Biased degenerate ground-state sampling of small Ising models with converged quantum approximate optimization algorithm
Physical Review E · 01.05.2025 · 111 (5)
DOI: 10.1103/physreve.111.054103 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review E, online erschienen am 01.05.2025. Verfasst von Elijah Pelofske. Beteiligte Einrichtung: Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 54 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: U.S. Department of Energy, Los Alamos National Laboratory, National Nuclear Security Administration.
Abstract (Originalsprache)
The quantum alternating operator ansatz, a generalization of the quantum approximate optimization algorithm (QAOA), is a quantum algorithm used for approximately solving combinatorial optimization problems. QAOA typically uses the transverse field mixer as the driving Hamiltonian. One of the interesting properties of the transverse field driving Hamiltonian is that it results in nonuniform sampling of degenerate ground states of optimization problems. In this study, we numerically examine the fair sampling properties of the transverse field mixer QAOA, and Grover mixer QAOA (GM-QAOA), which provides theoretical guarantees of fair sampling of degenerate optimal solutions, up to a large enough p such that the mean expectation value converges to an optimal approximation ratio of 1. This comparison is performed with high-quality heuristically computed, but not necessarily optimal, QAOA angles, which give strictly monotonically improving solution quality as p increases. These angles are computed using the Julia based numerical simulation software JuliQAOA. Fair sampling of degenerate ground states is quantified using the Shannon entropy of the ground-state amplitudes distribution. The fair sampling properties are reported on several quantum signature Hamiltonians from previous quantum annealing fair sampling studies. Small random fully connected spin glasses are shown, which exhibit exponential suppression of some degenerate ground states with transverse field mixer QAOA. The transverse field mixer QAOA simulations show that some problem instances clearly saturate the Shannon entropy of 0 with a maximally biased distribution that occurs when the learning converges to an approximation ratio of 1 while other problem instances never deviate from a maximum Shannon entropy (uniform distribution) at any p step.
Autor:innen und Institutionen
- Los Alamos National Laboratory, Los Alamos, New Mexico 87545, USA.
Förderung
- U.S. Department of Energy
- Los Alamos National Laboratory
- National Nuclear Security Administration
Zitieren
APA
Pelofske, E. (2025). Biased degenerate ground-state sampling of small Ising models with converged quantum approximate optimization algorithm. Physical Review E, 111(5). https://doi.org/10.1103/physreve.111.054103
Vancouver
Pelofske E. Biased degenerate ground-state sampling of small Ising models with converged quantum approximate optimization algorithm. Physical Review E. 2025;111(5). doi:10.1103/physreve.111.054103
BibTeX
@article{Pelofske2025,
author = {Pelofske, Elijah},
title = {Biased degenerate ground-state sampling of small Ising models with converged quantum approximate optimization algorithm},
journal = {Physical Review E},
year = {2025},
volume = {111},
number = {5},
doi = {10.1103/physreve.111.054103}
}
EUVIMED