⚛️

从“阴与阳”到“0与1”,再到量子比特的叠加世界


引言:二元化的哲学

世界万物常常呈现出二元对立的状态:0和1、无和有、高和低、开和关、天和地、阴和阳、生和死、产生和消灭。这种二元化的思维方式是人类简化和理解复杂世界的一种哲学智慧。它不仅存在于古老的东方思想中,更深刻地融入了现代科技的底层逻辑——二进制计算理论正是这种哲学思想最成功的应用之一。

在深入了解量子计算之前,我们先回顾一下经典计算机是如何工作的。


一、经典计算机:二进制世界

经典计算机的核心是处理二进制数码——0和1。在物理层面,这些二进制数字对应着电路中高低电平的两种状态:

  • 高电平(例如5V)代表 1
  • 低电平(例如0V)代表 0

整个计算机的工作流程就是对这些二进制信号进行产生、传输、处理、读取,最终将结果输出到显示器或其他设备上。无论多么复杂的程序、图像、视频,归根结底都是无数个0和1的排列组合。

经典比特(bit)是信息的最小单位,它要么是0,要么是1,绝不会同时是两者。这是经典世界的铁律。


二、微观世界的两能级系统

当我们进入微观世界(原子、电子、光子等),事情发生了奇妙的变化。决定粒子性质的一个最直接参量是能量。根据量子力学,微观粒子的能量不能连续变化,而只能取一系列分立的数值——这就是能量量子化

如果我们限制粒子能量的取值可能性为两种,就构成了一个两能级系统。除了某些特殊情况外,这两个能级必定有一个较低的,称为基态(ground state),记为 ∣g⟩|g\rangleg;另一个能量较高的,称为激发态(excited state),记为 ∣e⟩|e\ranglee

例如,一个电子的自旋可以朝上或朝下,一个光子的偏振可以是水平或垂直,这些都是天然的两能级系统。两能级系统是量子世界中最简单、最基础的量子系统,就像经典世界中的比特一样。


三、量子比特:两能级系统的数学描述

在量子计算中,我们用量子比特(qubit)作为基本信息单元。一个量子比特就是一个两能级系统的量子态。通常将基态 ∣g⟩|g\rangleg 记作 ∣0⟩|0\rangle∣0,激发态 ∣e⟩|e\ranglee 记作 ∣1⟩|1\rangle∣1。它们构成了一组正交归一基

∣0⟩=[10],∣1⟩=[01] |0\rangle = \begin{bmatrix} 1 \\ 0 \end{bmatrix},\quad |1\rangle = \begin{bmatrix} 0 \\ 1 \end{bmatrix} ∣0=[10],∣1=[01]

行矢量形式为:

$4
\langle 0| = \begin{bmatrix} 1 & 0 \end{bmatrix},\quad
\langle 1| = \begin{bmatrix} 0 & 1 \end{bmatrix}
$$

与经典比特最大的不同在于:量子比特可以处于 ∣0⟩|0\rangle∣0∣1⟩|1\rangle∣1 的任意线性叠加态

∣ψ⟩=α∣0⟩+β∣1⟩ |\psi\rangle = \alpha |0\rangle + \beta |1\rangle ψ=α∣0+β∣1

其中 α\alphaαβ\betaβ 是复数,称为概率幅(probability amplitudes)。它们的模平方 ∣α∣2|\alpha|^2α2∣β∣2|\beta|^2β2 分别表示测量时得到 ∣0⟩|0\rangle∣0∣1⟩|1\rangle∣1 的概率。由于概率总和必须为1,因此满足归一化条件

∣α∣2+∣β∣2=1 |\alpha|^2 + |\beta|^2 = 1 α2+β2=1

这个看似简单的数学表达式,蕴含着量子世界的全部奥秘——叠加性


四、从哲学到数学:二元化与叠加的统一

有趣的是,经典计算机的“0/1”二元化与量子比特的“∣0⟩/∣1⟩|0\rangle/|1\rangle∣0/∣1”二元化在形式上相似,但在本质上截然不同:

  • 经典比特:只能取其中一种状态,就像一枚硬币只能显示正面或反面。
  • 量子比特:可以同时处于两种状态的叠加,就像一枚旋转的硬币,在落地前同时拥有正面和反面的可能性。

这种叠加性正是量子计算实现并行处理、指数级加速的根源。而两能级系统作为量子比特的物理载体,为这一切奠定了基础。


五、总结

  • 二元化思想是人类理解世界的重要工具,也是二进制计算的哲学源头。
  • 经典计算机用高低电平代表0和1,处理确定性的二进制信息。
  • 微观粒子的两能级系统(如基态和激发态)天然构成了量子比特的基础。
  • 量子比特的态可以表示为 ∣0⟩|0\rangle∣0∣1⟩|1\rangle∣1 的复数线性组合,概率幅的归一化保证了物理真实性。

理解两能级系统,就等于打开了量子计算的第一扇门。下一章,我们将学习如何用这些数学工具描述更复杂的量子现象——从叠加到纠缠,从量子门到量子算法。


思考题:如果一个量子比特处于态 ∣ψ⟩=12∣0⟩+12∣1⟩|\psi\rangle = \frac{1}{\sqrt{2}}|0\rangle + \frac{1}{\sqrt{2}}|1\rangleψ=2 1∣0+2 1∣1,测量得到 ∣0⟩|0\rangle∣0 的概率是多少?这个态有什么特别之处?

(答案:概率各为1/2;这个态是Hadamard门作用在 ∣0⟩|0\rangle∣0 上的结果,是量子计算中最常用的叠加态之一。)
在这里插入图片描述

从叠加到纠缠,从量子门到量子算法:数学工具如何构建量子世界

在前面的内容中,我们建立了量子力学的基础数学语言——态矢内积与外积张量积以及酉矩阵。这些看似抽象的数学概念,正是我们精确描述和操控量子系统的“语法”和“词汇”。现在,让我们看看如何用它们一步步构建更复杂的量子现象:从单个量子比特的叠加,到多个量子比特的纠缠,再到量子门构成的电路,最终实现量子算法。


一、数学工具回顾

在出发之前,先快速回顾一下手中的工具:

数学工具 符号表示 物理意义
右矢 ∣ψ⟩|\psi\rangleψ 量子态(列向量)
左矢 ⟨ψ∣\langle\psi|ψ 量子态的对偶(行向量,共轭转置)
内积 ⟨ϕ∣ψ⟩\langle\phi|\psi\rangleϕψ 两个态的重叠程度(复数,模平方给出概率)
外积 ∣ψ⟩⟨ϕ∣|\psi\rangle\langle\phi|ψϕ 投影算符或一般算符(矩阵)
张量积 ⊗\otimes 组合多个量子系统
酉矩阵 U†U=IU^\dagger U = IUU=I 量子门的数学表示,保证演化保持归一化

这些工具构成了一个完整的语言,可以描述从简单到复杂的任何量子现象。


二、从叠加到纠缠:多量子比特的世界

2.1 叠加:单量子比特的魔法

单个量子比特的态可以写成:
∣ψ⟩=α∣0⟩+β∣1⟩,∣α∣2+∣β∣2=1 |\psi\rangle = \alpha|0\rangle + \beta|1\rangle, \quad |\alpha|^2 + |\beta|^2 = 1 ψ=α∣0+β∣1,α2+β2=1
这本身就是叠加的数学描述:它同时包含 ∣0⟩|0\rangle∣0∣1⟩|1\rangle∣1 两个成分。系数 α,β\alpha, \betaα,β 是复数,它们的相对相位会导致量子干涉。

几何直观:在布洛赫球上,每个点对应一个不同的叠加态。

2.2 多量子比特态:张量积登场

当有两个量子比特时,系统的态空间是两个单比特态空间的张量积。基矢由两个比特的基矢组合而成:
∣00⟩=∣0⟩⊗∣0⟩,∣01⟩=∣0⟩⊗∣1⟩,∣10⟩=∣1⟩⊗∣0⟩,∣11⟩=∣1⟩⊗∣1⟩ |00\rangle = |0\rangle \otimes |0\rangle,\quad |01\rangle = |0\rangle \otimes |1\rangle,\quad |10\rangle = |1\rangle \otimes |0\rangle,\quad |11\rangle = |1\rangle \otimes |1\rangle ∣00=∣0∣0,∣01=∣0∣1,∣10=∣1∣0,∣11=∣1∣1
一般两比特态可以写成这四个基矢的线性组合:
∣Ψ⟩=c00∣00⟩+c01∣01⟩+c10∣10⟩+c11∣11⟩,∑∣cij∣2=1 |\Psi\rangle = c_{00}|00\rangle + c_{01}|01\rangle + c_{10}|10\rangle + c_{11}|11\rangle,\quad \sum |c_{ij}|^2 = 1 ∣Ψ=c00∣00+c01∣01+c10∣10+c11∣11,cij2=1

2.3 纠缠:不可分离的关联

如果这个两比特态可以分解为两个单比特态的张量积
∣Ψ⟩=(a∣0⟩+b∣1⟩)⊗(c∣0⟩+d∣1⟩) |\Psi\rangle = (a|0\rangle + b|1\rangle) \otimes (c|0\rangle + d|1\rangle) ∣Ψ=(a∣0+b∣1⟩)(c∣0+d∣1⟩)
则称它为可分离态(product state)。否则,它就是纠缠态(entangled state)。

最著名的纠缠态是贝尔态
$$
|\Phi^+\rangle = \frac{1}{\sqrt{2}}(|00\rangle + |11\rangle)
$4
这个态无法写成任何 (a∣0⟩+b∣1⟩)⊗(c∣0⟩+d∣1⟩)(a|0\rangle+b|1\rangle)\otimes(c|0\rangle+d|1\rangle)(a∣0+b∣1⟩)(c∣0+d∣1⟩)的形式——因为如果能够分解,则 ∣00⟩|00\rangle∣00∣11⟩|11\rangle∣11 的系数必须同时满足 ac=1/2ac=1/\sqrt{2}ac=1/2 bd=1/2bd=1/\sqrt{2}bd=1/2 ,且 ad=0ad=0ad=0bc=0bc=0bc=0,这组方程无解。数学上,判断纠缠的条件就是看施密特秩是否大于1。

纠缠的奇妙之处在于:测量一个比特会瞬间影响另一个比特的状态,这种关联由数学结构精确描述。


三、从量子门到量子电路:操控量子态

3.1 量子门:酉矩阵

量子门的数学本质是酉矩阵 UUU,满足 U†U=IU^\dagger U = IUU=I。作用在量子态上:
∣ψ′⟩=U∣ψ⟩ |\psi'\rangle = U|\psi\rangle ψ=Uψ

单比特门的矩阵表示(以计算基 {∣0⟩,∣1⟩}\{|0\rangle,|1\rangle\}{∣0,∣1⟩} 为例):

  • Hadamard门H=12[111−1]H = \frac{1}{\sqrt{2}}\begin{bmatrix}1&1\\1&-1\end{bmatrix}H=2 1[1111],作用效果:H∣0⟩=∣0⟩+∣1⟩2H|0\rangle = \frac{|0\rangle+|1\rangle}{\sqrt{2}}H∣0=2 ∣0+∣1,创造叠加。
  • 泡利X门X=[0110]X = \begin{bmatrix}0&1\\1&0\end{bmatrix}X=[0110],相当于经典非门。
  • 泡利Z门Z=[100−1]Z = \begin{bmatrix}1&0\\0&-1\end{bmatrix}Z=[1001],引入相位翻转。
  • 相位门SS=[100i]S = \begin{bmatrix}1&0\\0&i\end{bmatrix}S=[100i],旋转相位 π/2\pi/2π/2

多比特门通过张量积组合。最重要的两比特门是 CNOT门(受控非门):
CNOT=[1000010000010010] \text{CNOT} = \begin{bmatrix} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 1 & 0 \end{bmatrix} CNOT= 1000010000010010
它以第一个比特为控制,第二个比特为目标:如果控制是 ∣1⟩|1\rangle∣1,则翻转目标;否则保持不变。

CNOT门与单比特门结合,可以制备纠缠态。例如,从 ∣00⟩|00\rangle∣00 开始,先对第一个比特用H门,再用CNOT,得到贝尔态 ∣Φ+⟩|\Phi^+\rangleΦ+
∣ψ⟩=(H⊗I)∣00⟩=∣00⟩+∣10⟩2→CNOT∣00⟩+∣11⟩2 |\psi\rangle = (H\otimes I)|00\rangle = \frac{|00\rangle + |10\rangle}{\sqrt{2}} \xrightarrow{\text{CNOT}} \frac{|00\rangle + |11\rangle}{\sqrt{2}} ψ=(HI)∣00=2 ∣00+∣10CNOT 2 ∣00+∣11

3.2 量子电路:门的序列

量子电路是量子门的序列,从左到右作用在量子比特上。整体演化由各门矩阵的乘积表示,但注意顺序:先作用的门在矩阵乘法中位于右边。

例如,一个电路先对q0用H门,再用CNOT(q0,q1),整体酉矩阵为:
U=CNOT⋅(H⊗I) U = \text{CNOT} \cdot (H \otimes I) U=CNOT(HI)

测量在电路末端进行,将量子信息转化为经典信息。测量结果的概率分布由波恩规则给出:对态 ∣ψ⟩|\psi\rangleψ 测量得到基矢 ∣i⟩|i\ranglei 的概率为 ∣⟨i∣ψ⟩∣2|\langle i|\psi\rangle|^2iψ2


四、从量子电路到量子算法:解决实际问题

有了量子门和电路,我们就可以构建量子算法,利用叠加和纠缠实现超越经典的计算能力。

4.1 Deutsch算法:证明量子优势

最简单的量子算法是Deutsch算法,用于判断一个单比特函数 f:{0,1}→{0,1}f:\{0,1\}\to\{0,1\}f:{0,1}{0,1} 是常数函数还是平衡函数。经典算法需要两次函数调用,而Deutsch算法只需一次

电路步骤:

  1. 初始化 ∣0⟩∣1⟩|0\rangle|1\rangle∣0∣1
  2. 对两个比特应用H门:∣ψ1⟩=∣0⟩+∣1⟩2⊗∣0⟩−∣1⟩2|\psi_1\rangle = \frac{|0\rangle+|1\rangle}{\sqrt{2}} \otimes \frac{|0\rangle-|1\rangle}{\sqrt{2}}ψ1=2 ∣0+∣12 ∣0∣1
  3. 应用量子预言机 UfU_fUfUf∣x⟩∣y⟩=∣x⟩∣y⊕f(x)⟩U_f|x\rangle|y\rangle = |x\rangle|y\oplus f(x)\rangleUfxy=xyf(x)⟩
  4. 对第一个比特再次应用H门
  5. 测量第一个比特:若结果为0,则函数常数;若为1,则平衡。

整个过程用数学描述就是一系列酉矩阵作用在初始态上,最后测量概率幅。Deutsch算法展示了量子并行性的威力:通过一次操作,同时处理了 f(0)f(0)f(0)f(1)f(1)f(1) 的信息。

4.2 Grover搜索算法:振幅放大

Grover算法解决无序数据库搜索问题。核心是振幅放大,通过多次迭代提高目标态的概率幅。

迭代算子 G=H⊗nPH⊗nUωG = H^{\otimes n} P H^{\otimes n} U_\omegaG=HnPHnUω,其中 UωU_\omegaUω 是标记目标态的Oracle,PPP 是条件相移。数学上,每次迭代将态矢量在由目标态和非目标态张成的二维子空间中旋转 2θ2\theta2θ 角,其中 sin⁡θ=M/N\sin\theta = \sqrt{M/N}sinθ=M/N 。经过约 π4N/M\frac{\pi}{4}\sqrt{N/M}4πN/M 次迭代,目标态概率接近1。

Grover算法的数学描述完全基于矩阵乘法和态矢演化,无需任何经典直觉。

4.3 Shor算法:指数加速

Shor算法将因数分解转化为周期寻找问题,利用**量子傅里叶变换(QFT)**提取周期。QFT的数学形式是:
QFT∣x⟩=1N∑y=0N−1e2πixy/N∣y⟩ QFT|x\rangle = \frac{1}{\sqrt{N}} \sum_{y=0}^{N-1} e^{2\pi i x y/N} |y\rangle QFTx=N 1y=0N1e2πixy/Ny
它是一个酉变换,可以用 O(n2)O(n^2)O(n2)个量子门实现,而经典FFT需要 O(n2n)O(n2^n)O(n2n) 次操作。正是这种指数级加速,使得Shor算法能够威胁RSA加密。

在算法中,我们制备叠加态 12n∑x=02n−1∣x⟩∣ax mod N⟩\frac{1}{\sqrt{2^n}}\sum_{x=0}^{2^n-1}|x\rangle|a^x \bmod N\rangle2n 1x=02n1xaxmodN,然后对第一个寄存器应用逆QFT,测量后得到周期信息。所有步骤都用态矢、张量积和酉门精确描述。


五、总结:数学工具的层级结构

让我们用一张表总结从基础到复杂的概念如何用数学工具构建:

量子概念 所需的数学工具 作用
量子态 态矢(ket)、内积 描述系统状态,计算概率
叠加 线性组合、归一化 单量子比特的并行性
多量子比特 张量积 组合系统,扩大状态空间
纠缠 张量积、不可分解性 非局域关联,量子资源
演化 酉矩阵 量子门,时间演化
测量 投影算符、内积 提取经典信息,概率性
量子电路 矩阵乘法、张量积 复杂操作的组合
量子算法 以上全部 + 经典后处理 解决实际问题,超越经典

这些数学工具共同构成了量子计算的理论基础。从最简单的两能级系统到复杂的Shor算法,它们像乐高积木一样,层层搭建,最终让我们能够描述和操控这个奇妙的量子世界。


思考题:试着用数学语言描述一个三量子比特的GHZ态 ∣000⟩+∣111⟩2\frac{|000\rangle + |111\rangle}{\sqrt{2}}2 ∣000+∣111。它是可分离态还是纠缠态?你能构造一个制备它的量子电路吗?

(提示:用H门和CNOT门组合,类似贝尔态的推广。)

在这里插入图片描述

Logo

助力广东及东莞地区开发者,代码托管、在线学习与竞赛、技术交流与分享、资源共享、职业发展,成为松山湖开发者首选的工作与学习平台

更多推荐