arrow
返回

The Quantum Optimization Benchmarking Library

delete2026-06-23
delete0
delete
OA
AI
T
Thorsten Koch *
D
David E. Bernal
Y
Ying Chen
G
Giorgio Cortiana
D
Daniel J. Egger
R
Raoul Heese
N
Narendra N. Hegade
A
Alejandro Gomez Cadavid
R
Rhea Huang
T
Toshinari Itoko
T
Thomas Kleinert
P
Pedro Maciel Xavier
N
Naeimeh Mohseni
J
J. A. Montañez-Barrera
K
Koji Nakano
G
Giacomo Nannicini
C
Corey O’Meara
J
Justin Pauckert
M
Manuel Proissl
A
Anurag Ramesh
M
Maximilian Schicker
N
Noriaki Shimada
M
Mitsuharu Takeori
V
Víctor Valls
D
David Van Bulck
S
Stefan Woerner *
C
Christa Zoufal *
DOI:10.1038/s43588-026-00991-1delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
近期进展使得大规模(启发式)量子算法的基准测试成为可能。特别是在组合优化领域,关键在于实证分析和追踪实现量子优势的进展。本研究通过提出十个与模型无关且对经典方法具有挑战性的问题类别,介绍了一个系统、公平且可比的量子优化方法基准测试框架。具体实例和解决方案的跟踪记录提供在配套的开源仓库中。尽管问题类别的个体属性各不相同,但它们在决策变量少于100个到最多10万个数量级之间均变得具有挑战性。我们引用了针对所有问题类别实例的最先进求解器结果,并展示了使用量子求解器获得的选例基准结果,以说明标准化的基准报告。所呈现的问题实例可采用经典或量子算法在多种硬件平台上求解,以推动该领域向量子优势迈进。本文介绍了量子优化基准测试库,该库能够对十个困难组合优化类别的量子启发式算法进行公平、可复现的基准测试,并提供基准结果以追踪实现量子优势的进展。
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Nature Computational Science 封面图
Nature Computational Science
IF:
18.3
论文数:
3.1K
被引数:
4.0K

机构

N
ntt data
学者数:
8
论文数: 6
被引数: 0
E
e.on digital technology gmbh
学者数:
4
论文数: 1
被引数: 0
I
ibm research
学者数:
59
论文数: 21
被引数: 0
U
university of southern california
学者数:
4.7W
论文数: 3.8W
被引数: 51
Q
quantagonia gmbh
学者数:
2
论文数: 1
被引数: 0
T
t-systems international gmbh
学者数:
2
论文数: 1
被引数: 0
F
forschungszentrum jülich
学者数:
631
论文数: 251
被引数: 0
G
ghent university
学者数:
5.0K
论文数: 2.0K
被引数: 0
K
kipu quantum gmbh
学者数:
3
论文数: 2
被引数: 1
H
hiroshima university
学者数:
3.5K
论文数: 1.2K
被引数: 0
P
Purdue University
学者数:
2.7W
论文数: 2.1W
被引数: 147
Zuse Institute Berlin 封面图
Zuse Institute Berlin
学者数:
426
论文数: 354
被引数: 367
N
National University of Singapore
学者数:
7.6W
论文数: 6.5W
被引数: 11.4W
学者 查看更多机构
引用论文

引用论文

Dynamic portfolio optimization with transaction costs and state-dependent drift
err2015-06-01
err19
errOAAI
errPalczewski, Jan; Poulsen, Rolf; Schenk-Hoppe, Klaus Reiner; Wang, Huamao
err分享
err收藏
Scheduling A Major College Basketball Conference
err1998-02-01
err0
PREAI
errGeorge L. Nemhauser; Michael A. Trick
err分享
err收藏
Efficient Measurement of Quantum Gate Error by Interleaved Randomized Benchmarking
err2012-08-24
err0
errOAAI
errEaswar Magesan; Jay M. Gambetta; B. R. Johnson; Colm A. Ryan; Jerry M. Chow; Seth T. Merkel; Marcus P. da Silva; George A. Keefe; Mary B. Rothwell; Thomas A. Ohki; Mark B. Ketchen; M. Steffen
err分享
err收藏
Unit disk graphs
err1990-12-01
err0
errOAAI
errBrent N. Clark; Charles J. Colbourn; David S. Johnson
err分享
err收藏
Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models
err4OR
IF0
err2019-11-26
err0
PREAI
errFred Glover; Gary Kochenberger; Yu Du
err分享
err收藏
Progress in mathematical programming solvers from 2001 to 2020
err2022-01-01
err0
errOAAI
errThorsten Koch; Timo Berthold; Jaap Pedersen; Charlie Vanaret
err分享
err收藏
err分享
err收藏
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming libraryMIPLIB 2017: 第6个混合整数编程库的数据驱动编译
err2021-01-07
err111
errOAAI
errGleixner, Ambros; Hendel, Gregor; Gamrath, Gerald; Achterberg, Tobias; Bastubbe, Michael; Berthold, Timo; Christophel, Philipp; Jarck, Kati; Koch, Thorsten; Linderoth, Jeff; Lubbecke, Marco; Mittelmann, Hans D.; Ozyurt, Derya; Ralphs, Ted K.; Salvagnin, Domenico; Shinano, Yuji
err分享
err收藏
err分享
err收藏
学者 查看更多内容