Quantum Optimization Benchmarking Library The Intractable Decathlon

Thorsten Koch, David E. Bernal Neira, Ying Chen, Giorgio Cortiana, Daniel J. Egger, Raoul Heese, Narendra N. Hegade, Alejandro Gomez Cadavid, Rhea Huang, Toshinari Itoko, Thomas Kleinert, Pedro Maciel Xavier, Naeimeh Mohseni, Jhon A. Montanez-Barrera, Koji Nakano, Giacomo Nannicini, Corey O’Meara, J · 2025

Read Quantum Optimization Benchmarking Library The Intractable Decathlon by Thorsten Koch, David E. Bernal Neira, Ying Chen, Giorgio Cortiana, Daniel J. Egger, Raoul Heese, Narendra N. Hegade, Alejandro Gomez Cadavid, Rhea Huang, Toshinari Itoko, Thomas Kleinert, Pedro Maciel Xavier, Naeimeh Mohseni, Jhon A. Montanez-Barrera, Koji Nakano, Giacomo Nannicini, Corey O’Meara, J (2025) 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-2504-03832.txt.

Introduction

Thorsten Koch and a large team of co-authors launch a benchmarking library for quantum optimization, cast as an intractable decathlon. Their paper from twenty twenty-five notes that quantum hardware can now host fair tests of heuristic solvers at scale. Optimization is where such tests bite first, since most solvers there are heuristics. Ten problem classes make up the set.

Each class is hard for classic solvers yet tied to real use. Sizes run from under a hundred to vast variable counts. Objective and variable types vary, as do coefficient ranges and density. The library stores instances and score records in a standard form. Classic solver marks are listed for all classes. Quantum baselines for picked classes show the reporting style. The team invites the field to track progress in one shared arena.

Catalog record

CREATORThorsten Koch, David E. Bernal Neira, Ying Chen, Giorgio Cortiana, Daniel J. Egger, Raoul Heese, Narendra N. Hegade, Alejandro Gomez Cadavid, Rhea Huang, Toshinari Itoko, Thomas Kleinert, Pedro Maciel Xavier, Naeimeh Mohseni, Jhon A. Montanez-Barrera, Koji Nakano, Giacomo Nannicini, Corey O’Meara, J
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE174 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-03832

Browse the full library · About the Tower of Babel