電路可以比較兩個量子寄存器,而不必先知道它們的狀態描述。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。