@article{
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},
volume = {1},
number = {1},
pages = {37-46},
publisher = {Theory of Computing},
eprint = {toc:v001/a003},
URL = {http://www.theoryofcomputing.org/articles/main/v001/a003},
}