01-量子比特与量子门

文档摘要

量子比特与量子门本节摘要:本节引入量子计算的基本单元——量子比特(qubit)与量子门(quantum gate)。量子比特是经典比特的量子推广,可以处于 |0⟩ 与 |1⟩ 的叠加态;量子门是作用在量子比特上的酉操作,类似经典逻辑门。我们介绍单比特门(Hadamard、Pauli X/Y/Z)与两比特门(CNOT),它们是构建量子电路的基本构件。这些概念是后续量子算法与应用的基础。一、量子比特经典比特 vs 量子比特经典比特:取值 0 或 1,确定。量子比特:可以处于 |0⟩、|1⟩,或它们的任意叠加态: $$ |\psi\rangle = \alpha |0\rangle + \beta |1\rangle $$ 其中 α、β 是复数,满足 |α|² + |β|² = 1。

量子比特与量子门

本节摘要:本节引入量子计算的基本单元——量子比特(qubit)与量子门(quantum gate)。量子比特是经典比特的量子推广,可以处于 |0⟩ 与 |1⟩ 的叠加态;量子门是作用在量子比特上的酉操作,类似经典逻辑门。我们介绍单比特门(Hadamard、Pauli X/Y/Z)与两比特门(CNOT),它们是构建量子电路的基本构件。这些概念是后续量子算法与应用的基础。

一、量子比特

经典比特 vs 量子比特

经典比特:取值 0 或 1,确定。

量子比特:可以处于 |0⟩、|1⟩,或它们的任意叠加态:

|\psi\rangle = \alpha |0\rangle + \beta |1\rangle

其中 α、β 是复数,满足 |α|² + |β|² = 1。|α|² 是测量得到 0 的概率,|β|² 是得到 1 的概率。

布洛赫球表示

第 5 章第 3 节我们介绍了布洛赫球——量子比特的几何表示:

|\psi\rangle = \cos\frac{\theta}{2} |0\rangle + e^{i\phi} \sin\frac{\theta}{2} |1\rangle

每个量子比特对应布洛赫球面上的一个点(θ, φ)。北极是 |0⟩,南极是 |1⟩,赤道是等量叠加(如 (|0⟩+|1⟩)/√2)。

量子比特的物理实现

量子比特可以用多种物理系统实现:

电子自旋:|↑⟩ = |0⟩,|↓⟩ = |1⟩。
光子偏振:水平偏振 |0⟩,垂直偏振 |1⟩。
原子能级:基态 |0⟩,激发态 |1⟩。
超导电路:超导电流的两个方向 |0⟩ 与 |1⟩。
离子阱:离子的两个内部能级。

每种实现都有优缺点(相干时间、操控精度、可扩展性等),第 6 节详述。

二、量子门

经典逻辑门

经典计算用逻辑门(NOT、AND、OR、XOR 等)处理比特。任何计算都可以分解为这些基本门的组合。

量子门:酉操作

量子门是作用在量子比特上的酉操作(unitary operation)。酉操作保持内积(概率守恒),对应薛定谔方程描述的可逆演化。

数学上,量子门是酉矩阵 Û,满足 Û†Û = I(酉条件)。作用在量子态上:

|\psi'\rangle = \hat{U} |\psi\rangle

单比特门

最常用的单比特门:

X 门(NOT 门):翻转 |0⟩ 与 |1⟩

X = \begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}, \quad X|0\rangle = |1\rangle, \quad X|1\rangle = |0\rangle

这就是泡利矩阵 σ_x(第 5 章)。

Y 门:

Y = \begin{pmatrix} 0 & -i \\ i & 0 \end{pmatrix}

Z 门:|0⟩ 不变,|1⟩ 加负号

Z = \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix}, \quad Z|0\rangle = |0\rangle, \quad Z|1\rangle = -|1\rangle

这就是泡利矩阵 σ_z。

Hadamard 门(H):创造叠加

H = \frac{1}{\sqrt{2}} \begin{pmatrix} 1 & 1 \\ 1 & -1 \end{pmatrix}, \quad H|0\rangle = \frac{|0\rangle + |1\rangle}{\sqrt{2}}, \quad H|1\rangle = \frac{|0\rangle - |1\rangle}{\sqrt{2}}

H 门是量子计算最重要的门之一——它把确定的 |0⟩ 或 |1⟩ 变为等量叠加,创造量子并行性的基础。

单比特门的几何意义

布洛赫球上,单比特门对应旋转:

X 门:绕 x 轴旋转 π。
Y 门:绕 y 轴旋转 π。
Z 门:绕 z 轴旋转 π。
H 门:绕特定轴的旋转(等价于 (Y + Z)/√2 的某种组合)。

更一般地,任意单比特酉操作对应布洛赫球上某个旋转。

三、两比特门:CNOT

CNOT 门

最重要的两比特门是受控非门(Controlled-NOT, CNOT):

第一个比特是控制位(control)。
第二个比特是目标位(target)。
如果控制位是 |1⟩,翻转目标位;如果控制位是 |0⟩,什么都不做。

数学上:

\text{CNOT} |0\rangle|0\rangle = |0\rangle|0\rangle, \quad \text{CNOT} |0\rangle|1\rangle = |0\rangle|1\rangle

\text{CNOT} |1\rangle|0\rangle = |1\rangle|1\rangle, \quad \text{CNOT} |1\rangle|1\rangle = |1\rangle|0\rangle

矩阵表示(基矢顺序 |00⟩, |01⟩, |10⟩, |11⟩):

\text{CNOT} = \begin{pmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \end{pmatrix}

CNOT 创造纠缠

CNOT 是创造纠缠的关键门。把 H 门作用在第一个比特,然后 CNOT 作用在两比特:

|00\rangle \xrightarrow{H \otimes I} \frac{|0\rangle + |1\rangle}{\sqrt{2}} |0\rangle = \frac{|00\rangle + |10\rangle}{\sqrt{2}}

\xrightarrow{\text{CNOT}} \frac{|00\rangle + |11\rangle}{\sqrt{2}}

结果 \frac{|00\rangle + |11\rangle}{\sqrt{2}} 是贝尔态(第 8 章第 2 节)——最大纠缠态!

所以H + CNOT 是创造纠缠的标准方法。

通用性

任何多比特酉操作都可以分解为 CNOT + 单比特门。所以**{CNOT, 单比特门} 是通用门集合**——足以实现任何量子计算。

这是量子计算的"通用性"——类似经典计算中 NAND 门可以构造任何逻辑电路。

四、量子电路

量子电路图

量子电路用类似经典电路图的方式表示量子计算:

(注:Mermaid 不直接画量子电路,上图是简化示意。实际量子电路用专业工具如 Qiskit、Cirq 画图。)

电路图的基本元素:

每条横线代表一个量子比特(随时间从左到右演化)。
方块代表量子门。
控制位与目标位之间用线连接(表示 CNOT 等)。
测量用专门的符号(仪表图标)。

一个简单的量子电路:H + CNOT


|0⟩ ─[H]─●──────── 测量
         │
|0⟩ ─────[X]────── 测量

这就是创造贝尔态的电路。

五、量子计算的特征

1. 叠加带来的并行性

n 个量子比特可以同时处于 2ⁿ 个基矢的叠加:

|\psi\rangle = \sum_{x=0}^{2^n - 1} c_x |x\rangle

量子操作同时作用在所有 2ⁿ 个分量上(量子并行性)。这是量子计算加速的物理基础。

但要小心:叠加不直接等于"并行计算"——测量只能给出一个结果。要利用并行性,需要巧妙设计的算法(如 Shor、Grover)。

2. 纠缠作为资源

多比特纠缠是量子计算的另一资源。某些任务(如 Shor)需要大量纠缠;量子隐形传态、量子密钥分发都依赖纠缠。

3. 测量的不可逆性

测量是量子计算的最后一步(以及中间的某些步骤)。测量是不可逆的,使叠加塌缩到一个确定结果。

4. 退相干的威胁

量子比特极易退相干(第 7 章第 5 节)。退相干破坏叠加与纠缠,导致计算错误。这是量子计算的主要工程障碍。

六、量子计算 vs 经典计算

何时量子计算更快?

量子计算不是万能加速器。它对某些问题(如大数分解、量子模拟)有指数加速,但对其他问题(如简单算术)没有显著加速。

具体:

指数加速:Shor(大数分解)、量子模拟、某些线性代数问题。
多项式加速:Grover(搜索)等。
无明显加速:大多数其他问题。

所以量子计算机不会取代经典计算机,而是补充它们,用于解决特定的、量子擅长的问题。

量子计算的"不可能"

某些任务量子计算不能做到:

不能超光速传递信息(无通讯定理)。
不能复制未知量子态(不可克隆定理)。
不能解决不可计算问题(如停机问题)。
不能直接读出叠加态的所有分量(测量只给一个结果)。

这些"不可能"源于量子力学的基本原理,是不可逾越的限制。

本节要点回顾

量子比特(qubit):|ψ⟩ = α|0⟩ + β|1⟩,可处于叠加态。布洛赫球表示。
量子门:酉操作,如单比特门(X、Y、Z、H)与两比特门(CNOT)。
单比特门对应布洛赫球上的旋转。
Hadamard 门 H:创造叠加,量子计算的关键门。
CNOT 门:控制位为 |1⟩ 时翻转目标位;创造纠缠的关键门。
H + CNOT 创造贝尔态(最大纠缠)。
{CNOT, 单比特门} 是通用门集合,可实现任何量子计算。
量子电路图:横线 = 量子比特,方块 = 门,仪表 = 测量。
量子并行性:n 量子比特可同时处理 2ⁿ 个分量(但不等于直接并行计算)。
量子计算有"不可能":超光速通讯、克隆态、解决不可计算问题。

下一节,我们讨论量子纠缠作为量子信息资源的具体应用:超密编码与量子隐形传态(后者第 3 节详述)。