{"id":"openai-math/QAOA-attains-the-SK-ground-state-energy-in-the-thermodynamic-first-limit","pdf":"https://github.com/openai/math/blob/main/preprints/QAOA-attains-the-SK-ground-state-energy-in-the-thermodynamic-first-limit-September-25-2026/QAOA-attains-the-SK-ground-state-energy-in-the-thermodynamic-first-limit-September-25-2026.pdf","url":"https://github.com/openai/math/tree/main/preprints/QAOA-attains-the-SK-ground-state-energy-in-the-thermodynamic-first-limit-September-25-2026","tags":["quantum-computing","qaoa","spin-glasses","combinatorial-optimization"],"score":0,"title":"QAOA attains the SK ground-state energy in the thermodynamic-first limit","domain":"Mathematical physics","family":"281","origin":"ai-generated","source":"openai-math","authors":["OpenAI"],"reviews":0,"subject":"math.MP","summary":"We prove that the Quantum Approximate Optimization Algorithm (QAOA) approaches the ground-state energy per spin of the Gaussian zero-field Sherrington–Kirkpatrick model when system size tends to infinity first and circuit depth then increases. For every accuracy, some finite depth and deterministic angles, independent of system size and disorder, achieve that accuracy in the limiting expected energy per spin using the standard cost Hamiltonian and transverse-field mixer. This proves the eventual Parisi-optimality conjecture of Basso, Farhi, Marwaha, Villalonga, and Zhou in its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{},"formalized":false,"family_title":"QAOA attains the SK optimum in the thermodynamic-first limit"}