聖塔非研究所 並行量子計算的一些注意事項 2026-03-18 · 工作論文 · 更新 2026/03/18 下午10:54 摘要 我們展示了一些可用於為量子演算法設計淺層並行電路的簡單小工具。我們證明，任何完全由非受控閘或對角閘組成的量子電路都可以並行化到對數深度，而由兩者組成的電路則不能。最後，雖然我們注意到量子傅立葉變換可以並行化到線性深度，但我們展示了一個與其相關的簡單量子電路，我們認為它不能並行化到小於線性深度，因此可以用來證明 $QNC < QP$。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #1074 日期：2026-03-18 摘要 我們展示了一些可用於為量子演算法設計淺層並行電路的簡單小工具。我們證明，任何完全由非受控閘或對角閘組成的量子電路都可以並行化到對數深度，而由兩者組成的電路則不能。最後，雖然我們注意到量子傅立葉變換可以並行化到線性深度，但我們展示了一個與其相關的簡單量子電路，我們認為它不能並行化到小於線性深度，因此可以用來證明 $QNC < QP$。