Scholarlink

<p>Recent progress has brought benchmarking of (heuristic) quantum algorithms at scale within reach. Particularly in combinatorial optimization, it is key to empirically analyze and track progress towards quantum advantage. This work introduces a systematic, fair and comparable benchmarking framework for quantum optimization methods by presenting ten model-independent problem classes that are challenging for classical methods. Track records of specific instances and solutions are given in an accompanying open-source repository. While the individual properties of the problem classes vary, they all become challenging from less than 100 to, at most, an order of 100,000 decision variables. We reference results from state-of-the-art solvers for instances across all problem classes and demonstrate exemplary baseline results obtained with quantum solvers for selected problems, which illustrate standardized benchmark reporting. The presented problem instances may be approached with classical or quantum algorithms executed on varying hardware platforms to drive the field towards quantum advantage.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

The Quantum Optimization Benchmarking Library

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年6月23日

查看全文
  • 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,
  • Justin Pauckert,
  • Manuel Proissl,
  • Anurag Ramesh,
  • Maximilian Schicker,
  • Noriaki Shimada,
  • Mitsuharu Takeori,
  • Víctor Valls,
  • David Van Bulck,
  • Stefan Woerner,
  • Christa Zoufal

摘要

Recent progress has brought benchmarking of (heuristic) quantum algorithms at scale within reach. Particularly in combinatorial optimization, it is key to empirically analyze and track progress towards quantum advantage. This work introduces a systematic, fair and comparable benchmarking framework for quantum optimization methods by presenting ten model-independent problem classes that are challenging for classical methods. Track records of specific instances and solutions are given in an accompanying open-source repository. While the individual properties of the problem classes vary, they all become challenging from less than 100 to, at most, an order of 100,000 decision variables. We reference results from state-of-the-art solvers for instances across all problem classes and demonstrate exemplary baseline results obtained with quantum solvers for selected problems, which illustrate standardized benchmark reporting. The presented problem instances may be approached with classical or quantum algorithms executed on varying hardware platforms to drive the field towards quantum advantage.