An Update on Quantum Near-Term Optimization
dougfinke2025-06-11T20:59:12-07:00Introduction Quantum optimization on noisy intermediate-scale quantum (NISQ) hardware offers a practical pathway to explore potential speedups for combinatorial and real-world optimization problems. Unlike fault-tolerant approaches that await future hardware, near-term methods leverage current devices by combining quantum subroutines with classical processing. This article reviews recent experimental and theoretical advances implemented on actual quantum processors, focusing on canonical problems such as spin-glass Ising models, higher-order binary optimization, Max-Cut, and maximum independent set. Many vendors have reported signs of quantum advantage or supremacy in various contexts. Here, we examine six representative works that provide concrete benchmarks on today's hardware (in no particular [...]