Problems / quantum-information-computing
quantum-information-computing / Quantum optimization; spin glasses
The Basso-Farhi-Marwaha-Villalonga-Zhou conjecture: QAOA attains the Sherrington-Kirkpatrick ground-state energy as depth grows
Theorem 1.1: limp→∞Qp=P∗ for the zero-field SK model; for every ε>0 some finite depth and deterministic angles, independent of n and the disorder, reach expected energy per spin ≥P∗−ε in the limit n→∞ taken first, with the standard cost Hamiltonian and transverse-field mixer. It also gives leading-order optimal expected MaxCut on large-degree random regular graphs (size before degree). Not given: any depth bound, finite-size estimate, efficient angle selection, or concentration beyond expectation. The companion proves full support on [0,1) of zero-temperature Parisi minimizers, a result H.-B. Chen had already posted (arXiv 2607.18032), as the companion acknowledges.