The Basso-Farhi-Marwaha-Villalonga-Zhou conjecture: QAOA attains the Sherrington-Kirkpatrick ground-state energy as depth grows

Lineage and corrections

Basso, Farhi, Marwaha, Villalonga, Zhou, QAOA at high depth (arXiv 2110.14206) evidence for this event

The Basso-Farhi-Marwaha-Villalonga-Zhou conjecture: QAOA attains the Sherrington-Kirkpatrick ground-state energy as depth grows evidence for this event

This event attributed to Unreleased internal OpenAI model

VibeMathed record: The Basso-Farhi-Marwaha-Villalonga-Zhou conjecture: QAOA attains the Sherrington-Kirkpatrick ground-state energy as depth grows evidence for this event

Companion: Full support of the zero-temperature Sherrington-Kirkpatrick order parameter evidence for this event

The Basso-Farhi-Marwaha-Villalonga-Zhou conjecture: QAOA attains the Sherrington-Kirkpatrick ground-state energy as depth grows parent of this event

Lean Comparator challenge SKValue (value identities only) evidence for this event

Theorem 1.1: $\lim_{p\to\infty}Q_p=P_*$ for the zero-field SK model; for every $\varepsilon>0$ some finite depth and deterministic angles, independent of $n$ and the disorder, reach expected energy per spin $\ge P_*-\varepsilon$ in the limit $n\to\infty$ 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. parent of this event