@misc{indiciae56995cc1c338, title = {Quantum lower bounds for the collision and the element distinctness problems}, author = {Yaoyun Shi}, year = {2001}, doi = {10.1109/sfcs.2002.1181975}, url = {https://arxiv.org/abs/quant-ph/0112086}, note = {Source identifier: quant-ph/0112086} }