Iterative quantum amplitude estimation

Dmitry Grinko; Julien Gacon; Christa Zoufal; Stefan Woerner

doi:10.1038/s41534-021-00379-1

Papers

qcr:2606.17746.1

Iterative quantum amplitude estimation

Nature

Dmitry Grinko, Julien Gacon, Christa Zoufal, +1 more

Implementation of the Iterative Quantum Amplitude Estimation algorithm by Grinko, Gacon, Zoufal, and Woerner (2019). Unlike the canonical QAE which relies on deep Quantum Phase Estimation circuits, IQAE removes the need for QPE entirely by iteratively applying carefully selected powers of the Grover operator to narrow a confidence interval for the target amplitude. Each round chooses a Grover power k such that the scaled interval fits in one half-circle, runs the circuit, and tightens the bounds using Clopper-Pearson or Chernoff statistics. This makes IQAE significantly more hardware-friendly, it needs only the problem qubits, no ancillas, while maintaining the same quadratic query complexity. The example estimates a Bernoulli probability of 0.2 with target precision epsilon=0.01 and 95% confidence level.

10.1038/s41534-021-00379-1

Uploaded 4 days ago

9

Views

View Publication

Citing this entry? Use this QCR ID

Uploaded by

QCR Librarian

Join the Discussion

Comments (0)

No comments yet. Be the first to share your thoughts!

Indexed by QCR Librarian

This entry was created automatically from publicly available records. QCR links to public sources and only stores repository content where the license permits redistribution.

Claim this entry →