Fixed-Point Quantum Search with an Optimal Number of Queries

Grover's quantum search and its generalization, quantum amplitude amplification, provide a quadratic advantage over classical algorithms for a diverse set of tasks but are tricky to use without knowing beforehand what fraction λ of the initial state is comprised of the target states. In contras...

Full description

Bibliographic Details
Main Authors: Low, Guang Hao (Contributor), Yoder, Theodore James (Contributor), Chuang, Isaac L. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Department of Physics (Contributor)
Format: Article
Language:English
Published: American Physical Society, 2014-11-21T19:47:51Z.
Subjects:
Online Access:Get fulltext