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

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

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

Quantum Physics

Title: Quantum amplitude estimation algorithms on IBM quantum devices

Abstract: Since the publication of the Quantum Amplitude Estimation (QAE) algorithm by Brassard et al., 2002, several variations have been proposed, such as Aaronson et al., 2019, Grinko et al., 2019, and Suzuki et al., 2020. The main difference between the original and the variants is the exclusion of Quantum Phase Estimation (QPE) by the latter. This difference is notable given that QPE is the key component of original QAE, but is composed of many operations considered expensive for the current NISQ era devices. We compare two recently proposed variants (Grinko et al., 2019 and Suzuki et al., 2020) by implementing them on the IBM Quantum device using Qiskit, an open source framework for quantum computing. We analyze and discuss advantages of each algorithm from the point of view of their implementation and performance on a quantum computer.
Comments: arXiv admin note: text overlap with arXiv:2005.05300
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2008.02102 [quant-ph]
  (or arXiv:2008.02102v1 [quant-ph] for this version)

Submission history

From: Kwangmin Yu [view email]
[v1] Tue, 4 Aug 2020 02:24:46 GMT (912kb,D)

Link back to: arXiv, form interface, contact.