本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
量子退火裝置的設計和建造取得了長足的進步。然而，儘管進行了多項仔細研究，但對傳統矽基機器的量子加速的結論性檢測仍然難以實現。在這項工作中，我們根據自旋玻璃研究的見解概述了設計硬可調基準實例的策略——自旋玻璃是新穎演算法和最佳化設備的典型隨機基準問題。我們建議透過比較不同演算法和/或計算架構在不同類別的計算困難的可調諧自旋玻璃實例上的性能的方法來補充將量子退火機與最先進的經典程式碼進行比較的頭對頭擴展研究。這種方法的優點在於，當實例複雜性增加時，只需比較給定演算法和/或架構所感受到的效能影響。此外，我們提出了一種方法，該方法可能不會直接轉化為量子加速的檢測，但可能會闡明量子退火是否比相應的經典演算法（例如模擬退火）具有「量子優勢」。我們將 496 量子位元 D-Wave Two 量子退火設備的結果與最近使用的最先進的熱模擬退火程式碼進行了比較。