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