聖塔非研究所 在線性平行時間內執行量子傅立葉變換 2026-03-18 · 工作論文 · 更新 2026/03/18 下午11:06 摘要 我們展示了一個量子電路，可以在 $(n)$ 深度的 $n$ 量子位元上執行量子傅立葉變換。因此，平行量子電腦可以在線性時間內執行 QFT。我們推測，事實上，這可以減少到 $(log n)$ 深度，這會將 QFT 置於可在對數並行時間內解決的問題的 QNC 類別中。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #1105 日期：2026-03-18 摘要 我們展示了一個量子電路，可以在 $(n)$ 深度的 $n$ 量子位元上執行量子傅立葉變換。因此，平行量子電腦可以在線性時間內執行 QFT。我們推測，事實上，這可以減少到 $(log n)$ 深度，這會將 QFT 置於可在對數並行時間內解決的問題的 QNC 類別中。