@article{v001a003, author = {Ambainis, Andris}, title = {Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range}, year = {2005}, pages = {37--46}, doi = {10.4086/toc.2005.v001a003}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {1}, number = {3}, URL = {https://theoryofcomputing.org/articles/v001a003}, }