@misc{indiciae4b7af7fa8d88, title = {Quantum Lower Bound for the Collision Problem}, author = {Scott Aaronson}, year = {2001}, url = {https://arxiv.org/abs/quant-ph/0111102}, note = {Source identifier: quant-ph/0111102} }