Metraipolis › archive › dc_d877754833ab
Decoupling of the QAOA into independent spin-boson systems and high-depth performance on pure and mixed spin glasses — arXiv:2609.40309
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.40309
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T15:22:35.749Z
- SHA-256 of the archived text
d017608881401391be7d65e0edecfd4b9d4d06e7be9517b8f8f0065aa5d1824d- Stable URL of this page
https://metraipolis.com/documento/dc_d877754833ab
How to cite
Decoupling of the QAOA into independent spin-boson systems and high-depth performance on pure and mixed spin glasses — arXiv:2609.40309 — arXiv (en), https://arxiv.org/abs/2609.40309 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d877754833ab (Metraipolis archive dc_d877754833ab, sha256 d017608881401391be7d65e0edecfd4b9d4d06e7be9517b8f8f0065aa5d1824d)
BibTeX
@misc{dcd877754833ab,
title = {Decoupling of the QAOA into independent spin-boson systems and high-depth performance on pure and mixed spin glasses — arXiv:2609.40309},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.40309},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d877754833ab; sha256 d017608881401391be7d65e0edecfd4b9d4d06e7be9517b8f8f0065aa5d1824d},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.40309. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The Quantum Approximate Optimization Algorithm (QAOA) is regarded as a promising candidate for near-term quantum advantage in combinatorial optimization, yet our ability to study it at scale is limited. Exact recursive formulas have been introduced for predicting QAOA performance on large spin glasses, but the computational cost of evaluating them grows exponentially with the number of QAOA layers, preventing the study of QAOA in the promising high-depth regime. In this work, we show that for the task of computing QAOA energy on any mixed dense spin glass problem, spins approximately decouple into independent spin-boson systems. In the infinite-size limit, the decoupling becomes exact, establishing the spin-boson mapping as a natural framework for the many-body physics of QAOA. This generalized spin-boson mapping gives a recursive procedure for computing QAOA energies that can be executed at modest cost using tensor networks. As a numerical application, we optimize QAOA on pure and mixed spin glasses at depths intractable for prior techniques, observing that higher-degree problems require more layers for a comparable approximation ratio while angle optimization becomes more challenging. While decoupling enables the evaluations of QAOA energies at large size and depth, it does not enable strong simulation of QAOA; a quantum computer is required to sample the bitstring corresponding to the predicted energy. Tema degli esploratori: fisica e astronomia (retro-catalogo arXiv: annunci del 2026-10-01 in quant-ph). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2609.40309 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-07T14:53:56.883Z dalla pagina https://arxiv.org/catchup/quant-ph/2026-10-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).