4. 量子门基础与QFT所需门集

量子傅里叶变换（QFT）在电路层面并不是一个“黑箱”，它由若干基本量子门按特定结构拼接而成。要真正读懂并实现QFT电路，必须先掌握三类基础门：Hadamard门、受控相位门和交换门。本节围绕它们的矩阵表示、对量子态的实际作用，以及它们在QFT电路中的分工展开，为后续搭建QFT电路做准备。

一、Hadamard门：制造叠加与干涉的起点

Hadamard门（记作H）是单量子比特门，其矩阵表示为：

H = (1/√2) · [[1,  1],
               [1, -1]]

它满足H²=I，即连续作用两次回到原态，这说明H是自逆的。作用在计算基上：

H|0⟩ = (|0⟩ + |1⟩)/√2
H|1⟩ = (|0⟩ − |1⟩)/√2

也就是说，H把确定的基态变成等幅叠加态，同时把相位信息“搬”到振幅的正负号上。在QFT中，H承担两个关键角色：一是对每个量子比特施加H，产生所有频率分量的叠加；二是在受控相位门累积相对相位之后，H再次作用把相位差转换为可测量的振幅差，从而完成干涉。可以理解为：前面的受控相位门负责“写入相位”，最后的H负责“读出相位”。

二、受控相位门：编码比特间的位置关系

受控相位门（Controlled-Phase，记作CP或CPhase）是两比特门，一个控制比特、一个目标比特。当控制比特为|1⟩时，对目标比特施加相位旋转；控制比特为|0⟩时不做任何操作。其矩阵表示为：

CP(θ) = diag(1, 1, 1, e^{iθ})

按基矢顺序|00⟩、|01⟩、|10⟩、|11⟩排列，只有|11⟩分量获得相位e^{iθ}。在QFT中，最常用的是θ = 2π/2^k形式的相位门，记作R_k：

R_k = diag(1, 1, 1, e^{i·2π/2^k})

例如R_2对应θ=π/2，R_3对应θ=π/4，R_4对应θ=π/8。这些门的作用是把第j个量子比特的“位置信息”以相位形式累加到第i个量子比特上，这正是QFT能够把时域信息转换为频域相位结构的核心机制。需要注意相位约定：本文统一采用e^{iθ}的正相位约定，θ取正值，全文与图示保持一致。

三、交换门：修正比特顺序

交换门（SWAP）交换两个量子比特的状态，矩阵表示为：

SWAP = [[1, 0, 0, 0],
        [0, 0, 1, 0],
        [0, 1, 0, 0],
        [0, 0, 0, 1]]

它把|ab⟩变为|ba⟩。在QFT电路中，由于受控相位门总是从高位比特向低位比特逐级作用，最终得到的输出比特顺序与标准QFT定义相反，因此需要在电路末尾加一组SWAP门把顺序翻转回来。SWAP本身不改变相位和振幅，只调整比特的排列位置，属于“结构性修正”门。

四、三类门在QFT电路中的分工

把三类门放到一起看，QFT电路的结构就清晰了：对n个量子比特，从最高位到最低位依次处理，第i位先施加H，然后由后续每一位比特作为控制、以R_k门向第i位累加相位；全部处理完后，用SWAP门把比特顺序反转。下图展示了3比特QFT的门级结构与信号（相位）流向：

3 比特 QFT 门级结构（相位约定 e^{iθ}，θ>0） q₀ q₁ q₂ H R₂ R₃ H R₂ H × × SWAP × × SWAP Hadamard（叠加/干涉） 受控相位 R_k（写入相位） SWAP（修正比特顺序）

从图中可以看到，q₀先经H进入叠加，随后q₁、q₂分别通过R₂、R₃把相位累加到q₀上；q₁再经H后由q₂通过R₂累加相位；q₂最后单独经H。整个过程中，H负责“展开”，受控相位门负责“编码相对位置”，SWAP负责“对齐输出顺序”。

五、动手验证：用矩阵乘法观察门的作用

理解门的作用最直接的方式是做小规模矩阵运算。以两比特为例，设初态为|10⟩（q₀=1，q₁=0），先对q₀施加H，再以q₀为控制、q₁为目标施加R₂（θ=π/2）。按基矢|00⟩、|01⟩、|10⟩、|11⟩顺序，计算过程如下：

初态 |10⟩ 对应向量 [0, 0, 1, 0]^T
H 作用于 q₀ 后：
  (|0⟩−|1⟩)/√2 ⊗ |0⟩ = (|00⟩ − |10⟩)/√2
  向量变为 [1/√2, 0, −1/√2, 0]^T
施加 CP(π/2)，仅 |11⟩ 分量乘 e^{iπ/2}=i：
  由于当前 |11⟩ 分量为 0，结果不变
  向量仍为 [1/√2, 0, −1/√2, 0]^T

这个例子说明：受控相位门只对控制位和目标位同时为1的分量起作用，若该分量振幅为零，则相位门“空转”。这也提示实现时要注意门的作用顺序——先H后相位，与先相位后H，结果一般不同。建议读者把初态换成|11⟩再算一遍，会看到|11⟩分量获得因子i，从而直观感受到相位被写入的过程。

六、实现要点与常见陷阱

  • 相位约定要统一。不同教材对R_k可能采用e^{−iθ}或e^{iθ}，混用会导致最终QFT结果出现共轭差异。本文统一用e^{iθ}、θ>0。
  • 比特序要固定。QFT输出顺序与输入顺序相反，SWAP的数量为⌊n/2⌋对。若省略SWAP，得到的只是“逆序QFT”，在后续与逆QFT配合时可能恰好抵消，但单独使用时必须补上。
  • 受控相位门的控制/目标方向不能反。R_k作用在“低位被高位控制”的方向上，方向反了相位结构就错了。
  • 小角度相位门可近似截断。当k较大时θ很小，对结果影响有限，实际实现中常设一个截断阈值以节省门数，但需评估精度损失。
建议在进入QFT电路搭建前，先用2比特或3比特的小例子把H、R_k、SWAP的矩阵乘法手算一遍，并核对每个中间态的振幅与相位。这一步做扎实，后面理解QFT为什么能“把时域搬进频域”会顺畅得多。

至此，QFT所需的三类门及其矩阵表示、作用和电路分工已经明确：H制造叠加并完成干涉读出，受控相位门R_k编码比特间的相对位置，SWAP修正输出顺序。掌握这三类门的行为，就具备了逐门搭建并验证QFT电路的基础。

← 上一章 📖 返回目录 下一章 →