返回
The Quantum Optimization Benchmarking Library
DOI:10.1038/s43588-026-00991-1.png)
摘要
En 中文
近期进展使得大规模(启发式)量子算法的基准测试成为可能。特别是在组合优化领域,关键在于实证分析和追踪实现量子优势的进展。本研究通过提出十个与模型无关且对经典方法具有挑战性的问题类别,介绍了一个系统、公平且可比的量子优化方法基准测试框架。具体实例和解决方案的跟踪记录提供在配套的开源仓库中。尽管问题类别的个体属性各不相同,但它们在决策变量少于100个到最多10万个数量级之间均变得具有挑战性。我们引用了针对所有问题类别实例的最先进求解器结果,并展示了使用量子求解器获得的选例基准结果,以说明标准化的基准报告。所呈现的问题实例可采用经典或量子算法在多种硬件平台上求解,以推动该领域向量子优势迈进。本文介绍了量子优化基准测试库,该库能够对十个困难组合优化类别的量子启发式算法进行公平、可复现的基准测试,并提供基准结果以追踪实现量子优势的进展。
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
18.3
论文数:
3.1K
被引数:
4.0K
机构
引用论文
MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming libraryMIPLIB 2017: 第6个混合整数编程库的数据驱动编译


