本文以我们最近发表的一篇论文为基础,在这篇论文中,我们提出了一种通过量子退火进行素数分解 (PF) 的新方法,其中 8,219,999 = 32,749 × 251 是我们能够分解的最高素数乘积——据我们所知,这是有史以来通过量子设备分解的最大数字。然而,导致我们得到这些结果的一系列退火实验并没有遵循直线路径;相反,它们涉及一个复杂的反复试验过程,充满了失败或部分失败的尝试和回溯,最终只能促使我们找到成功的退火策略。在本文中,我们深入探讨了实验决策背后的原因,并介绍了在构思最终策略之前我们进行的一些尝试,这些策略使我们能够实现结果。这还涉及我们研究的一系列想法、技术和策略,尽管结果证明它们不如前者。我们最终采用的方法,可能会为更专业的 D-Wave 用户和从业者提供见解。具体来说,我们展示了以下见解:(i)不同的初始化技术会影响性能,其中通量偏差在针对局部结构化嵌入时是有效的;(ii)与依赖全局嵌入的问题相比,链强度在局部结构化嵌入中的影响较小;(iii)断链和激发的 CFA 之间存在权衡,这表明基于模块而不是单个量子位的增量退火偏移补救方法。因此,通过分享我们经验的细节,我们旨在提供对量子退火不断发展的前景的见解,并帮助人们访问和有效使用 D-Wave 量子退火器。
主要关键词