量子算法操作的是概率幅,而不只是概率分布。概率幅在测量前可以相互抵消;测量则产生经典结果。区分这两种操作,是理解算法中的干涉与量子通信的基础。
状态、量子门与测量
一个纯量子比特态是 C 2 \mathbb C^2 C 2 中的单位向量 ∣ ψ ⟩ = α ∣ 0 ⟩ + β ∣ 1 ⟩ |\psi\rangle=\alpha|0\rangle+\beta|1\rangle ∣ ψ ⟩ = α ∣0 ⟩ + β ∣1 ⟩ ,其中 ∣ α ∣ 2 + ∣ β ∣ 2 = 1 |\alpha|^2+|\beta|^2=1 ∣ α ∣ 2 + ∣ β ∣ 2 = 1 。计算基向量为 ∣ 0 ⟩ = ( 1 , 0 ) T |0\rangle=(1,0)^T ∣0 ⟩ = ( 1 , 0 ) T 和 ∣ 1 ⟩ = ( 0 , 1 ) T |1\rangle=(0,1)^T ∣1 ⟩ = ( 0 , 1 ) T 。仅相差公共相位 e i θ e^{i\theta} e i θ 的单位向量表示同一个纯物理态;但系数之间的相对相位会影响后续测量的概率。
计算基测量以概率 ∣ α ∣ 2 |\alpha|^2 ∣ α ∣ 2 得到 0,以概率 ∣ β ∣ 2 |\beta|^2 ∣ β ∣ 2 得到 1。给定观测结果后,状态变为相应的基向量。更一般地,设正交投影算子 P j P_j P j 满足 ∑ j P j = I \sum\limits_jP_j=I j ∑ P j = I ,则结果 j j j 的概率为 ⟨ ψ ∣ P j ∣ ψ ⟩ \langle\psi|P_j|\psi\rangle ⟨ ψ ∣ P j ∣ ψ ⟩ ;当该概率非零时,测量后的状态为 P j ∣ ψ ⟩ / ⟨ ψ ∣ P j ∣ ψ ⟩ P_j|\psi\rangle/\sqrt{\langle\psi|P_j|\psi\rangle} P j ∣ ψ ⟩ / ⟨ ψ ∣ P j ∣ ψ ⟩ 。
封闭系统的量子门由酉矩阵 U U U 表示,即 U † U = I U^\dagger U=I U † U = I 。它保持范数和内积。重要例子包括
X = ( 0 1 1 0 ) , Z = ( 1 0 0 − 1 ) , H = 1 2 ( 1 1 1 − 1 ) . X=\begin{pmatrix}0&1\\1&0\end{pmatrix},\quad
Z=\begin{pmatrix}1&0\\0&-1\end{pmatrix},\quad
H=\frac1{\sqrt2}\begin{pmatrix}1&1\\1&-1\end{pmatrix}. X = ( 0 1 1 0 ) , Z = ( 1 0 0 − 1 ) , H = 2 1 ( 1 1 1 − 1 ) .
X X X 交换两个基态,Z Z Z 改变 ∣ 1 ⟩ |1\rangle ∣1 ⟩ 的概率幅的符号,而 H H H 在计算基与 ∣ ± ⟩ = ( ∣ 0 ⟩ ± ∣ 1 ⟩ ) / 2 |\pm\rangle=(|0\rangle\pm|1\rangle)/\sqrt2 ∣ ± ⟩ = ( ∣0 ⟩ ± ∣1 ⟩) / 2 基之间转换。对 ∣ + ⟩ |+\rangle ∣ + ⟩ 作用 H H H 得到 ∣ 0 ⟩ |0\rangle ∣0 ⟩ ,对 ∣ − ⟩ |-\rangle ∣ − ⟩ 作用 H H H 得到 ∣ 1 ⟩ |1\rangle ∣1 ⟩ 。两种输入在计算基下的测量概率相同;只有换基后,相对符号才被显现。这是干涉,而不是说一次测量可以读出两个系数。
左矢、复内积与不同基下的测量
计算振幅需要复内积,因此顺序不可随意交换。列向量右矢 ∣ v ⟩ = ( v 0 , v 1 ) T |v\rangle=(v_0,v_1)^T ∣ v ⟩ = ( v 0 , v 1 ) T 对应的左矢是其共轭转置 ⟨ v ∣ = ( v 0 ‾ , v 1 ‾ ) \langle v|=(\overline{v_0},\overline{v_1}) ⟨ v ∣ = ( v 0 , v 1 ) 。于是 ⟨ v ∣ w ⟩ = v 0 ‾ w 0 + v 1 ‾ w 1 \langle v|w\rangle=\overline{v_0}w_0+\overline{v_1}w_1 ⟨ v ∣ w ⟩ = v 0 w 0 + v 1 w 1 ,而 ⟨ w ∣ v ⟩ = ⟨ v ∣ w ⟩ ‾ \langle w|v\rangle=\overline{\langle v|w\rangle} ⟨ w ∣ v ⟩ = ⟨ v ∣ w ⟩ 。特别地,⟨ v ∣ v ⟩ = ∣ v 0 ∣ 2 + ∣ v 1 ∣ 2 \langle v|v\rangle=|v_0|^2+|v_1|^2 ⟨ v ∣ v ⟩ = ∣ v 0 ∣ 2 + ∣ v 1 ∣ 2 是非负实数。如果只转置而不取共轭,含虚数分量的向量长度便会算错。
设 ∣ b 0 ⟩ , ∣ b 1 ⟩ |b_0\rangle,|b_1\rangle ∣ b 0 ⟩ , ∣ b 1 ⟩ 是 C 2 \mathbb C^2 C 2 的一组标准正交基,∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 已归一化。状态的展开和测量概率为
∣ ψ ⟩ = ∑ j = 0 1 ∣ b j ⟩ ⟨ b j ∣ ψ ⟩ , p ( j ) = ∣ ⟨ b j ∣ ψ ⟩ ∣ 2 . |\psi\rangle=\sum_{j=0}^1 |b_j\rangle\langle b_j|\psi\rangle,
\qquad p(j)=|\langle b_j|\psi\rangle|^2. ∣ ψ ⟩ = j = 0 ∑ 1 ∣ b j ⟩ ⟨ b j ∣ ψ ⟩ , p ( j ) = ∣ ⟨ b j ∣ ψ ⟩ ∣ 2 .
原因是:若 ∣ ψ ⟩ = ∑ j c j ∣ b j ⟩ |\psi\rangle=\sum\limits_j c_j|b_j\rangle ∣ ψ ⟩ = j ∑ c j ∣ b j ⟩ ,两边左乘 ⟨ b k ∣ \langle b_k| ⟨ b k ∣ ,由标准正交性得 c k = ⟨ b k ∣ ψ ⟩ c_k=\langle b_k|\psi\rangle c k = ⟨ b k ∣ ψ ⟩ 。结果 k k k 对应的投影算子是 P k = ∣ b k ⟩ ⟨ b k ∣ P_k=|b_k\rangle\langle b_k| P k = ∣ b k ⟩ ⟨ b k ∣ ,所以 Born 概率为 ⟨ ψ ∣ P k ∣ ψ ⟩ = ∣ c k ∣ 2 \langle\psi|P_k|\psi\rangle=|c_k|^2 ⟨ ψ ∣ P k ∣ ψ ⟩ = ∣ c k ∣ 2 。同一展开式给出 ∑ k ∣ c k ∣ 2 = ⟨ ψ ∣ ψ ⟩ = 1 \sum\limits_k |c_k|^2=\langle\psi|\psi\rangle=1 k ∑ ∣ c k ∣ 2 = ⟨ ψ ∣ ψ ⟩ = 1 。这里必须是标准正交 测量基;仅有两个归一化但不正交的向量,并不能保证对应投影之和为恒等算子。
取 ∣ b 0 ⟩ = ( ∣ 0 ⟩ + i ∣ 1 ⟩ ) / 2 |b_0\rangle=(|0\rangle+i|1\rangle)/\sqrt2 ∣ b 0 ⟩ = ( ∣0 ⟩ + i ∣1 ⟩) / 2 和 ∣ b 1 ⟩ = ( ∣ 0 ⟩ − i ∣ 1 ⟩ ) / 2 |b_1\rangle=(|0\rangle-i|1\rangle)/\sqrt2 ∣ b 1 ⟩ = ( ∣0 ⟩ − i ∣1 ⟩) / 2 。它们标准正交,尤其 ⟨ b 0 ∣ b 1 ⟩ = ( 1 + ( − i ) ( − i ) ) / 2 = 0 \langle b_0|b_1\rangle=(1+(-i)(-i))/2=0 ⟨ b 0 ∣ b 1 ⟩ = ( 1 + ( − i ) ( − i )) /2 = 0 。输入 ∣ ψ ⟩ = ( ∣ 0 ⟩ + i ∣ 1 ⟩ ) / 2 |\psi\rangle=(|0\rangle+i|1\rangle)/\sqrt2 ∣ ψ ⟩ = ( ∣0 ⟩ + i ∣1 ⟩) / 2 时,振幅为 ⟨ b 0 ∣ ψ ⟩ = 1 \langle b_0|\psi\rangle=1 ⟨ b 0 ∣ ψ ⟩ = 1 、⟨ b 1 ∣ ψ ⟩ = 0 \langle b_1|\psi\rangle=0 ⟨ b 1 ∣ ψ ⟩ = 0 ,故第一个结果必然出现。若不对左矢中的 i i i 取共轭,结果便会算错。对同一输入直接按计算基测量,两个结果却各有 1 / 2 1/2 1/2 概率:选择的测量基很重要。
快速检查
(输入 ∣ 0 ⟩ |0\rangle ∣0 ⟩ 时,在 b b b 基中的两个概率是多少?得到结果 1 后状态是什么?)
对每个 j j j 计算 ⟨ b j ∣ 0 ⟩ \langle b_j|0\rangle ⟨ b j ∣0 ⟩ 。
解答 · 答案 两个振幅均为 1 / 2 1/\sqrt2 1/ 2 ,所以概率各为 1 / 2 1/2 1/2 ;结果 1 后的归一化状态是 ∣ b 1 ⟩ |b_1\rangle ∣ b 1 ⟩ 。仅知道结果概率,不能因此还原测量后留下的状态。
相位实验与连续两次测量
考虑一族态 ∣ ψ θ ⟩ = ( ∣ 0 ⟩ + e i θ ∣ 1 ⟩ ) / 2 |\psi_\theta\rangle=(|0\rangle+e^{i\theta}|1\rangle)/\sqrt2 ∣ ψ θ ⟩ = ( ∣0 ⟩ + e i θ ∣1 ⟩) / 2 ,其中 θ \theta θ 为实数。直接按计算基测量,无论 θ \theta θ 是多少,得到 0 和 1 的概率都是 1 / 2 1/2 1/2 。这不意味着这些态都相同。若先作用 H H H 再测量,线性性给出
H ∣ ψ θ ⟩ = 1 + e i θ 2 ∣ 0 ⟩ + 1 − e i θ 2 ∣ 1 ⟩ , p ( 0 ) = 1 + cos θ 2 , p ( 1 ) = 1 − cos θ 2 . H|\psi_\theta\rangle=\frac{1+e^{i\theta}}2|0\rangle+\frac{1-e^{i\theta}}2|1\rangle,
\qquad p(0)=\frac{1+\cos\theta}{2},\quad p(1)=\frac{1-\cos\theta}{2}. H ∣ ψ θ ⟩ = 2 1 + e i θ ∣0 ⟩ + 2 1 − e i θ ∣1 ⟩ , p ( 0 ) = 2 1 + cos θ , p ( 1 ) = 2 1 − cos θ .
对每个结果,来自两条路径的概率幅先相加,再取模平方 。当 θ = 0 \theta=0 θ = 0 时结果必为 0;当 θ = π \theta=\pi θ = π 时结果必为 1。若整个输入共同乘以 e i ϕ e^{i\phi} e i ϕ ,则各输出概率幅均乘以同一因子,概率不变。因此相对相位 e i θ e^{i\theta} e i θ 可能可观测,而整体相位不影响概率。单一测量设置未必能区分所有相位:例如上述两个概率对 θ \theta θ 和 − θ -\theta − θ 相同。
现在假设在 H H H 之前先做计算基测量,并忽略其结果。条件于结果 j j j ,测量后状态为 ∣ j ⟩ |j\rangle ∣ j ⟩ ;实验分成两个经典分支,各有权重 1 / 2 1/2 1/2 。在任一分支中,随后作用 H H H 并按计算基测量,得到 0 的概率都是 1 / 2 1/2 1/2 。由全概率公式,p ( 0 ) = 1 / 2 p(0)=1/2 p ( 0 ) = 1/2 ,与 θ \theta θ 无关。当 θ = 0 \theta=0 θ = 0 时,这与没有第一次测量时必得 0 的结论不同。即使无人记录结果,中间测量也改变了实验。
更一般地,对归一化纯态 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ ,先进行理想投影测量 { P j } \{P_j\} { P j } ,紧接着进行另一个理想投影测量 { Q k } \{Q_k\} { Q k } ,则
Pr ( j , k ) = ∥ Q k P j ∣ ψ ⟩ ∥ 2 , Pr ( k ) = ∑ j ∥ Q k P j ∣ ψ ⟩ ∥ 2 . \Pr(j,k)=\lVert Q_kP_j|\psi\rangle\rVert^2,\qquad
\Pr(k)=\sum_j\lVert Q_kP_j|\psi\rangle\rVert^2. Pr ( j , k ) = ∥ Q k P j ∣ ψ ⟩ ∥ 2 , Pr ( k ) = j ∑ ∥ Q k P j ∣ ψ ⟩ ∥ 2 .
令 p j = ∥ P j ∣ ψ ⟩ ∥ 2 p_j=\lVert P_j|\psi\rangle\rVert^2 p j = ∥ P j ∣ ψ ⟩ ∥ 2 。当 p j > 0 p_j>0 p j > 0 时,条件态为 P j ∣ ψ ⟩ / p j P_j|\psi\rangle/\sqrt{p_j} P j ∣ ψ ⟩ / p j ,故条件于 j j j 得到 k k k 的概率为 ∥ Q k P j ∣ ψ ⟩ ∥ 2 / p j \lVert Q_kP_j|\psi\rangle\rVert^2/p_j ∥ Q k P j ∣ ψ ⟩ ∥ 2 / p j 。乘以 p j p_j p j 即得联合概率。零概率分支贡献为零,无须定义其条件态;再对 j j j 求和即得第二式。这里假设采用上述理想投影更新规则,且两次测量之间没有其他操作。
若省去第一次测量,概率则为 ∥ Q k ∣ ψ ⟩ ∥ 2 = ∥ ∑ j Q k P j ∣ ψ ⟩ ∥ 2 \lVert Q_k|\psi\rangle\rVert^2=\lVert\sum\limits_jQ_kP_j|\psi\rangle\rVert^2 ∥ Q k ∣ ψ ⟩ ∥ 2 = ∥ j ∑ Q k P j ∣ ψ ⟩ ∥ 2 ,其中不同 j j j 之间的交叉项可能不为零。因此不能像第一次测量已经发生那样直接相加分支概率。反过来,一旦测量已经发生且结果被忘记,相加分支的概率幅 会错误地恢复相干性。
快速检查
(从 ∣ 0 ⟩ |0\rangle ∣0 ⟩ 出发,以 { ∣ + ⟩ , ∣ − ⟩ } \{|+\rangle,|-\rangle\} { ∣ + ⟩ , ∣ − ⟩} 为基测量并忘记结果,再按计算基测量,得到 1 的概率是多少?)
解答 · 答案 答案是 1 / 2 1/2 1/2 :第一次的两个结果各有概率 1 / 2 1/2 1/2 ,两个条件态各以概率 1 / 2 1/2 1/2 给出 1。如果没有中间测量,概率是 0。相比之下,连续重复同一 理想投影测量必然得到相同结果,因为 P j 2 = P j P_j^2=P_j P j 2 = P j 。
复合系统与纠缠
两个量子比特的状态空间是 C 2 ⊗ C 2 \mathbb C^2\otimes\mathbb C^2 C 2 ⊗ C 2 ,有序基为 ∣ 00 ⟩ , ∣ 01 ⟩ , ∣ 10 ⟩ , ∣ 11 ⟩ |00\rangle,|01\rangle,|10\rangle,|11\rangle ∣00 ⟩ , ∣01 ⟩ , ∣10 ⟩ , ∣11 ⟩ 。积态 ∣ a ⟩ ⊗ ∣ b ⟩ |a\rangle\otimes|b\rangle ∣ a ⟩ ⊗ ∣ b ⟩ 的概率幅由两个因子的概率幅相乘得到。受控非门将 ∣ a , b ⟩ |a,b\rangle ∣ a , b ⟩ 变为 ∣ a , b ⊕ a ⟩ |a,b\oplus a\rangle ∣ a , b ⊕ a ⟩ 。 这里的 ⊕ \oplus ⊕ 是模二加法:0 ⊕ 0 = 1 ⊕ 1 = 0 0\oplus0=1\oplus1=0 0 ⊕ 0 = 1 ⊕ 1 = 0 ,0 ⊕ 1 = 1 ⊕ 0 = 1 0\oplus1=1\oplus0=1 0 ⊕ 1 = 1 ⊕ 0 = 1 。它置换一组标准正交基,所以是酉的。
两个寄存器的计算
两个因子的次序不可忽略。记 ∣ i j ⟩ = ∣ i ⟩ ⊗ ∣ j ⟩ |ij\rangle=|i\rangle\otimes|j\rangle ∣ ij ⟩ = ∣ i ⟩ ⊗ ∣ j ⟩ ,第一个指标属于 Alice,第二个属于 Bob。由分配律,
( a ∣ 0 ⟩ + b ∣ 1 ⟩ ) ⊗ ( c ∣ 0 ⟩ + d ∣ 1 ⟩ ) = a c ∣ 00 ⟩ + a d ∣ 01 ⟩ + b c ∣ 10 ⟩ + b d ∣ 11 ⟩ . (a|0\rangle+b|1\rangle)\otimes(c|0\rangle+d|1\rangle)
=ac|00\rangle+ad|01\rangle+bc|10\rangle+bd|11\rangle. ( a ∣0 ⟩ + b ∣1 ⟩) ⊗ ( c ∣0 ⟩ + d ∣1 ⟩) = a c ∣00 ⟩ + a d ∣01 ⟩ + b c ∣10 ⟩ + b d ∣11 ⟩ .
例如 ∣ + ⟩ ⊗ ∣ 1 ⟩ = ( ∣ 01 ⟩ + ∣ 11 ⟩ ) / 2 |+\rangle\otimes|1\rangle=(|01\rangle+|11\rangle)/\sqrt2 ∣ + ⟩ ⊗ ∣1 ⟩ = ( ∣01 ⟩ + ∣11 ⟩) / 2 。分别作用于第一、第二寄存器的门 U , V U,V U , V 满足 ( U ⊗ V ) ( ∣ i ⟩ ⊗ ∣ j ⟩ ) = U ∣ i ⟩ ⊗ V ∣ j ⟩ (U\otimes V)(|i\rangle\otimes|j\rangle)=U|i\rangle\otimes V|j\rangle ( U ⊗ V ) ( ∣ i ⟩ ⊗ ∣ j ⟩) = U ∣ i ⟩ ⊗ V ∣ j ⟩ ,再由线性性确定其余输入。因此 ( H ⊗ I ) ∣ 01 ⟩ = ( ∣ 01 ⟩ + ∣ 11 ⟩ ) / 2 (H\otimes I)|01\rangle=(|01\rangle+|11\rangle)/\sqrt2 ( H ⊗ I ) ∣01 ⟩ = ( ∣01 ⟩ + ∣11 ⟩) / 2 ,而 ( I ⊗ H ) ∣ 01 ⟩ = ( ∣ 00 ⟩ − ∣ 01 ⟩ ) / 2 (I\otimes H)|01\rangle=(|00\rangle-|01\rangle)/\sqrt2 ( I ⊗ H ) ∣01 ⟩ = ( ∣00 ⟩ − ∣01 ⟩) / 2 ;H H H 作用在哪个寄存器会改变答案。一般双比特门不一定可写成 U ⊗ V U\otimes V U ⊗ V ;受控非门就是一个例子。
对非零双比特纯态向量 ∣ ψ ⟩ = ∑ i , j = 0 1 c i j ∣ i j ⟩ |\psi\rangle=\sum\limits_{i,j=0}^1 c_{ij}|ij\rangle ∣ ψ ⟩ = i , j = 0 ∑ 1 c ij ∣ ij ⟩ ,构造系数矩阵 C = ( c i j ) C=(c_{ij}) C = ( c ij ) 。该向量是积态当且仅当 det C = 0 \det C=0 det C = 0 。
若 c i j = a i b j c_{ij}=a_i b_j c ij = a i b j ,则 C C C 是外积,行列式为零。反过来,若 det C = 0 \det C=0 det C = 0 且 C ≠ 0 C\ne0 C = 0 ,两列线性相关,故存在非零列向量 a , b a,b a , b 使 C = a b T C=ab^T C = a b T ,即 c i j = a i b j c_{ij}=a_i b_j c ij = a i b j 。若 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 已归一化,则 ∥ a ∥ ∥ b ∥ = 1 \|a\|\,\|b\|=1 ∥ a ∥ ∥ b ∥ = 1 ;重缩放两个因子便得到各自归一化而乘积不变的状态。这里用普通转置而非共轭转置,因为我们分解的是系数,并非计算内积。
例如 ( ∣ 00 ⟩ + ∣ 01 ⟩ + ∣ 10 ⟩ + ∣ 11 ⟩ ) / 2 (|00\rangle+|01\rangle+|10\rangle+|11\rangle)/2 ( ∣00 ⟩ + ∣01 ⟩ + ∣10 ⟩ + ∣11 ⟩) /2 的系数矩阵为 1 2 ( 1 1 1 1 ) \frac12\bigl(\begin{smallmatrix}1&1\\1&1\end{smallmatrix}\bigr) 2 1 ( 1 1 1 1 ) ,分解为 ∣ + ⟩ ∣ + ⟩ |+\rangle|+\rangle ∣ + ⟩ ∣ + ⟩ 。相反,( ∣ 00 ⟩ + ∣ 11 ⟩ ) / 2 (|00\rangle+|11\rangle)/\sqrt2 ( ∣00 ⟩ + ∣11 ⟩) / 2 的行列式为 1 / 2 1/2 1/2 ,不能分解。此判别法针对纯态向量 ,不能直接用于混态密度算子:混态可以是积态的混合,从而可分,却不是单一积态。
快速检查
(( ∣ 00 ⟩ + ∣ 01 ⟩ + ∣ 10 ⟩ − ∣ 11 ⟩ ) / 2 (|00\rangle+|01\rangle+|10\rangle-|11\rangle)/2 ( ∣00 ⟩ + ∣01 ⟩ + ∣10 ⟩ − ∣11 ⟩) /2 是积态吗?( X ⊗ I ) ∣ 01 ⟩ (X\otimes I)|01\rangle ( X ⊗ I ) ∣01 ⟩ 与 ( I ⊗ X ) ∣ 01 ⟩ (I\otimes X)|01\rangle ( I ⊗ X ) ∣01 ⟩ 各是什么?)
解答 · 答案 其系数行列式为 ( − 1 − 1 ) / 4 = − 1 / 2 (-1-1)/4=-1/2 ( − 1 − 1 ) /4 = − 1/2 ,故它是纠缠态。( X ⊗ I ) ∣ 01 ⟩ = ∣ 11 ⟩ (X\otimes I)|01\rangle=|11\rangle ( X ⊗ I ) ∣01 ⟩ = ∣11 ⟩ ,而 ( I ⊗ X ) ∣ 01 ⟩ = ∣ 00 ⟩ (I\otimes X)|01\rangle=|00\rangle ( I ⊗ X ) ∣01 ⟩ = ∣00 ⟩ 。
从 ∣ 00 ⟩ |00\rangle ∣00 ⟩ 开始,对第一个量子比特作用 H H H ,然后作用受控非门,得到贝尔(Bell)态
∣ Φ + ⟩ = ∣ 00 ⟩ + ∣ 11 ⟩ 2 . |\Phi^+\rangle=\frac{|00\rangle+|11\rangle}{\sqrt2}. ∣ Φ + ⟩ = 2 ∣00 ⟩ + ∣11 ⟩ .
它不是积态。若 ( a ∣ 0 ⟩ + b ∣ 1 ⟩ ) ( c ∣ 0 ⟩ + d ∣ 1 ⟩ ) (a|0\rangle+b|1\rangle)(c|0\rangle+d|1\rangle) ( a ∣0 ⟩ + b ∣1 ⟩) ( c ∣0 ⟩ + d ∣1 ⟩) 等于它,系数必须满足 a c = b d = 1 / 2 ac=bd=1/\sqrt2 a c = b d = 1/ 2 及 a d = b c = 0 ad=bc=0 a d = b c = 0 ;前两个等式要求四个因子均非零,与后两个矛盾。以计算基测量两个量子比特,结果 00 和 11 的概率各为 1 / 2 1/2 1/2 。单个结果是随机的,两者却完全相关。
相关性本身不足以证明纠缠:00 与 11 的经典混合态具有相同的计算基统计,但在其他测量下不同。
密度算子既能描述纯态 ρ = ∣ ψ ⟩ ⟨ ψ ∣ \rho=|\psi\rangle\langle\psi| ρ = ∣ ψ ⟩ ⟨ ψ ∣ ,也能描述经典混合态 ρ = ∑ j p j ∣ ψ j ⟩ ⟨ ψ j ∣ \rho=\sum\limits_jp_j|\psi_j\rangle\langle\psi_j| ρ = j ∑ p j ∣ ψ j ⟩ ⟨ ψ j ∣ 。它是半正定且迹为 1 的算子。投影测量结果的概率为 tr ( P j ρ ) \operatorname{tr}(P_j\rho) tr ( P j ρ ) 。子系统 A 的约化态是 ρ A = tr B ρ A B \rho_A=\operatorname{tr}_B\rho_{AB} ρ A = tr B ρ A B ;偏迹由 tr B ( ∣ i ⟩ ⟨ j ∣ ⊗ ∣ k ⟩ ⟨ l ∣ ) = δ k l ∣ i ⟩ ⟨ j ∣ \operatorname{tr}_B(|i\rangle\langle j|\otimes|k\rangle\langle l|)=\delta_{kl}|i\rangle\langle j| tr B ( ∣ i ⟩ ⟨ j ∣ ⊗ ∣ k ⟩ ⟨ l ∣ ) = δ k l ∣ i ⟩ ⟨ j ∣ 和线性性确定。贝尔态的 ρ A = I / 2 \rho_A=I/2 ρ A = I /2 ,虽然联合态是纯态。舍弃第二个量子比特会消去 ∣ 00 ⟩ |00\rangle ∣00 ⟩ 与 ∣ 11 ⟩ |11\rangle ∣11 ⟩ 之间的非对角项,但不会使原来的联合态变成积态。
不可普遍克隆
不存在一个酉变换,能把每个未知纯量子比特态复制到固定的空白寄存器中:不存在对所有单位态 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 都满足 U ( ∣ ψ ⟩ ∣ 0 ⟩ ) = ∣ ψ ⟩ ∣ ψ ⟩ U(|\psi\rangle|0\rangle)=|\psi\rangle|\psi\rangle U ( ∣ ψ ⟩ ∣0 ⟩) = ∣ ψ ⟩ ∣ ψ ⟩ 的 U U U 。
若能做到,作用于 ∣ 0 ⟩ |0\rangle ∣0 ⟩ 和 ∣ 1 ⟩ |1\rangle ∣1 ⟩ 必须给出 U ∣ 00 ⟩ = ∣ 00 ⟩ U|00\rangle=|00\rangle U ∣00 ⟩ = ∣00 ⟩ 与 U ∣ 10 ⟩ = ∣ 11 ⟩ U|10\rangle=|11\rangle U ∣10 ⟩ = ∣11 ⟩ 。由线性性,U ( ∣ + ⟩ ∣ 0 ⟩ ) = ( ∣ 00 ⟩ + ∣ 11 ⟩ ) / 2 U(|+\rangle|0\rangle)=(|00\rangle+|11\rangle)/\sqrt2 U ( ∣ + ⟩ ∣0 ⟩) = ( ∣00 ⟩ + ∣11 ⟩) / 2 。但 ∣ + ⟩ ∣ + ⟩ = ( ∣ 00 ⟩ + ∣ 01 ⟩ + ∣ 10 ⟩ + ∣ 11 ⟩ ) / 2 |+\rangle|+\rangle=(|00\rangle+|01\rangle+|10\rangle+|11\rangle)/2 ∣ + ⟩ ∣ + ⟩ = ( ∣00 ⟩ + ∣01 ⟩ + ∣10 ⟩ + ∣11 ⟩) /2 ,二者不同。□ \square □
反例模式
受控非门只复制基态 一个诱人的补救说法是:受控非门配上空白目标位可以复制任意量子比特。它确实复制基态,∣ 0 ⟩ ∣ 0 ⟩ ↦ ∣ 00 ⟩ |0\rangle|0\rangle\mapsto|00\rangle ∣0 ⟩ ∣0 ⟩ ↦ ∣00 ⟩ 、∣ 1 ⟩ ∣ 0 ⟩ ↦ ∣ 11 ⟩ |1\rangle|0\rangle\mapsto|11\rangle ∣1 ⟩ ∣0 ⟩ ↦ ∣11 ⟩ ,但作用于 ∣ + ⟩ |+\rangle ∣ + ⟩ 时得到 C N O T ( ∣ + ⟩ ∣ 0 ⟩ ) = ( ∣ 00 ⟩ + ∣ 11 ⟩ ) / 2 \mathrm{CNOT}(|+\rangle|0\rangle)=(|00\rangle+|11\rangle)/\sqrt2 CNOT ( ∣ + ⟩ ∣0 ⟩) = ( ∣00 ⟩ + ∣11 ⟩) / 2 ,而复制的结果应为 ∣ + ⟩ ∣ + ⟩ = ( ∣ 00 ⟩ + ∣ 01 ⟩ + ∣ 10 ⟩ + ∣ 11 ⟩ ) / 2 |+\rangle|+\rangle=(|00\rangle+|01\rangle+|10\rangle+|11\rangle)/2 ∣ + ⟩ ∣ + ⟩ = ( ∣00 ⟩ + ∣01 ⟩ + ∣10 ⟩ + ∣11 ⟩) /2 。两者的重叠为 1 / 2 < 1 1/\sqrt2\lt1 1/ 2 < 1 ,所以输出不是副本。这并不禁止复制已知的正交基;不可能的是用同一装置复制任意未知态。
逐步推导隐形传态
Alice 持有 ∣ ψ ⟩ = α ∣ 0 ⟩ + β ∣ 1 ⟩ |\psi\rangle=\alpha|0\rangle+\beta|1\rangle ∣ ψ ⟩ = α ∣0 ⟩ + β ∣1 ⟩ 与 ∣ Φ + ⟩ |\Phi^+\rangle ∣ Φ + ⟩ 的一半;Bob 持有另一半。Alice 先以未知量子比特为控制、贝尔量子比特为目标施加受控非门,再对未知量子比特作用 H H H 。三比特状态成为
1 2 ( ∣ 00 ⟩ ∣ ψ ⟩ + ∣ 01 ⟩ X ∣ ψ ⟩ + ∣ 10 ⟩ Z ∣ ψ ⟩ + ∣ 11 ⟩ X Z ∣ ψ ⟩ ) . \frac12\bigl(|00\rangle|\psi\rangle+|01\rangle X|\psi\rangle
+|10\rangle Z|\psi\rangle+|11\rangle XZ|\psi\rangle\bigr). 2 1 ( ∣00 ⟩ ∣ ψ ⟩ + ∣01 ⟩ X ∣ ψ ⟩ + ∣10 ⟩ Z ∣ ψ ⟩ + ∣11 ⟩ X Z ∣ ψ ⟩ ) .
四个双比特测量结果的概率均为 1 / 4 1/4 1/4 。Alice 将两个经典比特发给 Bob。对结果 00、01、10、11,Bob 分别作用 I , X , Z , Z X I,X,Z,ZX I , X , Z , Z X ,每种情形下都得到 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 。最后一项使用 Z X ( X Z ) = I ZX(XZ)=I Z X ( X Z ) = I ,算子次序很重要。Alice 不保留原来的未知态;没有经典消息,Bob 也不知道应做哪种修正。因此该协议既不克隆未知态,也不提供超光速通信。
设 Alice 持有 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 和 ∣ Φ + ⟩ |\Phi^+\rangle ∣ Φ + ⟩ 的一半,先对未知量子比特和她的 Bell 量子比特施加以前者为控制的受控非门,再对未知量子比特施加 H H H ,然后测量两者。对每个 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ ,每个结果 ( m 1 , m 2 ) (m_1,m_2) ( m 1 , m 2 ) 的概率都是 1 / 4 1/4 1/4 ,此时 Bob 的量子比特处于 X m 2 Z m 1 ∣ ψ ⟩ X^{m_2}Z^{m_1}|\psi\rangle X m 2 Z m 1 ∣ ψ ⟩ 。作用 Z m 1 X m 2 Z^{m_1}X^{m_2} Z m 1 X m 2 即还原 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 。
四个分支怎样产生
值得把上面的四项恒等式推导一次:它说明测量的是哪些量子比特,以及修正从何而来。把寄存器依次记为 A 0 A 1 B A_0A_1B A 0 A 1 B :A 0 A_0 A 0 是 Alice 的输入,A 1 A_1 A 1 是她持有的贝尔对的一半,B B B 是 Bob 的一半。Alice 的门作用之前,状态为
1 2 ( α ∣ 000 ⟩ + α ∣ 011 ⟩ + β ∣ 100 ⟩ + β ∣ 111 ⟩ ) . \frac1{\sqrt2}(\alpha|000\rangle+\alpha|011\rangle+\beta|100\rangle+\beta|111\rangle). 2 1 ( α ∣000 ⟩ + α ∣011 ⟩ + β ∣100 ⟩ + β ∣111 ⟩) . 受控非门以 A 0 A_0 A 0 为控制、A 1 A_1 A 1 为目标:只有第一位为 1 时才翻转中间位。因此状态变为
1 2 ( α ∣ 000 ⟩ + α ∣ 011 ⟩ + β ∣ 110 ⟩ + β ∣ 101 ⟩ ) . \frac1{\sqrt2}(\alpha|000\rangle+\alpha|011\rangle+\beta|110\rangle+\beta|101\rangle). 2 1 ( α ∣000 ⟩ + α ∣011 ⟩ + β ∣110 ⟩ + β ∣101 ⟩) . 接着对第一位使用 H ∣ 0 ⟩ = ( ∣ 0 ⟩ + ∣ 1 ⟩ ) / 2 H|0\rangle=(|0\rangle+|1\rangle)/\sqrt2 H ∣0 ⟩ = ( ∣0 ⟩ + ∣1 ⟩) / 2 和 H ∣ 1 ⟩ = ( ∣ 0 ⟩ − ∣ 1 ⟩ ) / 2 H|1\rangle=(|0\rangle-|1\rangle)/\sqrt2 H ∣1 ⟩ = ( ∣0 ⟩ − ∣1 ⟩) / 2 ,再按 Alice 的两位合并,得到
1 2 [ ∣ 00 ⟩ ( α ∣ 0 ⟩ + β ∣ 1 ⟩ ) + ∣ 01 ⟩ ( β ∣ 0 ⟩ + α ∣ 1 ⟩ ) + ∣ 10 ⟩ ( α ∣ 0 ⟩ − β ∣ 1 ⟩ ) + ∣ 11 ⟩ ( − β ∣ 0 ⟩ + α ∣ 1 ⟩ ) ] . \begin{aligned}
\frac12\bigl[&|00\rangle(\alpha|0\rangle+\beta|1\rangle)
+|01\rangle(\beta|0\rangle+\alpha|1\rangle)\\
&+|10\rangle(\alpha|0\rangle-\beta|1\rangle)
+|11\rangle(-\beta|0\rangle+\alpha|1\rangle)\bigr].
\end{aligned} 2 1 [ ∣00 ⟩ ( α ∣0 ⟩ + β ∣1 ⟩) + ∣01 ⟩ ( β ∣0 ⟩ + α ∣1 ⟩) + ∣10 ⟩ ( α ∣0 ⟩ − β ∣1 ⟩) + ∣11 ⟩ ( − β ∣0 ⟩ + α ∣1 ⟩) ] . 按算子从右向左作用的约定,括号依次是 I ∣ ψ ⟩ I|\psi\rangle I ∣ ψ ⟩ 、X ∣ ψ ⟩ X|\psi\rangle X ∣ ψ ⟩ 、Z ∣ ψ ⟩ Z|\psi\rangle Z ∣ ψ ⟩ 和 X Z ∣ ψ ⟩ XZ|\psi\rangle X Z ∣ ψ ⟩ 。由于 X X X 和 Z Z Z 是酉算子,每个括号的范数都是一,所以每个结果的概率都是 ( 1 / 2 ) 2 = 1 / 4 (1/2)^2=1/4 ( 1/2 ) 2 = 1/4 ,即使 α , β \alpha,\beta α , β 是复数也如此。例如,结果为 11 时的修正是 Z X ZX Z X ,因为最右边的算子先作用,且 ( Z X ) ( X Z ) = I (ZX)(XZ)=I ( Z X ) ( X Z ) = I 。
证明透视
经典比特在哪里起作用 这个证明是一条记账式的恒等式,用到三项输入。线性使 H H H 和受控非门能逐项作用于 α ∣ 0 ⟩ + β ∣ 1 ⟩ \alpha|0\rangle+\beta|1\rangle α ∣0 ⟩ + β ∣1 ⟩ ,所以 α \alpha α 与 β \beta β 原封不动地带到 Bob 的寄存器。共享的 Bell 对把 Alice 的第二个量子比特与 Bob 的量子比特关联起来,这就是第二个比特选出 Pauli 算子 X X X 的原因。唯一不显然的一步是最后按 Alice 的两个比特重新分组:Hadamard 门使第一个量子比特的 ∣ 1 ⟩ |1\rangle ∣1 ⟩ 部分带上负号,这个负号成为该比特为 1 时出现的 Z Z Z 。由于 X X X 和 Z Z Z 是酉的,每个分支的范数都是一,所以无论 α , β \alpha,\beta α , β 取何值,每个结果的概率都是 1 / 4 1/4 1/4 ,Alice 的比特不携带任何关于 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 的信息。没有那两个经典比特,Bob 无从得知该撤销哪个 Pauli 算子。
令 ∣ ψ ⟩ = ( ∣ 0 ⟩ + i ∣ 1 ⟩ ) / 2 |\psi\rangle=(|0\rangle+i|1\rangle)/\sqrt2 ∣ ψ ⟩ = ( ∣0 ⟩ + i ∣1 ⟩) / 2 ,假设 Alice 得到 11。Bob 的归一化条件状态为 X Z ∣ ψ ⟩ = ( − i ∣ 0 ⟩ + ∣ 1 ⟩ ) / 2 XZ|\psi\rangle=(-i|0\rangle+|1\rangle)/\sqrt2 X Z ∣ ψ ⟩ = ( − i ∣0 ⟩ + ∣1 ⟩) / 2 。作用 Z X ZX Z X 后,他得到 ( ∣ 0 ⟩ + i ∣ 1 ⟩ ) / 2 (|0\rangle+i|1\rangle)/\sqrt2 ( ∣0 ⟩ + i ∣1 ⟩) / 2 。Alice 的结果是随机的,并没有揭示相对相位的值。
旁注 按下可固定此旁注,按 Escape 关闭。 旁注
由右至左读算子的乘积
在 Z X ZX Z X 中,X X X 先作用。得到 11 之后,Bob 手上是 X Z ∣ ψ ⟩ XZ|\psi\rangle X Z ∣ ψ ⟩ ,要后进先出地还原:先作用 X X X ,再作用 Z Z Z 。把修正的顺序写反,是这里最常见的错误。
关闭
收到经典消息之前
记 ρ = ∣ ψ ⟩ ⟨ ψ ∣ = ( a c c ‾ b ) \rho=|\psi\rangle\langle\psi|=\begin{pmatrix}a&c\\\overline c&b\end{pmatrix} ρ = ∣ ψ ⟩ ⟨ ψ ∣ = ( a c c b ) ,其中 a + b = 1 a+b=1 a + b = 1 。如果 Alice 已测量但 Bob 尚未得知结果,他的状态是四个条件状态的混合,而不是这些状态向量之和:
ρ B = 1 4 ( ρ + X ρ X + Z ρ Z + X Z ρ Z X ) = I 2 . \rho_B=\frac14(\rho+X\rho X+Z\rho Z+XZ\rho ZX)=\frac I2. ρ B = 4 1 ( ρ + X ρX + Z ρZ + X Z ρZ X ) = 2 I .
确实,X ρ X = ( b c ‾ c a ) X\rho X=\bigl(\begin{smallmatrix}b&\overline c\\c&a\end{smallmatrix}\bigr) X ρX = ( b c c a ) 、Z ρ Z = ( a − c − c ‾ b ) Z\rho Z=\bigl(\begin{smallmatrix}a&-c\\-\overline c&b\end{smallmatrix}\bigr) Z ρZ = ( a − c − c b ) ,而 X Z ρ Z X = ( b − c ‾ − c a ) XZ\rho ZX=\bigl(\begin{smallmatrix}b&-\overline c\\-c&a\end{smallmatrix}\bigr) X Z ρZ X = ( b − c − c a ) 。非对角元互相抵消,每个对角元的和都是 2 ( a + b ) = 2 2(a+b)=2 2 ( a + b ) = 2 。因此 Bob 在收到消息前进行任何测量,其统计都与 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 无关。收到两位后,他才能针对实际分支选择正确的逆操作。这正是经典通信的作用;单靠共享纠缠不能传送未知状态。
快速检查
(输入为 ∣ 1 ⟩ |1\rangle ∣1 ⟩ 时,Bob 在收到消息前做计算基测量能推断什么?如果 Alice 随后报告 01,又会怎样?)
解答 · 答案 收到消息前两个结果的概率都是 1 / 2 1/2 1/2 。在 01 分支 Bob 持有 X ∣ 1 ⟩ = ∣ 0 ⟩ X|1\rangle=|0\rangle X ∣1 ⟩ = ∣0 ⟩ ;作用 X X X 后他持有 ∣ 1 ⟩ |1\rangle ∣1 ⟩ 。一般地,修正前他持有 X ∣ ψ ⟩ X|\psi\rangle X ∣ ψ ⟩ ,作用 X X X 得 X 2 ∣ ψ ⟩ = ∣ ψ ⟩ X^2|\psi\rangle=|\psi\rangle X 2 ∣ ψ ⟩ = ∣ ψ ⟩ 。知道分支改变的是他能选择的修正,而不是先前无条件实验的概率。
练习与解答
快速检查
(计算 H Z H ∣ 0 ⟩ HZH|0\rangle H Z H ∣0 ⟩ 。)
解答 · 答案 H ∣ 0 ⟩ = ∣ + ⟩ H|0\rangle=|+\rangle H ∣0 ⟩ = ∣ + ⟩ ,Z ∣ + ⟩ = ∣ − ⟩ Z|+\rangle=|-\rangle Z ∣ + ⟩ = ∣ − ⟩ ,H ∣ − ⟩ = ∣ 1 ⟩ H|-\rangle=|1\rangle H ∣ − ⟩ = ∣1 ⟩ ;事实上 H Z H = X HZH=X H Z H = X 。
快速检查
(求 ( ∣ 01 ⟩ + ∣ 10 ⟩ ) / 2 (|01\rangle+|10\rangle)/\sqrt2 ( ∣01 ⟩ + ∣10 ⟩) / 2 的第一个量子比特的约化密度算子。)
解答 · 答案 展开外积并对第二个比特取偏迹,得到 ( ∣ 0 ⟩ ⟨ 0 ∣ + ∣ 1 ⟩ ⟨ 1 ∣ ) / 2 = I / 2 (|0\rangle\langle0|+|1\rangle\langle1|)/2=I/2 ( ∣0 ⟩ ⟨ 0∣ + ∣1 ⟩ ⟨ 1∣ ) /2 = I /2 。
三个 CNOT 实现 SWAP
本节使用有序张量积。在 ∣ a , b ⟩ = ∣ a ⟩ ⊗ ∣ b ⟩ |a,b\rangle = |a\rangle\otimes|b\rangle ∣ a , b ⟩ = ∣ a ⟩ ⊗ ∣ b ⟩ 中,第一个因子是第 1 个量子比特,第二个因子是第 2 个量子比特。对比特 a , b ∈ { 0 , 1 } a,b\in\{0,1\} a , b ∈ { 0 , 1 } ,定义
C 1 → 2 ∣ a , b ⟩ = ∣ a , b ⊕ a ⟩ , C 2 → 1 ∣ a , b ⟩ = ∣ a ⊕ b , b ⟩ . C_{1\to 2}|a,b\rangle = |a,\,b\oplus a\rangle,\qquad C_{2\to 1}|a,b\rangle = |a\oplus b,\,b\rangle. C 1 → 2 ∣ a , b ⟩ = ∣ a , b ⊕ a ⟩ , C 2 → 1 ∣ a , b ⟩ = ∣ a ⊕ b , b ⟩ .
后面的 QFT 笔记需要反转量子比特的次序,届时会用到下面的恒等式。
按门的顺序先作用 C 1 → 2 C_{1\to2} C 1 → 2 ,再作用 C 2 → 1 C_{2\to1} C 2 → 1 ,最后作用 C 1 → 2 C_{1\to2} C 1 → 2 ,结果实现 S W A P ∣ a , b ⟩ = ∣ b , a ⟩ \mathrm{SWAP}|a,b\rangle=|b,a\rangle SWAP ∣ a , b ⟩ = ∣ b , a ⟩ 。
按实际时间顺序,
∣ a , b ⟩ → C 1 → 2 ∣ a , a ⊕ b ⟩ → C 2 → 1 ∣ b , a ⊕ b ⟩ → C 1 → 2 ∣ b , a ⟩ . |a,b\rangle \xrightarrow{C_{1\to2}} |a,\,a\oplus b\rangle \xrightarrow{C_{2\to1}} |b,\,a\oplus b\rangle \xrightarrow{C_{1\to2}} |b,a\rangle. ∣ a , b ⟩ C 1 → 2 ∣ a , a ⊕ b ⟩ C 2 → 1 ∣ b , a ⊕ b ⟩ C 1 → 2 ∣ b , a ⟩ . 后两步分别用到 a ⊕ ( a ⊕ b ) = b a\oplus(a\oplus b)=b a ⊕ ( a ⊕ b ) = b 与 b ⊕ ( a ⊕ b ) = a b\oplus(a\oplus b)=a b ⊕ ( a ⊕ b ) = a 。在算子乘积中,最右边的因子最先作用,所以写作 S W A P = C 1 → 2 C 2 → 1 C 1 → 2 \mathrm{SWAP}=C_{1\to2}\,C_{2\to1}\,C_{1\to2} SWAP = C 1 → 2 C 2 → 1 C 1 → 2 。这个乘积正读反读都一样,但后面的电路未必对称,这个约定届时就很重要。
例如,输入 ∣ 01 ⟩ |01\rangle ∣01 ⟩ 依次经过三个状态。第一个门之后仍是 ∣ 01 ⟩ |01\rangle ∣01 ⟩ ,因为控制位是 0 0 0 ;第二个门之后变为 ∣ 11 ⟩ |11\rangle ∣11 ⟩ ;第三个门之后变为 ∣ 10 ⟩ |10\rangle ∣10 ⟩ 。
为什么只需验证基态。 两边都是线性算子。它们在基 { ∣ 00 ⟩ , ∣ 01 ⟩ , ∣ 10 ⟩ , ∣ 11 ⟩ } \{|00\rangle,|01\rangle,|10\rangle,|11\rangle\} { ∣00 ⟩ , ∣01 ⟩ , ∣10 ⟩ , ∣11 ⟩} 上一致,因此在任意叠加态 ∑ a , b α a b ∣ a , b ⟩ \sum\limits_{a,b}\alpha_{ab}|a,b\rangle a , b ∑ α ab ∣ a , b ⟩ 上也一致。
若这两个量子比特与参考寄存器 R R R 纠缠,电路的作用是 I R ⊗ S W A P I_R\otimes\mathrm{SWAP} I R ⊗ SWAP ,它同样由基态上的作用完全确定。按因子顺序 R , A , B R,A,B R , A , B ,
1 2 ( ∣ 000 ⟩ + ∣ 110 ⟩ ) ↦ 1 2 ( ∣ 000 ⟩ + ∣ 101 ⟩ ) . \tfrac{1}{\sqrt2}(|000\rangle+|110\rangle)\;\mapsto\;\tfrac{1}{\sqrt2}(|000\rangle+|101\rangle). 2 1 ( ∣000 ⟩ + ∣110 ⟩) ↦ 2 1 ( ∣000 ⟩ + ∣101 ⟩) .
与 R R R 的关联从 A A A 移到了 B B B 。
注意事项。
SWAP 交换两个寄存器的内容,并不复制未知量子态,因此与不可克隆定理相容。
这里三个 CNOT 已经足够。其他门集可能以不同方式实现 SWAP,所以不应把三个 CNOT 当作所有门模型中的必需数目。
快速检查
(求输入 ∣ + ⟩ ⊗ ∣ 1 ⟩ |+\rangle\otimes|1\rangle ∣ + ⟩ ⊗ ∣1 ⟩ 的输出。)
解答 · 答案 先展开:∣ + ⟩ ⊗ ∣ 1 ⟩ = 1 2 ( ∣ 01 ⟩ + ∣ 11 ⟩ ) |+\rangle\otimes|1\rangle=\tfrac{1}{\sqrt2}(|01\rangle+|11\rangle) ∣ + ⟩ ⊗ ∣1 ⟩ = 2 1 ( ∣01 ⟩ + ∣11 ⟩) 。由线性,∣ 01 ⟩ ↦ ∣ 10 ⟩ |01\rangle\mapsto|10\rangle ∣01 ⟩ ↦ ∣10 ⟩ ,∣ 11 ⟩ ↦ ∣ 11 ⟩ |11\rangle\mapsto|11\rangle ∣11 ⟩ ↦ ∣11 ⟩ 。因此输出为
1 2 ( ∣ 10 ⟩ + ∣ 11 ⟩ ) = ∣ 1 ⟩ ⊗ ∣ + ⟩ . \tfrac{1}{\sqrt2}(|10\rangle+|11\rangle)=|1\rangle\otimes|+\rangle. 2 1 ( ∣10 ⟩ + ∣11 ⟩) = ∣1 ⟩ ⊗ ∣ + ⟩ . 两个张量因子交换了位置。
受控情形下的全局相位
假设。 U U U 与 V = e i θ U V=e^{i\theta}U V = e i θ U 是作用在目标寄存器上的给定酉矩阵,θ ∈ R \theta\in\mathbb{R} θ ∈ R 。对给定矩阵 W W W ,其受控版本定义为 C ( W ) = ∣ 0 ⟩ ⟨ 0 ∣ ⊗ I + ∣ 1 ⟩ ⟨ 1 ∣ ⊗ W C(W)=|0\rangle\langle 0|\otimes I+|1\rangle\langle 1|\otimes W C ( W ) = ∣0 ⟩ ⟨ 0∣ ⊗ I + ∣1 ⟩ ⟨ 1∣ ⊗ W 。
单独使用时,V V V 与 U U U 无法区分。对任意目标密度算子 ρ \rho ρ ,
V ρ V † = e i θ e − i θ U ρ U † = U ρ U † , V\rho V^\dagger=e^{i\theta}e^{-i\theta}\,U\rho U^\dagger=U\rho U^\dagger, V ρ V † = e i θ e − i θ U ρ U † = U ρ U † ,
因此两者诱导同一个量子信道。
当 e i θ ≠ 1 e^{i\theta}\ne1 e i θ = 1 时,它们的受控版本不同。由于 ∣ 1 ⟩ ⟨ 1 ∣ ⊗ e i θ U = ( e i θ ∣ 1 ⟩ ⟨ 1 ∣ ) ⊗ U |1\rangle\langle 1|\otimes e^{i\theta}U=(e^{i\theta}|1\rangle\langle 1|)\otimes U ∣1 ⟩ ⟨ 1∣ ⊗ e i θ U = ( e i θ ∣1 ⟩ ⟨ 1∣ ) ⊗ U ,
C ( V ) = ( P θ ⊗ I ) C ( U ) , P θ = d i a g ( 1 , e i θ ) . C(V)=(P_\theta\otimes I)\,C(U),\qquad P_\theta=\mathrm{diag}(1,e^{i\theta}). C ( V ) = ( P θ ⊗ I ) C ( U ) , P θ = diag ( 1 , e i θ ) .
因子 e i θ e^{i\theta} e i θ 只作用于控制位为 ∣ 1 ⟩ |1\rangle ∣1 ⟩ 的分支,所以它变成控制与目标组成的联合态两个分支之间的相对 相位;单独的控制位约化态未必能显示它。之后的相位估计正是依赖这一现象。
这与全局相位的结论并不矛盾:该相位对 V V V 而言是全局的;当 e i θ ≠ 1 e^{i\theta}\ne1 e i θ = 1 时,它在更大的运算 C ( V ) C(V) C ( V ) 的两个分支之间是相对的。因此,必须明确给定受控门及其相对相位约定。如果对一个未知装置只知道它是一个信道,这并不能确定一个可以受控的标准相位。我们也不假设任意黑箱 U U U 都能被受控化。
快速检查
(设 θ = π / 2 \theta=\pi/2 θ = π /2 、U = I U=I U = I ,控制位初始为 ∣ + ⟩ |+\rangle ∣ + ⟩ ,目标为任意归一化态 ∣ ψ ⟩ |\psi\rangle ∣ ψ ⟩ 。作用 C ( V ) C(V) C ( V ) 后,控制位变为 ∣ + i ⟩ = ( ∣ 0 ⟩ + i ∣ 1 ⟩ ) / 2 |{+i}\rangle=(|0\rangle+i|1\rangle)/\sqrt2 ∣ + i ⟩ = ( ∣0 ⟩ + i ∣1 ⟩) / 2 。比较 ∣ + i ⟩ |{+i}\rangle ∣ + i ⟩ 与 ∣ + ⟩ |+\rangle ∣ + ⟩ 在三种测量下的统计。)
解答 · 答案
计算基。 两个结果的概率各为 1 / 2 1/2 1/2 ,与 ∣ + ⟩ |+\rangle ∣ + ⟩ 相同。
作用 H H H 之后。 H ∣ + i ⟩ = 1 2 [ ( 1 + i ) ∣ 0 ⟩ + ( 1 − i ) ∣ 1 ⟩ ] H|{+i}\rangle=\tfrac12[(1+i)|0\rangle+(1-i)|1\rangle] H ∣ + i ⟩ = 2 1 [( 1 + i ) ∣0 ⟩ + ( 1 − i ) ∣1 ⟩] ,各结果概率为 ∣ 1 ± i ∣ 2 / 4 = 1 / 2 |1\pm i|^2/4=1/2 ∣1 ± i ∣ 2 /4 = 1/2 。而 ∣ + ⟩ |+\rangle ∣ + ⟩ 以概率 1 1 1 得到 0 0 0 。
在 ∣ ± i ⟩ |{\pm i}\rangle ∣ ± i ⟩ 基下测量。 对 ∣ + i ⟩ |{+i}\rangle ∣ + i ⟩ ,结果 + i +i + i 的概率为 1 1 1 。对 ∣ + ⟩ |+\rangle ∣ + ⟩ ,该概率为 ∣ ⟨ + i ∣ + ⟩ ∣ 2 = ∣ ( 1 − i ) / 2 ∣ 2 = 1 / 2 |\langle{+i}|+\rangle|^2=|(1-i)/2|^2=1/2 ∣ ⟨ + i ∣ + ⟩ ∣ 2 = ∣ ( 1 − i ) /2 ∣ 2 = 1/2 。
由于 ∣ + ⟩ |+\rangle ∣ + ⟩ 与 ∣ + i ⟩ |{+i}\rangle ∣ + i ⟩ 不正交,任何单次测量都无法完全区分它们。测量基的选择决定了哪种统计能揭示相位。