量子算法操作的是概率幅,而不只是概率分佈。概率幅在測量前可以相互抵消;測量則產生經典結果。區分這兩種操作,是理解算法中的干涉與量子通信的基礎。
狀態、量子門與測量
一個純量子比特態是 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 ⟩ 不正交,任何單次測量都無法完全區分它們。測量基的選擇決定了哪種統計能揭示相位。