Semiclassical analysis of QAOA on the SK spin glass shows log(p)/p convergence to the Parisi ground state energy, matching classical performance and indicating no quantum advantage.
The Quantum Approxi- mate Optimization Algorithm at High Depth for Max- CutonLarge-GirthRegularGraphsandtheSherrington- Kirkpatrick Model,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Absence of quantum advantage for approximate spin glass optimization
Semiclassical analysis of QAOA on the SK spin glass shows log(p)/p convergence to the Parisi ground state energy, matching classical performance and indicating no quantum advantage.