聖塔非研究所 稀有事件採樣的極端量子優勢 2026-03-18 · 工作論文 · 更新 2026/03/18 上午11:28 摘要 我們引入了一種量子演算法，用於對經典記憶隨機過程產生的罕見事件進行有效的偏置採樣。我們證明，就所需的記憶體資源而言，這種量子演算法比已知的經典偏壓採樣演算法具有極大的優勢。量子儲存優勢的範圍從多項式到指數，當對自旋系統的罕見平衡配置進行採樣時，量子優勢會發散。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #13 日期：2026-03-18 摘要 我們引入了一種量子演算法，用於對經典記憶隨機過程產生的罕見事件進行有效的偏置採樣。我們證明，就所需的記憶體資源而言，這種量子演算法比已知的經典偏壓採樣演算法具有極大的優勢。量子儲存優勢的範圍從多項式到指數，當對自旋系統的罕見平衡配置進行採樣時，量子優勢會發散。