电路可以比较两个量子寄存器,而不必先知道它们的状态描述。SWAP 测试给出一个随机比特,其统计反映重叠程度。即使两个寄存器含相同状态,其含义仍取决于状态是纯态还是混合态。
两个纯态输入的电路
令 A 和 B 有相同的有限维 Hilbert 空间。
A⊗B 上的交换算子 S 由 S∣ab⟩=∣ba⟩ 定义。它是厄米(Hermitian)算子且 S2=I,所以 P+=(I+S)/2 和 P−=(I−S)/2 是分别投影到对称子空间和反对称子空间的正交投影,且 P++P−=I。
设 ∣ψ⟩ 和 ∣ϕ⟩ 已归一化,辅助寄存器 C 初始为 ∣0⟩。对 C 施加 Hadamard 门 H,接着施加受控 SWAP:恰在 C=1 时交换 A,B。再对 C 施加 H,最后在计算基下测量 C。
以 ∣ab⟩ 表示 ∣a⟩A∣b⟩B,测量前的状态为
21(∣0⟩(∣ψϕ⟩+∣ϕψ⟩)+∣1⟩(∣ψϕ⟩−∣ϕψ⟩)).
定理 1.6.3
(纯态输入的 SWAP 测试统计)
输入为 ∣ψ⟩A∣ϕ⟩B 时,辅助位结果的概率为
P(0)=21(1+∣⟨ψ∣ϕ⟩∣2),P(1)=21(1−∣⟨ψ∣ϕ⟩∣2).
第一个 Hadamard 门给出 21(∣0⟩+∣1⟩)∣ψϕ⟩。受控交换给出 21(∣0⟩∣ψϕ⟩+∣1⟩∣ϕψ⟩),第二个 Hadamard 门给出上面所示的状态。两个辅助位结果对应正交分支。展开结果 0 的分支的范数平方,
P(0)=41∣ψϕ⟩+∣ϕψ⟩2=41(2+2Re⟨ψϕ∣ϕψ⟩).交叉项为 ⟨ψϕ∣ϕψ⟩=⟨ψ∣ϕ⟩⟨ϕ∣ψ⟩=∣⟨ψ∣ϕ⟩∣2,它是实数。由此得 P(0),并有 P(1)=1−P(0)。
证明透视
辅助位测量的是对称性
证明展开的是一个范数,但其背后的结构是交换算子。由于 S2=I,两个分支恰好是 P+∣ψϕ⟩ 和 P−∣ψϕ⟩,因为 21(∣ψϕ⟩±∣ϕψ⟩)=21(I±S)∣ψϕ⟩。于是 P(0)=⟨ψϕ∣P+∣ψϕ⟩,电路测量的是对称与反对称分量,并不直接输出任一状态的经典描述。各假设用在何处:∣ψ⟩,∣ϕ⟩ 的归一化确定 ∥∣ψϕ⟩∥=1,而恒等式 ⟨ψϕ∣S∣ψϕ⟩=∣⟨ψ∣ϕ⟩∣2 是重叠量唯一出现的地方。相等的状态是对称的,总给出结果 0;只有两个状态不同时,反对称部分才非零。
两个纯态相等至多差整体相位时 P(0)=1;正交输入给出 P(0)=1/2,而不是零。以结果为条件,测量通常也会改变 A,B 的联合状态。单次输出不能揭示精确的重叠值。
因为对每一对状态都有 P(0)=21(1+∣⟨ψ∣ϕ⟩∣2)≥21,即使是正交的态,结果 0 也至少有一半的机会出现。所以单独一个 0 什么也证明不了;只有结果 1 才有定论,因为它只可能在两个态不同时出现。相等的证据只能从多次运行的统计中累积。
例题 1.6.4
(零态与 plus 态的数值比较)
取 ∣ψ⟩=∣0⟩ 和 ∣ϕ⟩=∣+⟩=(∣0⟩+∣1⟩)/2,重叠绝对值的平方为 1/2,所以 P(0)=3/4、P(1)=1/4。结果为 1 时,未归一化的分支是 21(∣0+⟩−∣+0⟩)=221(∣01⟩−∣10⟩),归一化后的双寄存器状态为 (∣01⟩−∣10⟩)/2。此例中输入固定且已知,输出比特仍是随机的。
混合态输入及一项限制
现在假设两个寄存器分别独立制备为密度矩阵 ρ 和 σ,联合输入为 ρ⊗σ。
定理 1.6.5
(独立混合态输入的 SWAP 测试)
对乘积输入 ρ⊗σ,
P(0)=Tr(P+(ρ⊗σ))=21+Tr(ρσ).对任意联合态 ωAB,公式是 P(0)=(1+Tr(SωAB))/2。
辅助位的测量对输入是线性的;对纯乘积输入它等于 ⟨ψϕ∣P+∣ψϕ⟩,故由线性,对每个联合态 ωAB 都有 P(0)=Tr(P+ωAB),即 P(0)=21(1+Tr(SωAB))。对乘积输入,取标准正交基 {∣i⟩} 计算
Tr(S(X⊗Y))=i,j∑⟨ij∣S(X⊗Y)∣ij⟩=i,j∑⟨ji∣(X⊗Y)∣ij⟩=i,j∑XjiYij=Tr(XY).取 X=ρ、Y=σ 即得所述的值。
对纯态,这化为上面的内积绝对值平方。乘积输入的假设很重要:对任意相关联合态 ωAB,概率不一定等于由两个边缘态代入所得的表达式。
设 ρ=σ=diag(3/4,1/4) 相互独立。则 Tr(ρσ)=Tr(ρ2)=9/16+1/16=5/8,所以 P(0)=(1+5/8)/2=13/16。这大于下面反例中最大混合态一对的 3/4,因为 ρ 比 I/2 更纯。
反例模式
相同混合态不一定必然通过
若每个独立输入都是 I/2,则 Tr(ρσ)=1/2 且 P(0)=3/4,尽管 ρ=σ。Tr(ρσ) 是 Hilbert–Schmidt 重叠,不是混合态相等的指示量。若两个寄存器共享相关的 Bell 态 (∣00⟩+∣11⟩)/2,每个边缘态仍为 I/2,但联合态是对称的,所以 P(0)=1。
估计重叠
对 N≥1 个独立同分布制备的乘积输入重复电路,并假设各次运行独立。令 p=P(0)。若 p 是结果为零的比例,则 r=2p−1 是 r=Tr(ρσ) 的无偏估计量。由 Var(r)=4p(1−p)/N≤1/N,Chebyshev 不等式对 ε>0 给出
P(∣r−r∣≥ε)≤Nε21.
这个界可能大于一,此时没有信息量。有限样本可能给出负的估计值,尽管密度矩阵的真实重叠非负。硬件误差或相依的重复需要另行分析。
要以至多 0.05 的失败概率把 r 估计到误差 ε=0.1 以内,需要 1/(Nε2)≤0.05,即 N≥1/(0.01⋅0.05)=2000。在此 N 下,该界保证 ∣r−r∣<0.1 的概率至少为 0.95。若只有 N=50,该界等于 2,没有信息量。
习题
快速检查
(正交纯态输入的 P(0) 是多少?)
解答 · 答案
快速检查
(对 ρ=diag(3/4,1/4) 的两个独立副本,求 P(0)。)
使用 P(0)=(1+Tr(ρσ))/2。
解答 · 答案
Tr(ρ2)=5/8,所以 P(0)=13/16。
快速检查
(理想电路中,相同纯态输入能否出现结果 1?)
解答 · 答案
快速检查
(为什么不能安全地把相关联合输入换成其边缘态的乘积?)
比较 Bell 态例子与 (I/2)⊗(I/2)。
解答 · 答案
Bell 态例子与 (I/2)⊗(I/2) 有相同的边缘态,但 SWAP 统计不同:P(0)=1 对 3/4。