【量子】为什么 1000 个物理量子比特才换 1 个逻辑比特?量子纠错入门【系列第 4 篇】
量子计算系列 · 第 4 篇
第 3 篇的 Shor、Grover 都假设:算错了能纠正,相干时间足够长。现实恰恰相反——今天的物理 qubit 又吵又短命。
本篇回答:量子纠错在纠什么、怎么纠、以及离「真正有用的量子机」还差多远。
经典纠错 vs 量子纠错:为什么后者难得多
经典比特:复制 + 多数表决
发送:0 → 000
若变成:010 → 多数投票 → 0 ✓
核心操作:**读取、复制、比较**——都不会破坏原始信息。
### 量子比特:三条「禁律」
| 禁律 | 含义 | 后果 |
|------|------|------|
| **No-cloning** | 不能复制未知量子态 | 不能「备份三份再表决」 |
| **测量坍缩** | 一测就破坏叠加 | 不能随时偷看是否出错 |
| **连续错误** | 不仅是 bit-flip,还有 **相位翻转** 等 | 错误空间比经典大得多 |
量子纠错必须:**在不直接测量数据 qubit 的前提下,把错误信息「泄漏」到辅助 qubit,再经典处理**。
---
## 噪声从哪来?
| 类型 | 直觉 | 典型时间尺度 |
|------|------|--------------|
| **T₁(能量弛豫)** | \|1⟩ 跌回 \|0⟩,丢能量 | 超导:数十 μs;离子阱:更长 |
| **T₂(退相干)** | 相位关系乱掉 | 通常 ≤ T₁ |
| **门错误** | 单/双 qubit 操作不精确 | 0.1%–1%(NISQ);目标 < 0.1% |
| **读出错误** | 测 0/1 判错 | 1%–5% 量级 |
| **串扰 / 泄漏** | 算到非计算子空间 | 纠错的大敌 |
**物理量子比特(physical qubit)**:硬件上真实操控的那一个。
**逻辑量子比特(logical qubit)**:用 **多个物理 qubit 编码 1 个「受保护」的 qubit**,错误率被压到物理层以下。
---
## 最简单的量子码:三 qubit 比特翻转码
只防 **X 错误**(\|0⟩ ↔ \|1⟩ 翻转):
|0⟩_L = |000⟩ |1⟩_L = |111⟩
若第 2 个 qubit 被 X 翻转:010 → 用 辅助 qubit + 纠缠测量(syndrome) 得知「中间那位错了」,再施加 X 纠正——全程不测量数据 qubit 的值。
Syndrome(综合征)测量
数据 qubit: q0 — q1 — q2
↘ ↙ ↘ ↙
辅助 qubit: 测 parity(q0,q1), parity(q1,q2)
读出 syndrome 是经典比特(如 `10` → 第 1 位错),再决定纠正操作。
这是 ** stabilizer 码** 的雏形:用若干 **对易的 stabilizer 算符** 间接探测错误。
---
## 表面码(Surface Code):今天的工业标准
Google Willow、IBM 路线图、多数大厂纠错演示,核心都是 **表面码** 或其变体。
### 结构直觉
- Qubit 排在 **二维格子** 上
- **数据 qubit** 存逻辑信息
- **测量 qubit(ancilla)** 周期性做 **稳定子测量**
- 错误表现为 syndrome 在格子上形成的 **链 / 环** → 解码器找最可能的错误位置(MWPM 最小权完美匹配等)
### 开销:为什么说要上千物理 qubit 换 1 逻辑 qubit
| 参数 | 典型量级(示意) |
|------|------------------|
| 码距 d | 越大越能纠更多错误,开销 ∝ d² |
| 物理错误率 p | 需 **低于阈值 p_th**(表面码约 1% 量级,视模型而定) |
| 逻辑错误率 | 随 d 指数下降 |
**粗算**:要跑 Shor 分解 RSA-2048,估计需 **数百万逻辑 qubit 量级** 的运算深度;每个逻辑 qubit 又要 **数百至上千物理 qubit** 编码——这是「百万物理 qubit」说法的来源。
2024–2025 Google Willow 等演示:**below threshold**——错误率随码距增大而下降,证明纠错 **方向正确**,但离跑 Shor 仍差数量级。
---
## 阈值定理(Threshold Theorem):希望从哪来
**若单 qubit 物理错误率 p < 某阈值 p_c**,则通过增加编码规模(码距),**逻辑错误率可任意压低**,且总开销多项式增长。
p 足够小 → 纠错「赢」噪声
p 太大 → 纠错引入的门错误比纠正的还多 → 越纠越糟
这就是为什么全行业疯狂 降 p(更好材料、更好控制、更好校准)+ 提码距 双线并行。
NISQ 与容错之间:「中间时代」在干什么
| 阶段 | 特征 | 代表工作 |
|---|---|---|
| NISQ | 无/full 纠错,电路浅、噪声大 | VQE、QAOA、小实例化学模拟 |
| 早期纠错 | 1–几个逻辑 qubit 演示 | 记忆实验、逻辑 CNOT |
| 容错计算 | 逻辑错误率 < 物理,深电路 | 未来 Shor、大分子模拟 |
NISQ 不是浪费时间:在纠错成熟前,探索 哪些问题对噪声不敏感、训练 变分算法 + 经典混合 工作流。
但 别指望 NISQ 上分解 RSA——深度和精度都不够。
解码(Decoding)也是算力战
纠错不只靠硬件:
- Syndrome 测量 → 经典比特流
- 解码器 推断最可能的错误链(毫秒级延迟内完成)
- 反馈纠正脉冲 或 跟踪误差(tracking)
大规模机器需要 专用 FPGA/ASIC 解码芯片,否则 syndrome 堆积速度超过经典处理——这是 量子 + 经典协同 的另一战场。
其他码系(拓展视野)
| 码 | 特点 |
|---|---|
| Steane / CSS | 教学友好,部分容错演示 |
| Surface Code | 2D 局域测量,最贴近超导布局 |
| Color Code | 类似 surface,某些门 transversal |
| LDPC 量子码 | 更低开销猜想,研究热点 |
| Bosonic(猫码等) | 用谐振腔编码,AWS、Yale 等路线 |
没有「唯一正确答案」—— 硬件形态决定哪种码最自然。
和前三篇的衔接
| 前文 | 本篇补上的拼图 |
|---|---|
| 第 1 篇「容错机若今日可用」 | 解释 容错 到底是什么工程 |
| 第 2 篇 测量坍缩 | 纠错 不能随意测,只能测 stabilizer |
| 第 3 篇 Shor 多项式分解 | Shor 需要的 逻辑深度 为何逼出百万 qubit |
给工程师的务实结论
- 短期(2026–2030):关注 NISQ + 早期逻辑 qubit 演示,不押注「马上商用 Shor」
- 加密迁移:不等待机成熟,PQC 现在做(与纠错进度独立)
- 投资阅读:大厂 逻辑 qubit 错误率 vs 码距 曲线,比「物理 qubit 数量 PR」更有信息量
- 学习路径:理解 三 qubit 码 → stabilizer → surface code 格点图 即可建立直觉,不必先推完所有定理
系列导航
| 篇序 | 主题 | 状态 |
|---|---|---|
| 第 1 篇 | 容错量子机若今日可用,能改变什么 | 已发 /forum/12/ |
| 第 2 篇 | 量子比特:叠加、纠缠、测量 | 已发 /forum/21/ |
| 第 3 篇 | 三大算法:DJ、Grover、Shor | 已发 /forum/22/ |
| 第 4 篇 | 量子纠错:物理 vs 逻辑比特 | 本文 |
| 第 5 篇 | 量子机器学习: hype 与真实用例 | 待写 |
| 第 6 篇 | 普通人如何入门:Qiskit、学习路径 | 待写 |
下一篇预告:量子机器学习——哪些论文是真实加速,哪些是「把 ansatz 当魔法」?VarQML、量子核、与经典 GPU 的边界在哪里。