Quantum Approximate Optimization

QAOA: alternating cost (e^{-iγC}) and mixer (e^{-iβB}) unitaries on a uniform superposition, approximating solutions to NP-hard combinatorial problems. Depth p controls approximation quality.

p = 1
γ = 0.80
β = 0.40
-
Approx. Ratio
-
Best Cut Found
-
Optimal Cut
-
Top Amplitude