本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #87
- 日期：2026-03-18
摘要
隨機過程的統計複雜度是一個突出的基本屬性：將一個過程產生器與另一個過程產生器同步所需的最少資訊。但是，透過量子通道進行同步時需要多少資訊？最近的工作表明，將因果相似性表示為量子態不可區分性提供了量子優勢。我們將其推廣到同步，並提供一系列利用擴展因果結構的構造，發現量子優勢的顯著增加。我們證明最大壓縮是由過程的神秘順序決定的——一種與馬可夫順序密切相關的經典拓撲屬性，馬可夫順序本身是歷史依賴性的衡量標準。我們引入了一種有效的演算法來計算量子優勢，並特別指出，這種優勢是有代價的——用預測來換取產生複雜性。