在素数分解问题上实验D-Wave量子退火仪

本文基于我们最近发表的论文，提出了一种针对素数分解（PF）的新颖方法，通过量子退火实现，其中我们成功分解了8,219,999=32,749×251——据我们所知，这是已知由量子设备分解的最大数。然而，导致我们取得这些结果的一系列退火实验并未遵循直线路径；相反，它们涉及一系列试错过程，充满失败或部分失败的尝试和回溯，最终仅通过找到成功的退火策略才得以实现。本文深入探讨了我们实验决策背后的推理，并提供了一些我们在最终策略之前尝试的方案的阐述。这些包括一些我们调查的想法、技术和策略，尽管相对于我们最终采用的方法表现不佳，但可能为更专业的D-Wave用户和实践者提供启发。特别是，我们展示了以下见解：（i）不同的初始化技术影响性能，其中flux偏置在针对局部结构嵌入时效果良好；（ii）链式强度对局部结构嵌入的影响小于依赖于全局嵌入的问题；（iii）存在一种broken chain与激发CFAs之间的权衡，建议基于模块而非单个量子比特的渐进式退火偏移补救方法。通过分享我们的经验细节，我们旨在为量子退火的不断演变提供见解，并帮助人们有效地访问和使用D-Wave量子退火仪。