Physical Review Letters
Follow
Spin–Boson Mapping of the Quantum Approximate Optimization Algorithm
Author(s): Sami Boulebnane, Abid Khan, Minzhao Liu, Jeffrey Larson, Dylan Herman, Ruslan Shaydulin, and Marco Pistoia
The quantum approximate optimization algorithm (QAOA) achieves monotonically improving performance with circuit depth $p$, yet the study of the high-depth regime has been obstructed by the exponential in $p$ cost of existing exact evaluation techniques. In this Letter, we prove that, in the infinite… [Phys. Rev. Lett. 136, 240601] Published Tue Jun 16, 2026