← 🧩 Quantum Computing

🧩 QAOA: Quantum Approximate Optimization Algorithm

Best cut: 0
Iteration: 0
Drag — rotate · Scroll — zoom

🧩 QAOA: Quantum Approximate Optimization Algorithm

The simulation visualizes a small graph optimization problem in 3D, showing how QAOA's alternating cost and mixer layers reshape the probability of measuring each candidate solution as the circuit depth and angles change.

🔬 What It Demonstrates

The simulation visualizes a small graph optimization problem in 3D, showing how QAOA's alternating cost and mixer layers reshape the probability of measuring each candidate solution as the circuit depth and angles change.

🎮 How to Use

Pick a problem graph, drag the layer depth (p) slider to add or remove QAOA rounds, and press play to watch the classical optimizer tune the beta and gamma angles while the measurement probabilities evolve toward better cuts.

💡 Did You Know?

QAOA was proposed in 2014 by Edward Farhi, Jeffrey Goldstone, and Sam Gutmann, and as its layer count p approaches infinity, it mathematically converges to the earlier idea of adiabatic quantum computation.