论文标题
评估量子退火器的Q得分
Evaluating the Q-score of Quantum Annealers
论文作者
论文摘要
我们报告了D-Wave量子设备，经典算法和混合量子量子求解器的ATOS Q分数。计算Q分数需要解决越来越大图的最大切割问题。这项工作介绍了量子设备上Q分数的首次计算，并显示了这些量子设备如何与解决优化问题的经典设备进行比较。我们将D-Wave的标准方法从开箱即用的时间限制为60秒。 D-Wave 2000Q和优势设备的Q得分分别为70和140。 D-Wave的两个经典算法的Q得分分别基于禁忌搜索和模拟退火，分别为2,300和5,800。最后，我们报告了开箱即用的混合动力方法的Q评分为12,500。
We report the Atos Q-score for D-Wave's quantum devices, classical algorithms and hybrid quantum-classical solver. Computing the Q-score entails solving the Max-Cut problem for increasingly large graphs. This work presents the first computation of the Q-score on a quantum device and shows how these quantum devices compare to classical devices at solving optimisation problems. We use D-Wave's standard methods out of the box with a time limit of 60 seconds. The Q-score for D-Wave's 2000Q and Advantage devices are 70 and 140, respectively. The Q-score for two of D-Wave's classical algorithms, based on tabu search and simulated annealing respectively, are 2,300 and 5,800. Finally, we report the out-of-the-box hybrid approach to have a Q-score of 12,500.
