评估量子退火器的Q-score
量子物理
2022-11-08 v1
摘要
我们报告了 D-Wave 量子器件、经典算法以及混合量子-经典求解器的 Atos Q-score。计算 Q-score 需要求解不断增大图的 Max-Cut 问题。本工作首次在量子器件上计算 Q-score，并展示了这些量子器件在求解优化问题时与经典器件的对比。我们使用 D-Wave 的标准方法开箱即用，时间限制为 60 秒。D-Wave 的 2000Q 与 Advantage 器件的 Q-score 分别为 70 和 140。D-Wave 两种分别基于禁忌搜索与模拟退火的经典算法的 Q-score 分别为 2,300 和 5,800。最后，我们报告开箱即用的混合方法 Q-score 为 12,500。
引用
@article{arxiv.2208.07633,
title = {Evaluating the Q-score of Quantum Annealers},
author = {Ward van der Schoot and Daan Leermakers and Robert Wezeman and Niels Neumann and Frank Phillipson},
journal= {arXiv preprint arXiv:2208.07633},
year = {2022}
}
备注
8 pages, 6 figures. Submitted to IEEE QSW 2022