通过自旋玻璃寻求量子加速：好、坏与丑

量子退火器件的设计与制造已取得可观进展。然而，尽管已有多项细致研究，对传统硅基机器实现量子加速的确定性探测仍难以捉摸。本工作中，我们基于自旋玻璃——新颖算法与优化设备的典型随机基准问题——的研究见解，概述了设计困难可调基准实例的策略。我们提议，将量子退火机器与最先进经典代码进行头对头标度研究，补充以一种比较不同算法和/或计算架构在不同类别计算困难可调自旋玻璃实例上性能的方法。此种方法的优势在于只需比较给定算法和/或架构在实例复杂度增加时感受到的性能损失。此外，我们提出一种方法论，虽可能无法直接转化为量子加速的探测，但或可阐明量子退火相对于诸如模拟退火等相应经典算法是否具有“量子优势”。我们在 496 量子比特 D-Wave Two 量子退火器件上的结果，与近期使用的最先进热模拟退火代码进行了比较。