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, Thorsten Koch, Stefan Woerner, Narendra N. Hegade · 2026

Read The Quest for Quantum Advantage in Combinatorial Optimization: End-to-end Benchmarking of Quantum Solvers vs. Multi-core Classical Solvers by Pranav Chandarana, Alejandro Gomez Cadavid, Enrique Solano, Thorsten Koch, Stefan Woerner, Narendra N. Hegade (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-13607.txt.

Description

Pranav Chandarana and co-authors benchmark a hybrid sequential quantum solver against classical solvers for combinatorial optimization. The solver runs on IBM Heron r3 processors for higher-order unconstrained binary optimization problems. All runtimes include preprocessing, QPU execution, and postprocessing under strict wall-clock accounting. Across 20 instances, one hybrid attempt gave high-quality solutions in under one second, matching ground-state energy in 14 cases. CPU solvers did not reach that value at the same runtime, while enhanced parallel tempering and a GPU solver matched or beat it.

Catalog record

CREATORPranav Chandarana, Alejandro Gomez Cadavid, Enrique Solano, Thorsten Koch, Stefan Woerner, Narendra N. Hegade
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE23363
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.13607

Browse the full library · About the Tower of Babel