量子计算卷 · 用量子比特重新定义"计算"
一句话
经典计算机用比特（0 或 1）计算；量子计算机用量子比特（qubit）——它可以处于 0 和 1 的叠加态，多个 qubit 之间存在纠缠。量子计算的目标：对某些特定问题（大数分解、无序搜索、量子模拟）提供指数级/平方级加速。这一卷讲透量子计算的三块基础：物理基础（Dirac 记号 / qubit / 门 / 测量）、核心算法（Deutsch-Jozsa / Grover / Shor）、以及落地最大的障碍（量子纠错 / surface code）。
思想链
[经典计算: bit = 0 或 1, 一次算一个状态]
└─> qubit = α|0⟩ + β|1⟩ (叠加态, 测量才坍缩)
└─> 量子门 = 旋转矩阵 (酉变换, 可逆)
└─> 纠缠: 两个 qubit 关联, 测量一个立即影响另一个
└─> 量子并行: n qubit 叠加 2ⁿ 个状态同时演化
└─> 但测量坍缩 → 只能"一次读一个" → 算法要巧妙
└─> Deutsch-Jozsa: 判定函数是常量还是平衡 (1 次查询)
└─> Grover: 无序搜索 √N (经典 N)
└─> Shor: 大数分解多项式时间 (经典指数)
└─> 但物理噪声 → 需要纠错
└─> surface code: 用大量物理 qubit 编码 1 个逻辑 qubit
└─> 现在: ~100 逻辑 qubit 门槛, 距 RSA 威胁仍远
你将带走什么
读完应能：
- 用 Dirac 记号（
|0⟩ |1⟩ |+⟩）写 qubit 状态，理解叠加与测量坍缩。 - 知道量子门是酉变换（
U†U = I），会写常见门（X/H/CNOT）矩阵。 - 理解纠缠为什么是量子计算的核心资源。
- 理解 Deutsch-Jozsa、Grover、Shor 三个算法"快在哪"，以及为什么 Shor 威胁 RSA。
- 理解量子纠错的本质（用冗余逻辑比特 + 测量纠错），知道 surface code 为什么主流。
- 知道当前量子计算的实际状态（logical qubit 时代、Y2Q 估计），不迷信炒作。
章节结构
- 开篇: 用量子比特重新定义"计算" ← 当前
- 1. 量子计算基础: Dirac 记号 / qubit / 量子门 / 测量
- 2. 量子算法: Deutsch-Jozsa / Grover / Shor
- 3. 量子纠错: 逻辑 qubit / surface code / 现实挑战
与其余部分的接口
| 本卷 | 接口 |
|---|---|
| 基础（qubit/门/测量） | 数学 §线代（复数/矩阵/酉/张量积）、组成原理（门电路类比） |
| Shor 算法 | 数学 §离散数学（数论/模运算）、密码学 §RSA（为什么 RSA 怕 Shor） |
| Grover 算法 | DSA §搜索、数学 §概率 |
| 量子纠错 | 信息论 §编码（经典纠错类比）、密码学 §量子安全 |
这卷不是什么
- 不是完整量子物理课（不讲薛定谔方程推导、具体超导/离子阱实现）。
- 不是量子力学世界观科普（聚焦"计算"模型，不谈哲学）。
- 不是说经典计算要被取代——量子只对特定问题有优势。
现状提醒
warning
截至 2026 年：量子纠错进入"logical qubit"时代（~100 逻辑 qubit 级），但 Shor 要破解 RSA-2048 需要 100 万-1000 万物理 qubit，业内 "Y2Q" 估计仍在 10-30 年。量子计算是真实但长期的方向——值得懂原理，别信"明年就破解"。