{"id":"arxiv/2609.40309","url":"https://arxiv.org/abs/2609.40309","tags":["quant-ph"],"score":0,"title":"Decoupling of the QAOA into independent spin-boson systems and high-depth performance on pure and mixed spin glasses","domain":"quant-ph","source":"arxiv","authors":["Sami Boulebnane","Abid Khan","Pragna Subrahmanya","Dylan Herman","Edward Farhi","Benjamin Villalonga","Ruslan Shaydulin"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}