Demonstrate practical quantum advantage in optimization
Establish and experimentally validate a practical quantum advantage in optimization by producing reproducible benchmarks where quantum algorithms demonstrably outperform the best classical methods under fair, model-independent criteria.
References
However, practical demonstrations of quantum advantage in optimization are still missing.
— Quantum Optimization Benchmark Library -- The Intractable Decathlon
(Koch et al., 4 Apr 2025) in Section 6 (Conclusion and Discussion)