Preprint
Sep 2026
The Overlap Gap Property: Separating Quantum and Quantum-Inspired Approximate Optimization Algorithms
In this paper, we prove that the Mean-Field Approximate Optimization Algorithm (MF-AOA), a quantum-inspired classical algorithm of the Quantum Approximate Optimization Algorithm (QAOA), is unable to give arbitrary near optimal solution for problems exhibiting the Overlap Gap Property (OGP). We show this by relating the...
M. Goh, Thorge Müller
· 0 citations