Quantum Approximate Optimization Algorithm (QAOA)

QAOA uses alternating cost (γ) and mixer (β) unitaries to find approximate solutions to combinatorial optimization. Here we solve MaxCut on a small graph, visualizing the quantum state energy landscape over (γ,β) parameter space.

⟨C⟩: —  |  MaxCut bound: —  |  Approximation ratio: —