第9章 量子錯誤與糾錯#
章前言#
前幾章的演算法都假設閘是完美的、量子位元不會失憶。現實殘酷得多:真實量子位元每操作一次就出錯、每等待一微秒就退相干。更糟的是,第 4 章的不可克隆定理禁止我們像古典電腦那樣「抄三份備份再投票」——因為複製未知量子態是不可能的。
本章講述量子計算工程中最深刻的主題:量子糾錯(quantum error correction, QEC)。9.1 節介紹雜訊的物理來源與數學模型(去相干通道:位元翻轉、相位翻轉、退極化、振幅阻尼);9.2 節用 Shor 碼與穩定子碼說明「不複製也能保護」的原理——把資訊分散在糾纏之中,用 syndrome 測量偵錯而不破壞資料;9.3 節討論 NISQ 時代的現實:閘錯誤率、threshold 定理、容錯量子計算所需的開銷(一個邏輯量子位元要上千個物理量子位元),以及為什麼 2024 年 Google Willow 晶片的「錯誤率隨碼距下降」實驗是重要里程碑。
學習目標
- 會用克勞斯算子描述常見雜訊通道並在模擬器中實作。
- 理解 Shor 3 位元碼與穩定子形式的糾錯機制。
- 說明 threshold 定理的含義與容錯計算的資源開銷。