@misc{indiciae3ddd9a32363f, title = {Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range}, author = {Andris Ambainis}, year = {2005}, url = {https://arxiv.org/abs/quant-ph/0305179}, note = {Source identifier: quant-ph/0305179} }