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]

Authors

Andris Ambainis

This author has not been identified. Look up 'Andris Ambainis' in Google