Extrapolation method to optimize linear-ramp QAOA parameters: Evaluation of QAOA runtime scaling

Vanessa Dehn, Martin Zaefferer, Gerhard Hellstern +3

The Quantum Approximate Optimization Algorithm (QAOA) has been suggested as a promising candidate for the solution of combinatorial optimization problems. Yet, whether - or under w…