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 contrast, fi...
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
American Physical Society
2014
|
Online Access: | http://hdl.handle.net/1721.1/91683 https://orcid.org/0000-0001-7296-523X https://orcid.org/0000-0002-6211-982X https://orcid.org/0000-0001-9614-2836 |