The Overlap Gap Property limits limit swapping in the QAOA

Mark Goh

The Quantum Approximate Optimization Algorithm (QAOA) is a quantum algorithm designed for Combinatorial Optimization Problem (COP). We show that if a local algorithm is limited in…