EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Quantum Amplitude Estimation Algorithms on Near-Term Devices: A Practical Guide

Marco Maronese, Massimiliano Incudini, Luca Asproni, Enrico Prati

Quantum Reports · 24.12.2023 · 6 (1) · 1-13

DOI: 10.3390/quantum6010001 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Reports, online erschienen am 24.12.2023. Verfasst von Marco Maronese und 3 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Data Reply s.r.l., AWS Braket.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The Quantum Amplitude Estimation (QAE) algorithm is a major quantum algorithm designed to achieve a quadratic speed-up. Until fault-tolerant quantum computing is achieved, being competitive over classical Monte Carlo (MC) remains elusive. Alternative methods have been developed so as to require fewer resources while maintaining an advantageous theoretical scaling. We compared the standard QAE algorithm with two Noisy Intermediate-Scale Quantum (NISQ)-friendly versions of QAE on a numerical integration task, with the Monte Carlo technique of Metropolis–Hastings as a classical benchmark. The algorithms were evaluated in terms of the estimation error as a function of the number of samples, computational time, and length of the quantum circuits required by the solutions, respectively. The effectiveness of the two QAE alternatives was tested on an 11-qubit trapped-ion quantum computer in order to verify which solution can first provide a speed-up in the integral estimation problems. We concluded that an alternative approach is preferable with respect to employing the phase estimation routine. Indeed, the Maximum Likelihood estimation guaranteed the best trade-off between the length of the quantum circuits and the precision in the integral estimation, as well as greater resistance to noise.

Förderung

  • Data Reply s.r.l.
  • AWS Braket

Zitieren

APA

Maronese, M., Incudini, M., Asproni, L., & Prati, E. (2023). The Quantum Amplitude Estimation Algorithms on Near-Term Devices: A Practical Guide. Quantum Reports, 6(1), 1-13. https://doi.org/10.3390/quantum6010001

Vancouver

Maronese M, Incudini M, Asproni L, Prati E. The Quantum Amplitude Estimation Algorithms on Near-Term Devices: A Practical Guide. Quantum Reports. 2023;6(1):1-13. doi:10.3390/quantum6010001

BibTeX
@article{Maronese2023,
  author = {Maronese, Marco and Incudini, Massimiliano and Asproni, Luca and Prati, Enrico},
  title = {The Quantum Amplitude Estimation Algorithms on Near-Term Devices: A Practical Guide},
  journal = {Quantum Reports},
  year = {2023},
  volume = {6},
  number = {1},
  pages = {1--13},
  doi = {10.3390/quantum6010001}
}
Kostenlos starten →