Quantum advantage for optimization problems

Determine whether hybrid quantum-classical algorithms or purely quantum algorithms can solve optimization problems more efficiently than state-of-the-art classical solvers.

Background

The paper introduces QHyper, a software library designed to facilitate experimentation with quantum and hybrid solvers for combinatorial optimization. The motivation highlights the broader goal of establishing quantum advantage—demonstrating tasks where quantum methods surpass classical approaches. Despite significant interest, whether hybrid or purely quantum algorithms can outperform state-of-the-art classical solvers on optimization problems remains unresolved. QHyper aims to support systematic investigation of this question by providing a unified interface for problem formulation, solver execution, and (hyper)parameter optimization across quantum annealers, variational algorithms, and classical methods.