@article{v001a002,
 author = {Samuel Kutin},
 title = {Quantum Lower Bound for the Collision Problem with Small Range},
 journal = {Theory of Computing},
 year = {2005},
 pages = {29-36},
 publisher = {Theory of Computing},
 doi = {10.4086/toc.2005.v001a002},
 volume = {1},
 number = {1},
 URL = {http://www.theoryofcomputing.org/articles/v001a002},
 eprint = {toc:v001/a002},
}