FGG conjecture for QAOA on the ring of disagrees
For an even cycle of size and depth satisfying , is the optimal QAOA approximation ratio for MaxCut exactly
Progress summary
A 2026 manuscript claims to prove the predicted ratio for the ring of disagrees, but the claim has not yet been independently confirmed.
The FGG conjecture asks whether, for even cycle size with , depth- QAOA achieves exactly the ratio . Farhi, Goldstone, and Gutmann predicted the value numerically and proved the case .
Known results
- FGG proved .
- Wang et al. proved using an exact fermionic analysis.
- Mbeng, Fazio, and Santoro derived the general momentum-mode decomposition and numerical saturation through , but did not prove attainability when .
Claimed machine-verified proof
The manuscript claims a universal lower bound and an explicit polynomial-interpolation construction attaining residual energy , thereby proving the conjecture. It says Claude Fable 5 generated the decisive argument; independent mathematical confirmation is not yet reported.
Sources
Solutions 0
No solutions have been posted yet.