Uploaded November 2025 | Updated September 2026, 1 week ago
Stefan Woerner from IBM Research Zurich gives a high level overview of quantum optimization. He breaks down what complexity theory really says about speedups, how QAOA and other heuristics fit in, and where quantum advantage might appear in practice. The talk also introduces the Quantum Optimization Benchmarking Library and argues for rigorous benchmarking and new problem formulations such as multi objective optimization.
Stefan Woerner from IBM Research Zurich gives a high level overview of quantum optimization. He breaks down what complexity theory really says about speedups, how QAOA and other heuristics fit in, and where quantum advantage might appear in practice. The talk also introduces the Quantum Optimization Benchmarking Library and argues for rigorous benchmarking and new problem formulations such as multi objective optimization.










