Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range

Andris Ambainis. Polynomial Degree and Lower Bounds in Quantum Complexity: Collision and Element Distinctness with Small Range. Theory of Computing, 1(1):37-46, 2005. [doi]

Abstract

Abstract is missing.