The Quantum Amplitude Estimation Algorithms on Near-Term Devices: A Practical Guide
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.
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}
}
EUVIMED