形式陈述
量子电路是在固定寄存器上按时间顺序执行的有限操作序列。本页使用三类步骤:初始化辅助寄存器,对指定寄存器施加酉门,以及计算基测量并用所得经典位选择后续门。它提供读写电路的语义;门集合的通用性、近似合成和容错成本不在本页证明范围内。
寄存器、基与门
固定复合系统 公理库 复合量子系统 Composite quantum system · Bipartite quantum system 复合量子系统以各子系统空间的张量积为状态空间,并用联合密度算子区分乘积态、可分态与纠缠态。 的顺序为 Q ⊗ A ⊗ B ,三个 qubit 的计算基依次为 000 , 001 , 010 , 011 , 100 , 101 , 110 , 111 。图中若从上到下画 Q , A , B ,本页也按这个顺序写张量因子。局部门必须嵌入完整空间:只在 Q 上做 U 表示 U ⊗ I ⊗ I ,只在 A 上做 U 表示 I ⊗ U ⊗ I 。
单 qubit 上使用
H = 1 2 ( 1 1 1 − 1 ) , X = ( 0 1 1 0 ) , Z = ( 1 0 0 − 1 ) . H 把计算基变成加减叠加基;X 交换两个振幅;Z 保持零坐标、翻转一坐标的符号。按酉矩阵 公理库 正交矩阵与酉矩阵 Orthogonal matrix · Unitary matrix · 酉矩阵 在实或复内积空间中保持内积的方阵,其逆分别等于转置或共轭转置。 的检验,每个矩阵都满足 U † U = I ,所以保持纯态 公理库 量子纯态 Quantum pure state · Pure quantum state · 纯态 · Quantum bit · Qubit · 量子比特 有限维量子纯态由复内积空间中的单位向量表示,并将只差整体相位的向量视为同一状态。 的范数。本例还满足 H 2 = X 2 = Z 2 = I 。
在两寄存器顺序 Q ⊗ A 、基顺序 00 , 01 , 10 , 11 下,以 Q 控制、A 为目标的受控非门为
CNOT Q → A | q , a ⟩ = | q , a ⊕ q ⟩ , CNOT = ( 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ) . 它对任意叠加按线性性作用,不先读取 q 。门图中的实心点是量子控制,圆圈加号是目标;互换控制与目标会改变矩阵。在三寄存器上,该门为 CNOT Q → A ⊗ I B 。
一般受控酉门的同一语义是 c U = | 0 ⟩ ⟨ 0 | ⊗ I + | 1 ⟩ ⟨ 1 | ⊗ U 。若目标态满足 U | u ⟩ = e 2 π i φ | u ⟩ ,控制线的 | + ⟩ 就变成 ( | 0 ⟩ + e 2 π i φ | 1 ⟩ ) / 2 ,目标仍为 | u ⟩ 。量子相位估计 公理库 量子相位估计 Quantum phase estimation · QPE 用受控酉幂将特征相位写入控制寄存器,再以逆 Fourier 变换读出,推导精确情形、有限概率分布与实际查询成本。 用不同受控幂累积这种相对相位,再通过量子 Fourier 变换 公理库 量子 Fourier 变换 Quantum Fourier transform · QFT 从有限 Fourier 矩阵的酉性与二进制分解推导 Hadamard、受控相位门和位反转电路,并区分振幅变换与经典输出。 的逆电路读出;已知门电路能否受控与未知黑盒是否提供受控访问,是两项不同假设。
顺序与测量更新
电路时间从左向右。先执行 U 再执行 V ,状态为 V ( U | ψ ⟩ ) ,所以总矩阵是 V U 。这条规则也适用于张量嵌入后的门,不能按图上从左向右的顺序直接抄成矩阵乘积。
计算基测量 Q 的操作算子是 M m = | m ⟩ ⟨ m | Q ⊗ I A B 。对联合密度算子 ρ ,结果 m 的概率与条件态分别是
p m = Tr ( M m ρ M m ) , ρ ∣ m = M m ρ M m / p m ( p m > 0 ) . 纯态时等价于先求未归一化向量 M m | ψ ⟩ ,取其平方范数为概率,再除以 p m 。这里明确选定投影式状态更新;一般POVM 公理库 正算子值测度(POVM) Positive operator-valued measure · POVM · 正算子值测度 有限结果 POVM 是一组和为恒等算子的半正定效应算子,它通过迹公式规定各测量结果的概率。 的效应本身只规定概率。后续写 X m 表示根据已经测得的经典位决定执行 I 或 X ;经典消息通常画双线,它不同于测量前保留相干性的量子控制。
直觉
一条量子线标记一个仍在演化的寄存器,不是一串可随意读取的振幅。局部门虽然只碰一条线,计算它的效果仍可能需要联合态,因为这条线可能与别的线纠缠。测量则把一部分振幅关系变成可复制的经典结果,并改变后续能够使用的状态。
固定基顺序是把电路翻译成矩阵的第一步。软件画图的位置和数组中的高低位不一定一致;例如 Qiskit 的上方第零根线对应张量最右因子。本页明确采用 Q , A , B 从左到右的张量顺序,使用软件复算时须显式转换。
例子与边界
从局部门得到 Bell 资源
让 A , B 初始处于 | 00 ⟩ 。先对 A 做 H ,再做 CNOT A → B ,得到
| 00 ⟩ → H A | 00 ⟩ + | 10 ⟩ 2 → CNOT A → B | 00 ⟩ + | 11 ⟩ 2 = | Φ + ⟩ . 总矩阵为 W = CNOT ( H ⊗ I ) 。若旁边还有未操作的输入 | ψ ⟩ Q ,上述每一步前面都保留因子 | ψ ⟩ Q 。生成的 Bell 态为何纠缠,已有复合量子系统 公理库 复合量子系统 Composite quantum system · Bipartite quantum system 复合量子系统以各子系统空间的张量积为状态空间,并用联合密度算子区分乘积态、可分态与纠缠态。 中的秩一判据可以检验。
这里的 CNOT 同时作用于 A , B ,所以制备阶段必须能让两者相互作用。若之后将它们交给分离的 Alice 与 Bob,这次制备和分发应发生在分离前,或者另行记入通信资源;不能把跨实验室的 CNOT 当成免费本地门。
测量会改变可以继续使用的状态
对 | Φ + ⟩ 测量 A ,未归一化分支为 | 00 ⟩ / 2 和 | 11 ⟩ / 2 ,各概率 1 / 2 。得知结果后,联合态分别是 | 00 ⟩ 、| 11 ⟩ ;忘记结果则得到两者的等权密度混合。因而不能把“测量但不看结果”当作没有测量,它已经消除了两个分支之间的相干。
自测:将制备电路的两步互换会怎样?CNOT 先作用于 | 00 ⟩ 不改变输入,后做 H A 只得到 | + ⟩ A | 0 ⟩ B ,仍为乘积态。再验证原顺序的逆电路先做 CNOT、后做 H A ,确实把 | Φ + ⟩ 送回 | 00 ⟩ 。
推论与应用
Bell 测量 公理库 Bell 测量 Bell measurement · Bell-basis measurement · Bell 基测量 用 CNOT 与 Hadamard 将四个 Bell 向量解码为计算基标签,并区分相同测量效应下不同的测后状态。 把上述逆电路作用于全部四个 Bell 向量,再用计算基测量读出标签。量子传态 公理库 量子传态 Quantum teleportation · 量子隐形传态 以预共享 Bell 对和两位经典消息传输未知 qubit 状态,逐分支证明校正,并计算消息到达前的最大混合态。 进一步将标签作为跨实验室的经典控制信号,因此必须同时区分门顺序、量子线和经典线。
量子查询模型 公理库 量子查询模型 Quantum query model · Quantum black-box model 将输入封装为可在叠加索引上相干调用的 oracle,并只计输入相关调用次数的有限维量子黑盒模型。 也用门序列描述计算,但其主要成本是调用未知输入 oracle 的次数。一个电路中的普通门数和查询数是两本不同的账;写出有限电路不自动证明其实现高效。
参考资料
IBM Quantum Learning, Basics of Quantum Information ,Quantum circuits / Circuits ,在线版,核验于 2026-10-03;“Quantum circuits”及“Qiskit's qubit ordering convention”讨论时间顺序、受控门和张量顺序。本文矩阵按明示的寄存器顺序自行展开。