本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
迄今為止，量子加速的結論性檢測仍然難以實現。最近，谷歌公司的一個團隊[V. S. Denchev 等人，物理學。 Rev. X 6, 031015 (2016)]提出了一種弱強集群模型，該模型適合具有分隔局部最小值的高而窄的能量勢壘，旨在突出有限範圍隧道效應的價值。更準確地說，量子蒙特卡羅模擬以及 D-Wave 2X 量子退火器規模的結果比最先進的模擬退火模擬要好得多。此外，對於具有大約 10(3) 個變數的問題，D-Wave 2X 量子退火器的速度比傳統電腦硬體上的模擬退火快 10(8) 倍。這裡概述了 Google 實例上的不同順序演算法、非自訂演算法以及專門定制的演算法。我們證明量子加速僅限於順序方法，並利用自旋玻璃研究的見解來研究基準問題的典型複雜性。