EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Dynamic adaptive quantum approximate optimization algorithm for shallow, noise-resilient circuits

Nikola Yanakiev, Normann Mertig, Christopher K. Long, David R. M. Arvidsson-Shukur

Physical Review A · 20.03.2024 · 109 (3)

DOI: 10.1103/physreva.109.032420 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review A, online erschienen am 20.03.2024. Verfasst von Nikola Yanakiev und 3 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Hitachi.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The quantum approximate optimization algorithm (QAOA) is an appealing proposal to solve NP problems on noisy intermediate-scale quantum (NISQ) hardware. Making NISQ implementations of the QAOA resilient to noise requires short ansatz circuits with as few controlled- () gates as possible. Here we present the dynamic adaptive quantum approximate optimization algorithm (Dynamic-ADAPT-QAOA). Our algorithm significantly reduces the circuit depth and the count of standard ADAPT-QAOA, a leading proposal for near-term implementations of the QAOA. Throughout our algorithm, the decision to apply -intensive operations is made dynamically, based on algorithmic benefits. Using density-matrix simulations, we benchmark the noise resilience of ADAPT-QAOA and Dynamic-ADAPT-QAOA. We compute the gate-error probability p gate ★ below which these algorithms provide, on average, more accurate solutions than the classical, polynomial-time approximation algorithm by Goemans and Williamson. For small systems with six to ten qubits, we show that p gate ★ > 10 − 3 for Dynamic-ADAPT-QAOA. Compared to standard ADAPT-QAOA, this constitutes an order-of-magnitude improvement in noise resilience. This improvement should make Dynamic-ADAPT-QAOA viable for implementations on superconducting NISQ hardware, even in the absence of error mitigation. Published by the American Physical Society 2024

Förderung

  • Hitachi

Zitieren

APA

Yanakiev, N., Mertig, N., Long, C. K., & Arvidsson-Shukur, D. R. M. (2024). Dynamic adaptive quantum approximate optimization algorithm for shallow, noise-resilient circuits. Physical Review A, 109(3). https://doi.org/10.1103/physreva.109.032420

Vancouver

Yanakiev N, Mertig N, Long CK, Arvidsson-Shukur DRM. Dynamic adaptive quantum approximate optimization algorithm for shallow, noise-resilient circuits. Physical Review A. 2024;109(3). doi:10.1103/physreva.109.032420

BibTeX
@article{Yanakiev2024,
  author = {Yanakiev, Nikola and Mertig, Normann and Long, Christopher K. and Arvidsson-Shukur, David R. M.},
  title = {Dynamic adaptive quantum approximate optimization algorithm for shallow, noise-resilient circuits},
  journal = {Physical Review A},
  year = {2024},
  volume = {109},
  number = {3},
  doi = {10.1103/physreva.109.032420}
}
Kostenlos starten →