本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：已發表論文
- 日期：2022-09-02
摘要
我們提出了一種基於將模型圖分解為邊不相交子圖來產生複雜度可調且具有先驗已知基態的伊辛哈密頓量的方法。這個想法用在立方晶格上定義的自旋玻璃模型來說明，其中耦合器限制為兩個值 {-1, +1} 的子問題在單位立方體上指定，並透過其局部簡併性進行參數化。此構造被證明相當於一種稱為平鋪難題的三維約束滿足問題。透過改變子問題類型的比例，哈密頓量可以跨越典型計算複雜性的巨大範圍，從相當容易到比三個空間維度中的原型雙峰和高斯自旋玻璃困難多個數量級。我們透過不同演算法的實驗證實了這種行為，並討論了不同類型圖的概括和擴展。