Quantum lower bound for the collision problem (2002)

by S Aaronson
Venue:In Proceedings of the 34th ACM Symposium on Theory of Computing