Quantum lower bound for the collision problem (2002)

by S Aaronson
Venue:In Proceedings of the ThirtyFourth Annual ACM Symposium on Theory of Computing