## Scott Aaronson

*Quantum lower bound for the collision problem*

STOC, 2002.

@inproceedings{STOC-2002-Aaronson, author = "Scott Aaronson", booktitle = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/509907.509999", isbn = "1-58113-495-9", pages = "635--642", publisher = "{ACM}", title = "{Quantum lower bound for the collision problem}", year = 2002, }