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