We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Adaptive Algorithm for Quantum Amplitude Estimation

Abstract: Quantum amplitude estimation is a key sub-routine of a number of quantum algorithms with various applications. We propose an adaptive algorithm for interval estimation of amplitudes. The quantum part of the algorithm is based only on Grover's algorithm. The key ingredient is the introduction of an adjustment factor, which adjusts the amplitude of good states such that the amplitude after the adjustment, and the original amplitude, can be estimated without ambiguity in the subsequent step. We show with numerical studies that the proposed algorithm uses a similar number of quantum queries to achieve the same level of precision $\epsilon$ compared to state-of-the-art algorithms, but the classical part, i.e., the non-quantum part, has substantially lower computational complexity. We rigorously prove that the number of oracle queries achieves $O(1/\epsilon)$, i.e., a quadratic speedup over classical Monte Carlo sampling, and the computational complexity of the classical part achieves $O(\log(1/\epsilon))$, both up to a double-logarithmic factor.
Subjects: Quantum Physics (quant-ph); Methodology (stat.ME)
Cite as: arXiv:2206.08449 [quant-ph]
  (or arXiv:2206.08449v1 [quant-ph] for this version)

Submission history

From: Yunpeng Zhao [view email]
[v1] Thu, 16 Jun 2022 21:11:15 GMT (73kb)

Link back to: arXiv, form interface, contact.