Challenges and opportunities in quantum optimization

Abstract

Quantum computing is advancing rapidly, and quantum optimization is a promising area of application. Quantum optimization algorithms — whether provably exact, provably approximate or heuristic — offer opportunities to demonstrate quantum advantage. Systematic benchmarking is crucial to guide research, track progress and further advance understanding of quantum optimization. Theoretical research and empirical research using real hardware can complement each other, in the move towards demonstrating quantum advantage.