用于基准测试量子退火器的花园优化问题
量子物理
2021-09-28 v2 计算物理
摘要
我们利用伴生种植中已知的一类称为花园优化问题的新优化问题，对 D-Wave Systems Inc. 于 2020 年 9 月发布的 5000+ 量子比特系统 Advantage 及其混合求解器服务 2（Hybrid Solver Service 2）进行基准测试。这些问题可扩展至任意大量的变量，并直观地应用于现实场景。我们推导了它们的 QUBO 表述，并阐明了它们与二次分配问题的关系。我们证明了 Advantage 系统及新的混合求解器能够比其前代在更短时间内求解更大的问题。然而，我们也表明，基于 2000+ 量子比特系统 DW2000Q 的求解器在能够求解问题时，有时会产生更有利的结果。
引用
@article{arxiv.2101.10827,
title = {Garden optimization problems for benchmarking quantum annealers},
author = {Carlos D. Gonzalez Calaza and Dennis Willsch and Kristel Michielsen},
journal= {arXiv preprint arXiv:2101.10827},
year = {2021}
}
备注
open-source code available at https://jugit.fz-juelich.de/qip/garden-optimization-problem.git