[论文解读] QuDot Nets: Quantum Computers and Bayesian Networks

Perry Sakkaris|arXiv (Cornell University)|Jul 26, 2016

Bayesian Modeling and Causal Inference被引用 3

一句话总结

本文提出 QuDot 網路（QuDot Nets），一種基於圖論的框架，利用貝葉斯網絡對量子計算進行建模，將量子比特狀態表示為節點，量子閘表示為邊權轉換。該方法實現了單量子比特閘與測量的線性規模計算，成功模擬了量子傅里葉變換，並表明若能控制相干閘引發的路徑爆炸問題，則可能實現經典環境下的量子計算。

ABSTRACT

We present a new implementation of quantum computation that treats quantum computers as a special type of Bayesian Network called a QuDot Net. QuDot Nets allow for the efficient representation of some qubit systems. Single qubit quantum gates can be implemented as edge transformations on QuDot Nets. The X, H, R(k), M and SWAP gates are discussed in detail and results show linear scaling as the number of qubits are increased. We show that measurement and semi-quantum control gates can be efficiently implemented using QuDot Nets and present results from a QuDot Net implementation of the terminal Quantum Fourier Transform. We show how QuDot Nets can implement coherent control gates using multi-digraphs by labelling parallel edges. Lastly, we discuss implications to quantum foundations if a classical implementation of quantum computation is realized.

研究动机与目标

• 開發一種經典的、基於圖的量子計算表示方法，避免傳統振幅向量表示法所導致的指數級資源消耗。
• 證明單量子比特量子閘與測量可在有向加權多重有向圖上透過邊權轉換實現線性時間運算。
• 探討在該框架內是否能有效表示與計算相干兩量子比特控制閘，以應對指數級路徑增長的關鍵挑戰。
• 研究若能在經典硬體上高效模擬量子計算，其基礎性含義，特別是 BPP = BQP 以及愛因斯坦所言「上帝不擲骰子」的意義。

提出的方法

• 將 n 量子比特態表示為有向、無環、加權的多重有向圖（QuDot 網路），其中節點代表量子比特態 |0⟩ 和 |1⟩，邊代表帶有複數振幅的張量積。
• 將單量子比特閘（X、H、R(k)、M、SWAP）實現為邊權轉換，從而以線性時間完成閘操作，而非傳統的 O(2^n × 2^n) 矩陣運算。
• 將測量建模為圖中所有可能路徑的遍歷，其中沿路徑的邊權乘積即為對應計算基態的振幅。
• 利用標記的平行邊（多重有向圖結構）表示相干兩量子比特控制閘，從而實現糾纏態與酉演化的表示。
• 將該框架應用於模擬量子傅里葉變換，結果與理論預期一致，適用於多種測試態。
• 將糾纏視為圖著色問題，並探討路徑合併的可能性，以控制計算複雜度的指數增長。

实验结果

研究问题

• RQ1 能否基於貝葉斯網絡的圖論模型，在經典硬體上高效模擬量子計算？
• RQ2 能否運用已知的 NP-完全圖問題技術，控制 QuDot 網路中計算路徑的指數增長？
• RQ3 QuDot 網路框架是否能實現 BQP 的經典實現，從而支持 BPP = BQP，並佐證愛因斯坦所言『上帝不擲骰子』的觀點？
• RQ4 能否在不導致邊數指數級膨脹的情況下，高效表示與計算 QuDot 網路中的相干兩量子比特控制閘？
• RQ5 該框架是否能為量子隨機性是否本質上內在，或可還原為經典機率計算這一基礎性問題提供新見解？

主要发现

• QuDot 網路以 O(n) 個節點與邊表示 n 量子比特態，相較於標準振幅向量表示法所需的 O(2^n) 資源，實現了線性規模。
• 單量子比特閘（X、H、R(k)、M、SWAP）透過邊權轉換實現，實現線性時間運算，避免矩陣乘法。
• 量子傅里葉變換成功透過 QuDot 網路模擬，測量機率與理論預測一致（例如，|qft12⟩ 呈現四種結果，每種機率約為 0.25）。
• 測量結果對應圖中所有可能的路徑遍歷，其振幅乘積與量子力學機率一致，確認與標準量子力學的相符性。
• 相干控制閘需使用帶標記平行邊的多重有向圖，但指數級路徑增長仍是挑戰，路徑合併效率尚未解決。
• 若能在有界誤差的多項式時間內控制路徑爆炸，將支持 BPP = BQP，意味著量子隨機性或可被去隨機化，並確認愛因斯坦信念：自然不擲骰子。