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