聖塔非研究所

摘要 我們介紹並應用一種有效的方法來精確模擬局部樹狀圖上的隨機動態過程

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午02:00

摘要 我們介紹並應用一種有效的方法來精確模擬局部樹狀圖上的隨機動態過程。具有環路的網路在空腔方法的框架中進行處理。例如,此類模型對應於自旋玻璃系統、布林網路、神經網路或其他技術、生物和社交網路。基於量子多體理論的思想,我們的方法基於頂點變數軌跡的所謂邊緣訊息條件機率的矩陣乘積近似。可以透過控制截斷中矩陣乘積邊緣訊息 (MPEM) 的矩陣維度來調整運算成本和精確度。與蒙特卡洛模擬…

本頁只刊出中文翻譯與中文說明;英文原文請見下方原文連結。

原文連結

論文資訊

  • 類型:已發表論文
  • 日期:2022-09-02

摘要

我們介紹並應用一種有效的方法來精確模擬局部樹狀圖上的隨機動態過程。具有環路的網路在空腔方法的框架中進行處理。例如,此類模型對應於自旋玻璃系統、布林網路、神經網路或其他技術、生物和社交網路。基於量子多體理論的思想,我們的方法基於頂點變數軌跡的所謂邊緣訊息條件機率的矩陣乘積近似。可以透過控制截斷中矩陣乘積邊緣訊息 (MPEM) 的矩陣維度來調整運算成本和精確度。與蒙特卡洛模擬相比,該演算法具有更好的誤差縮放,並且適用於單一實例以及熱力學極限。我們用它來檢查動力學伊辛模型中典型的非平衡格勞伯動力學。由於不存在抵消效應,可以準確評估具有小期望值的可觀測量,從而可以研究衰減過程和時間相關性。