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 QuantumApproximate OptimizationAl- gorithm and the Sherrington-Kirkpatrick Model at Infi- nite Size,
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.