The QAOA gets stuck starting from a good classical string

Madelyn Cain, Edward Farhi, Sam Gutmann +2

The Quantum Approximate Optimization Algorithm (QAOA) is designed to maximize a cost function over bit strings. While the initial state is traditionally a uniform superposition ove…