本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。
原文連結
論文資訊
- 類型：工作論文
- 編號：工作論文 #1034
- 日期：2026-03-18
摘要
我們提出了 QNC 的定義，即高效並行類 NC 的量子模擬。我們展示了幾個有用的小工具，並證明各種類型的電路可以並行化到對數深度，包括用於編碼和解碼標準量子糾錯碼的電路，或者更一般地由受控非門、受控 pi 移位和哈達瑪閘組成的任何電路。最後，雖然我們注意到量子傅立葉變換可以並行化到線性深度，但我們推測更簡單的「階梯」電路不能並行化到小於線性深度，並且可以用來證明 QNC 小於 QP。這取代了我們先前的預印本「平行量子計算筆記」。