4 papers
The Quest for Quantum Advantage in Combinatorial Optimization: End-to-end Benchmarking of Quantum Solvers vs. Multi-core Classical Solvers
Pranav Chandarana, Alejandro Gomez Cadavid, Enrique Solano +3
We perform an end-to-end benchmark of a hybrid sequential quantum computing (HSQC) solver for higher-order unconstrained binary optimization (HUBO), executed on IBM Heron r3 quantu…
Exact Objective Space Contraction for the Preprocessing of Multi-objective Integer Programs
Stephanie Riedmüller, Thorsten Koch
Solving integer optimization problems with large or widely ranged objective coefficients can lead to numerical instability and increased runtimes. When the problem also involves mu…
Quantum Optimization Benchmarking Library - The Intractable Decathlon
Thorsten Koch, David E. Bernal Neira, Ying Chen +24
Through recent progress in hardware development, quantum computers have advanced to the point where benchmarking of (heuristic) quantum algorithms at scale is within reach. Particu…
Quantum Approximate Multi-Objective Optimization
Ayse Kotil, Elijah Pelofske, Stephanie Riedmüller +4
The goal of multi-objective optimization is to understand optimal trade-offs between competing objective functions by finding the Pareto front, i.e., the set of all Pareto optimal…