摘要我們研究高效並行量子電路的 QNC 類，即 NC 的量子模擬｜聖塔非研究所

摘要我們研究高效並行量子電路的 QNC 類，即 NC 的量子模擬

2022-09-02 · 已發表論文 · 更新 2026/03/19 上午04:19

摘要我們研究高效並行量子電路的 QNC 類，即 NC 的量子模擬。我們展示了幾個有用的小工具，並證明各種類型的電路可以並行化到對數深度，包括用於編碼和解碼標準量子糾錯碼的電路，或者更一般地說，任何由受控非門、受控 pi 移位和哈達瑪門組成的電路。最後，雖然我們注意到精確的量子傅立葉變換可以並行化到線性深度，但我們推測它或更簡單的樓梯電路都不能並行化到小於這個深度。

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

SFI 頁面

論文資訊

類型：已發表論文
日期：2022-09-02

摘要

我們研究高效並行量子電路的 QNC 類，即 NC 的量子模擬。我們展示了幾個有用的小工具，並證明各種類型的電路可以並行化到對數深度，包括用於編碼和解碼標準量子糾錯碼的電路，或者更一般地說，任何由受控非門、受控 pi 移位和哈達瑪門組成的電路。最後，雖然我們注意到精確的量子傅立葉變換可以並行化到線性深度，但我們推測它或更簡單的樓梯電路都不能並行化到小於這個深度。