Articles in Turing Academy cover three major themes: ESG Net Zero Laboratory, AI Laboratory and Lean Management Laboratory. We will share articles on related topics from time to time. We also welcome students who are interested in the above topics to submit articles and share them with you. Insights (I want to contribute)

IBM 突破量子計算驗證瓶頸!「時空編碼與 DCS 技術」如何證明量子電腦真的勝過超級電腦?

 

 

科楠老師
2026-9-2

 

導言:量子優勢的「信任危機」

 

    當量子電腦的運算能力正式超越全球最頂尖的經典超級電腦時,人類面臨了一個極其弔詭的哲學與科學難題:如果超級電腦已經無法模擬量子電腦的計算結果,我們該如何證明量子電腦算出來的答案是正確的,而不是一堆毫無意義的硬體噪音?過去幾年,雖然「量子取樣實驗」(如隨機電路取樣 RCS)屢次宣稱達成量子優勢,但這些實驗長久以來飽受兩大痛點困擾:

 

1. 硬體雜訊隨規模呈指數累積:隨著晶片量子位元數與電路深度增加,錯誤率迅速吞噬真正的量子訊號。


2. 保真度驗證高度依賴「硬體假設」:過去使用的交叉熵基準測試(XEB)等驗證工具,必須強烈假設硬體雜訊是均勻、無記憶性(Markovian)且空間獨立的,一旦真實硬體出現複雜的時空相關噪音,驗證模型便容易失真。


為了打破這項僵局,來自 IBM Research 與芝加哥大學(University of Chicago)的研究團隊於 2026 年在 arXiv 發表了重磅論文,提出一套名為 「摻雜克利福德取樣」(Doped Clifford Sampling, DCS) 的全新架構。這項技術首度將低開銷的 時空編碼(Spacetime Codes)與非克利福德資源(Magic)相結合,在 97 個物理量子位元的實驗中成功驗證了極高複雜度量子態的保真度,為可信賴的量子優勢奠定了全新里程碑。


核心突破:什麼是「時空編碼」與「摻雜克利福德取樣 (DCS)」?

 

    要理解這項突破,首先需要了解量子電路中兩類基本元素的角力:克利福德門(Clifford Gates)與非克利福德門(Non-Clifford Gates / T 門)。

 

  • 克利福德電路(Clifford Circuits):包含 H 門、S 門、CZ 門等。這類電路能產生極高程度的量子糾纏,但根據 Gottesman-Knill 定理,它們在經典電腦上可以被高效模擬。雖然無法單獨提供量子優勢,但其穩定的代數結構極度適合用於量子糾錯與保真度量測。
  • 魔法資源(Magic / T 門):Z 軸的角度旋轉(如 T 門)會打破克利福德電路的幾何對稱性。一旦電路中注入足夠多的 T 門,經典超級電腦的模擬難度將呈指數級暴增。

 

IBM 團隊的精妙創舉,就是將這兩者結合,發展出 時空編碼 (Spacetime Codes) 與 T 門摻雜 (T-Doping) 機制:

 

[可高效驗證的克利福德骨架] + [時空編碼檢錯 (Spacetime Check)] + [精準注入 T 門 (T-Doping)]
                                         ↓
                       【高保真度且經典電腦無法模擬的量子態】

 

  • 時空編碼(Spacetime Codes):傳統量子糾錯碼通常只在空間(量子位元網格)上擺放檢測位元;而時空編碼則進一步將對稱性檢測延伸至時間軸(電路深度的演化過程)。研究團隊利用額外的輔助位元(Ancilla Qubits),在電路執行的過程中即時監控數據位元發生的 Pauli 錯誤。


* T 門摻雜(T-doping):研究團隊計算出電路中所有「不被時空檢測器干涉」的微觀時空軌跡。隨後在這些特定位置精準注入 T 門。由於 T 門與檢測算子交換(Commute),這意味著加入 T 門並不會改變電路檢測錯誤的能力與症狀分佈(Syndrome Distribution)。

 

數學之美:如何不靠超級電腦算出保真度下界?

 

    驗證經典不可模擬態(Hard State)的傳統方法需要計算幾百萬個輸出結果的概率,這要求超級電腦運行數月甚至數年。而 DCS 協定則巧妙地繞過了這個障礙。

 

驗證保真度的三步曲:

 

1. 測量未摻雜電路的保真度 F1:首先運行純克利福德電路。因為克利福德態的 Pauli 期待值非常稀疏,團隊可以使用 直接保真度估計(Direct Fidelity Estimation, DFE) 快速且精準地測出 post-selected 態的保真度 F1。此過程完全不依賴任何硬體雜訊假設。

 

2. 確定症狀等價性(Syndrome Invariance):接著在特定位置摻雜 468 個 T 門,生成經典電腦無法模擬的複雜態。實驗證明,摻雜前後的錯誤症狀接受率(Acceptance Rate)完全一致,證實了 T 門在硬體上是無雜訊且不干涉檢測機制的。

 

3. 推導保真度下界(Fidelity Lower Bound):因為兩個電路共享相同的時空錯誤檢測子空間,摻雜 T 門唯一可能導致的保真度損失,是將原先在克利福德態中「無害的錯誤(Harmless Faults)」轉化為「有害的錯誤(Harmful Faults)」。研究團隊證明,在隨機克利福德電路上,無害錯誤發生的概率非常小,且可以透過高效的蒙特卡羅抽樣進行精確上限估計。


最後,團隊導出了極其優美的保真度下界公式:


F2 ≥ F1 - Pr(Harmless│Accept)

 

即使超級電腦完全算不出摻雜後的量子態,我們依然能以高達 95% 的統計信心,保證該硬態的保真度高於特定閥值!


IBM 97 量子位元實驗數據剖析

 

    研究團隊在 IBM Boston 超導量子處理器上實作了這項實驗。以下為該實驗的核心硬體與數據規格總覽:

 

IBM DCS 實驗關鍵參數與成果

 

 

  • 時空編碼顯著提升保真度:在未進行編碼時,如此深度的電路輸出的保真度幾乎為零。經過 27 個輔助位元的時空症狀篩選(Post-selection)後,成功將狀態保真度大幅提升了 29 倍。
  • 跨區間獨立驗證:研究團隊分別在低 T 門數量(5 個 T 門,使用 DFE)與中等 T 門數量(75 個 T 門,使用 XEB 交叉熵)的區域進行獨立驗證,實測結果與 DCS 導出的保真度下界完全吻合,驗證了理論的可靠性。


經典超級電腦為何「望洋興歎」?

 

    為了驗證該實驗是否確實處於「經典難以模擬(Classically Hard)」的範疇,研究人員針對當前最先進的經典模擬算法進行了全面的演算複雜度測試:

  • 張量網路算法(Tensor Network Contraction):張量網路模擬的複雜度取決於分解圖的邊界寬度(Rank Width r),其計算代價按 O(22r) 指數級增長。對本實驗的 70 位元圖態進行最佳分割搜索後,發現雙分糾纏熵的最低秩高達 r = 30,意味著張量網絡根本無法在合理時間內完成收縮。
  • 矩陣積態近似法(MPS):MPS 算法常透過裁切施密特譜(Schmidt Spectrum)來簡化 1D 電路模擬。然而,DCS 電路產生的糾纏譜極為平坦,任何譜裁切都會導致保真度瞬間崩塌。
  • 穩定子分解法(Stabilizer Rank Decomposition):近似模擬包含 t 個 T 門的電路需要 Ω(20.228t) 個穩定子項。對於本實驗中的 t = 468,所需項數高達 2106,即便是全球最強大的超級電腦也無法計算。


結語:開啟可信賴量子計算的新紀元

 

    IBM 與芝加哥大學的這項研究,不僅僅是一次量子計算優勢的展示,更為量子領域解決了一個困擾多年的核心矛盾:複雜度與可驗證性的對立。過往的採樣實驗要麼構造簡單、易於編碼檢錯但缺乏經典複雜度;要麼極度複雜卻無法精確檢錯與驗證保真度。DCS 協定透過「時空編碼」與「T 門摻雜」的絕妙組合,證明了我們可以在不犧牲複雜度的前提下,獲得由硬體症狀保護、且具備嚴格數學下界的保真度認證。這項成果標誌著量子計算正正式從「不確定噪音影響的 NISQ 時代」,跨步邁向「具備檢錯能力、結果可被高度信任的容錯量子計算(FTQC)前哨站」。未來,隨著時空編碼技術進一步擴展至完全的容錯糾錯碼,我們距離真正改變世界、可信賴的量子優勢時代已不再遙遠。

 

 

參考文獻

Martiel, S., Chung, J.-U., Seif, A., Ghosh, S., Hincks, I., Deshpande, A., Fefferman, B., Gambetta, J. M., & Javadi-Abhari, A. (2026). Sampling hard circuits with verifiably high fidelity. arXiv preprint arXiv:2607.25941v1 [quant-ph].