Quantum lower bound for the collision problem (2002)

by S Aaronson
Venue:In Proceedings Proceedings of ACM STOC’2002