{"id":"arxiv/2603.13607","url":"https://arxiv.org/abs/2603.13607","tags":["quant-ph","cond-mat.mes-hall"],"score":0,"title":"The Quest for Quantum Advantage in Combinatorial Optimization: End-to-end Benchmarking of Quantum Solvers vs. Multi-core Classical Solvers","domain":"quant-ph","source":"arxiv","authors":["Pranav Chandarana","Alejandro Gomez Cadavid","Enrique Solano","Thorsten Koch","Stefan Woerner","Narendra N. Hegade"],"reviews":0,"subject":"quant-ph","summary":"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 quantum processors to evaluate the potential of current quantum hardware for combinatorial optimization with sub-second end-to-end runtimes. All reported runtimes include the complete pipeline--from preprocessing to QPU execution and postprocessing--under strict wall-clock accounting. Across 20 benchmark instances, a single hybrid attempt produces high-quality solutions in less than one second, matching the ground-state…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}