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
| CREATOR | 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 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 174 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-03832