在物理學 中,量子信息論 的不可刪除原理 (英語:no-deleting theorem )是一條不可行定理 ,它指出,通常情況下,給定某個任意量子態 的兩個副本,不可能刪除其中一個副本。該原理是不可克隆原理 [ 1] [ 2] (即任意量子態無法被複製)在時間反演下的對偶 [ 3] 。此原理由阿倫·K·帕蒂 (Arun K. Pati)和塞繆爾·L·布勞恩斯坦 ( Samuel L. Braunstein)證明。直觀地看,這是因為信息在幺正演化下是守恆的[ 4] 。
此定理頗為引人注目,因為從許多方面來看,量子態是脆弱的;但該定理斷言,在特定情況下,量子態也同樣是穩健的。
不可刪除原理與不可克隆原理共同為從範疇論 角度詮釋量子力學,特別是將其表述為伴隨對稱幺半範疇 ,奠定了基礎[ 5] [ 6] 。這種被稱為範疇量子力學 的表述方式,進而將量子力學與作為量子信息論 之邏輯的線性邏輯 聯繫起來(這與經典邏輯建立在笛卡爾閉範疇 之上的情況形成了精確的類比)。
假設存在某個未知量子態的兩個副本。在此背景下的一個核心問題是:給定這兩個相同的副本,是否可能通過量子力學操作刪除其中一個?事實證明,這是不可能的。不可刪除原理是量子力學 線性性質的一個推論。與不可克隆原理一樣,該原理對量子計算 、量子信息論 以及廣義的量子力學 都具有重要意義。
量子刪除過程設想在輸入端接收某個任意未知量子態的兩個副本,並在輸出端得到一個空白態以及原始量子態的一個副本。用數學語言描述如下:
U
|
ψ
⟩
A
|
ψ
⟩
B
|
A
⟩
C
=
|
ψ
⟩
A
|
0
⟩
B
|
A
′
⟩
C
{\displaystyle U|\psi \rangle _{A}|\psi \rangle _{B}|A\rangle _{C}=|\psi \rangle _{A}|0\rangle _{B}|A'\rangle _{C}}
其中
U
{\displaystyle U}
是一個幺正算符,
|
ψ
⟩
A
{\displaystyle |\psi \rangle _{A}}
是未知的量子態,
|
0
⟩
B
{\displaystyle |0\rangle _{B}}
是空白態(通常指某個標準初始態,如基態),
|
A
⟩
C
{\displaystyle |A\rangle _{C}}
是執行刪除操作的裝置(或稱輔助系統)的初始態,而
|
A
′
⟩
C
{\displaystyle |A'\rangle _{C}}
則是該裝置的最終態。
值得注意的是,經典比特可以被輕易地複製和刪除,同樣地,處於正交 態的量子比特 (例如
|
0
⟩
{\displaystyle |0\rangle }
和
|
1
⟩
{\displaystyle |1\rangle }
)也可以被「刪除」(更準確地說,是將其中一個副本重置為標準態)。例如,如果我們有兩個相同的量子比特,都處於
|
0
⟩
{\displaystyle |0\rangle }
態(即系統態為
|
00
⟩
{\displaystyle |00\rangle }
),或者都處於
|
1
⟩
{\displaystyle |1\rangle }
態(即系統態為
|
11
⟩
{\displaystyle |11\rangle }
),那麼我們可以將系統分別轉換為
|
00
⟩
{\displaystyle |00\rangle }
(對於輸入
|
00
⟩
{\displaystyle |00\rangle }
)和
|
10
⟩
{\displaystyle |10\rangle }
(對於輸入
|
11
⟩
{\displaystyle |11\rangle }
)。在後一個例子中,我們成功地將第二個副本「刪除」(重置為了
|
0
⟩
{\displaystyle |0\rangle }
)。然而,從量子理論的線性性質可以推斷,不存在一個普適的幺正算符
U
{\displaystyle U}
能夠對任意疊加態
|
ψ
⟩
{\displaystyle |\psi \rangle }
完成這樣的刪除操作。
給定三個分別描述系統
A
{\displaystyle A}
、
B
{\displaystyle B}
、
C
{\displaystyle C}
的希爾伯特空間 ,其中系統
A
{\displaystyle A}
和
B
{\displaystyle B}
的希爾伯特空間是相同的(即它們是同類粒子或系統,可以承載相同的量子態)。 不可刪除原理指出,不存在一個普適的幺正(或線性等距)變換
U
{\displaystyle U}
,能夠對於任意未知的量子態
|
ψ
⟩
{\displaystyle |\psi \rangle }
,以及輔助系統的一個固定初始態
|
A
⟩
C
{\displaystyle |A\rangle _{C}}
,實現如下操作:
U
(
|
ψ
⟩
A
⊗
|
ψ
⟩
B
⊗
|
A
⟩
C
)
=
|
ψ
⟩
A
⊗
|
0
⟩
B
⊗
|
A
ψ
′
⟩
C
{\displaystyle U(|\psi \rangle _{A}\otimes |\psi \rangle _{B}\otimes |A\rangle _{C})=|\psi \rangle _{A}\otimes |0\rangle _{B}\otimes |A'_{\psi }\rangle _{C}}
此處,
|
0
⟩
B
{\displaystyle |0\rangle _{B}}
代表系統B的一個標準空白態(例如基態),而
|
A
ψ
′
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}}
是輔助系統
C
{\displaystyle C}
的最終態。如果這樣的操作對於任意
|
ψ
⟩
{\displaystyle |\psi \rangle }
都成立,那麼可以證明,量子信息實際上並未從系統
B
{\displaystyle B}
中被刪除,而是以某種形式被完整地轉移到了輔助系統
C
{\displaystyle C}
中(即
|
A
ψ
′
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}}
會完全依賴於
|
ψ
⟩
{\displaystyle |\psi \rangle }
,並攜帶其全部信息)。
此定理對任意維度的希爾伯特空間中的量子態均成立。為清晰起見,我們考慮對兩個相同的量子比特 (qubit)進行刪除操作的情況。假設存在一個滿足上述刪除條件的幺正變換
U
{\displaystyle U}
。 首先,考慮
U
{\displaystyle U}
作用於兩個正交基態
|
0
⟩
{\displaystyle |0\rangle }
和
|
1
⟩
{\displaystyle |1\rangle }
的副本上:
1. 當輸入為
|
ψ
⟩
=
|
0
⟩
{\displaystyle |\psi \rangle =|0\rangle }
時:
U
(
|
0
⟩
A
|
0
⟩
B
|
A
⟩
C
)
=
|
0
⟩
A
|
0
⟩
B
|
A
0
⟩
C
{\displaystyle U(|0\rangle _{A}|0\rangle _{B}|A\rangle _{C})=|0\rangle _{A}|0\rangle _{B}|A_{0}\rangle _{C}}
2. 當輸入為
|
ψ
⟩
=
|
1
⟩
{\displaystyle |\psi \rangle =|1\rangle }
時:
U
(
|
1
⟩
A
|
1
⟩
B
|
A
⟩
C
)
=
|
1
⟩
A
|
0
⟩
B
|
A
1
⟩
C
{\displaystyle U(|1\rangle _{A}|1\rangle _{B}|A\rangle _{C})=|1\rangle _{A}|0\rangle _{B}|A_{1}\rangle _{C}}
其中
|
A
0
⟩
C
{\displaystyle |A_{0}\rangle _{C}}
和
|
A
1
⟩
C
{\displaystyle |A_{1}\rangle _{C}}
分別是對應情況下輔助系統
C
{\displaystyle C}
的末態。 現在,考慮一個任意的疊加態
|
ψ
⟩
=
α
|
0
⟩
+
β
|
1
⟩
{\displaystyle |\psi \rangle =\alpha |0\rangle +\beta |1\rangle }
,其中
α
{\displaystyle \alpha }
和
β
{\displaystyle \beta }
是複數,滿足
|
α
|
2
+
|
β
|
2
=
1
{\displaystyle |\alpha |^{2}+|\beta |^{2}=1}
。如果我們擁有這個未知量子態的兩個副本,即輸入態為
|
ψ
⟩
A
|
ψ
⟩
B
|
A
⟩
C
{\displaystyle |\psi \rangle _{A}|\psi \rangle _{B}|A\rangle _{C}}
,那麼:
|
ψ
⟩
A
|
ψ
⟩
B
|
A
⟩
C
=
(
α
|
0
⟩
A
+
β
|
1
⟩
A
)
⊗
(
α
|
0
⟩
B
+
β
|
1
⟩
B
)
⊗
|
A
⟩
C
{\displaystyle |\psi \rangle _{A}|\psi \rangle _{B}|A\rangle _{C}=(\alpha |0\rangle _{A}+\beta |1\rangle _{A})\otimes (\alpha |0\rangle _{B}+\beta |1\rangle _{B})\otimes |A\rangle _{C}}
=
[
α
2
|
0
⟩
A
|
0
⟩
B
+
β
2
|
1
⟩
A
|
1
⟩
B
+
α
β
(
|
0
⟩
A
|
1
⟩
B
+
|
1
⟩
A
|
0
⟩
B
)
]
⊗
|
A
⟩
C
{\displaystyle \qquad =[\alpha ^{2}|0\rangle _{A}|0\rangle _{B}+\beta ^{2}|1\rangle _{A}|1\rangle _{B}+\alpha \beta (|0\rangle _{A}|1\rangle _{B}+|1\rangle _{A}|0\rangle _{B})]\otimes |A\rangle _{C}}
根據量子力學的線性疊加原理,幺正算符
U
{\displaystyle U}
作用於此疊加態的結果是
U
{\displaystyle U}
分別作用於各項之和:
U
(
|
ψ
⟩
A
|
ψ
⟩
B
|
A
⟩
C
)
=
α
2
U
(
|
0
⟩
A
|
0
⟩
B
|
A
⟩
C
)
+
β
2
U
(
|
1
⟩
A
|
1
⟩
B
|
A
⟩
C
)
+
α
β
U
(
(
|
0
⟩
A
|
1
⟩
B
+
|
1
⟩
A
|
0
⟩
B
)
|
A
⟩
C
)
{\displaystyle U(|\psi \rangle _{A}|\psi \rangle _{B}|A\rangle _{C})=\alpha ^{2}U(|0\rangle _{A}|0\rangle _{B}|A\rangle _{C})+\beta ^{2}U(|1\rangle _{A}|1\rangle _{B}|A\rangle _{C})+\alpha \beta U((|0\rangle _{A}|1\rangle _{B}+|1\rangle _{A}|0\rangle _{B})|A\rangle _{C})}
代入前面正交基態的變換結果:
=
α
2
|
0
⟩
A
|
0
⟩
B
|
A
0
⟩
C
+
β
2
|
1
⟩
A
|
0
⟩
B
|
A
1
⟩
C
+
α
β
U
(
(
|
0
⟩
A
|
1
⟩
B
+
|
1
⟩
A
|
0
⟩
B
)
|
A
⟩
C
)
{\displaystyle \qquad =\alpha ^{2}|0\rangle _{A}|0\rangle _{B}|A_{0}\rangle _{C}+\beta ^{2}|1\rangle _{A}|0\rangle _{B}|A_{1}\rangle _{C}+\alpha \beta U((|0\rangle _{A}|1\rangle _{B}+|1\rangle _{A}|0\rangle _{B})|A\rangle _{C})}
另一方面,如果刪除操作確實成功,那麼對於任意
|
ψ
⟩
{\displaystyle |\psi \rangle }
,輸出態應該具有以下形式:
|
ψ
⟩
A
|
0
⟩
B
|
A
ψ
′
⟩
C
=
(
α
|
0
⟩
A
+
β
|
1
⟩
A
)
⊗
|
0
⟩
B
⊗
|
A
ψ
′
⟩
C
{\displaystyle |\psi \rangle _{A}|0\rangle _{B}|A'_{\psi }\rangle _{C}=(\alpha |0\rangle _{A}+\beta |1\rangle _{A})\otimes |0\rangle _{B}\otimes |A'_{\psi }\rangle _{C}}
=
α
|
0
⟩
A
|
0
⟩
B
|
A
ψ
′
⟩
C
+
β
|
1
⟩
A
|
0
⟩
B
|
A
ψ
′
⟩
C
{\displaystyle \qquad =\alpha |0\rangle _{A}|0\rangle _{B}|A'_{\psi }\rangle _{C}+\beta |1\rangle _{A}|0\rangle _{B}|A'_{\psi }\rangle _{C}}
為了使這兩種演化結果(通過線性和通過理想刪除形式)對於任意的
α
{\displaystyle \alpha }
和
β
{\displaystyle \beta }
都相同,我們必須要求輔助系統的末態
|
A
ψ
′
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}}
具有線性依賴於
α
{\displaystyle \alpha }
和
β
{\displaystyle \beta }
的形式,即
|
A
ψ
′
⟩
C
=
α
|
A
0
⟩
C
+
β
|
A
1
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}=\alpha |A_{0}\rangle _{C}+\beta |A_{1}\rangle _{C}}
(這裡
|
A
0
⟩
C
{\displaystyle |A_{0}\rangle _{C}}
和
|
A
1
⟩
C
{\displaystyle |A_{1}\rangle _{C}}
是當輸入分別為
|
0
⟩
{\displaystyle |0\rangle }
和
|
1
⟩
{\displaystyle |1\rangle }
時輔助系統的末態,與之前定義一致)。 將此代入理想刪除輸出形式,得到:
α
2
|
0
⟩
A
|
0
⟩
B
|
A
0
⟩
C
+
α
β
|
0
⟩
A
|
0
⟩
B
|
A
1
⟩
C
+
α
β
|
1
⟩
A
|
0
⟩
B
|
A
0
⟩
C
+
β
2
|
1
⟩
A
|
0
⟩
B
|
A
1
⟩
C
{\displaystyle \alpha ^{2}|0\rangle _{A}|0\rangle _{B}|A_{0}\rangle _{C}+\alpha \beta |0\rangle _{A}|0\rangle _{B}|A_{1}\rangle _{C}+\alpha \beta |1\rangle _{A}|0\rangle _{B}|A_{0}\rangle _{C}+\beta ^{2}|1\rangle _{A}|0\rangle _{B}|A_{1}\rangle _{C}}
將此結果與通過線性演化得到的結果逐項比較:
α
2
{\displaystyle \alpha ^{2}}
項:
|
0
⟩
A
|
0
⟩
B
|
A
0
⟩
C
{\displaystyle |0\rangle _{A}|0\rangle _{B}|A_{0}\rangle _{C}}
,兩邊匹配。
β
2
{\displaystyle \beta ^{2}}
項:
|
1
⟩
A
|
0
⟩
B
|
A
1
⟩
C
{\displaystyle |1\rangle _{A}|0\rangle _{B}|A_{1}\rangle _{C}}
,兩邊匹配。
α
β
{\displaystyle \alpha \beta }
項(交叉項):
U
(
(
|
0
⟩
A
|
1
⟩
B
+
|
1
⟩
A
|
0
⟩
B
)
|
A
⟩
C
)
=
|
0
⟩
A
|
0
⟩
B
|
A
1
⟩
C
+
|
1
⟩
A
|
0
⟩
B
|
A
0
⟩
C
{\displaystyle U((|0\rangle _{A}|1\rangle _{B}+|1\rangle _{A}|0\rangle _{B})|A\rangle _{C})=|0\rangle _{A}|0\rangle _{B}|A_{1}\rangle _{C}+|1\rangle _{A}|0\rangle _{B}|A_{0}\rangle _{C}}
現在考慮輔助系統末態
|
A
ψ
′
⟩
C
=
α
|
A
0
⟩
C
+
β
|
A
1
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}=\alpha |A_{0}\rangle _{C}+\beta |A_{1}\rangle _{C}}
的歸一化。由於對於任意滿足
|
α
|
2
+
|
β
|
2
=
1
{\displaystyle |\alpha |^{2}+|\beta |^{2}=1}
的
α
,
β
{\displaystyle \alpha ,\beta }
,
|
A
ψ
′
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}}
都必須是歸一化的(即
⟨
A
ψ
′
|
A
ψ
′
⟩
=
1
{\displaystyle \langle A'_{\psi }|A'_{\psi }\rangle =1}
),並且假設
|
A
0
⟩
C
{\displaystyle |A_{0}\rangle _{C}}
和
|
A
1
⟩
C
{\displaystyle |A_{1}\rangle _{C}}
本身也是歸一化的,那麼這就要求
|
A
0
⟩
C
{\displaystyle |A_{0}\rangle _{C}}
和
|
A
1
⟩
C
{\displaystyle |A_{1}\rangle _{C}}
必須相互正交,即
⟨
A
0
|
A
1
⟩
=
0
{\displaystyle \langle A_{0}|A_{1}\rangle =0}
。 如果
|
A
0
⟩
C
{\displaystyle |A_{0}\rangle _{C}}
和
|
A
1
⟩
C
{\displaystyle |A_{1}\rangle _{C}}
是兩個正交的歸一化態,那麼態
|
A
ψ
′
⟩
C
=
α
|
A
0
⟩
C
+
β
|
A
1
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}=\alpha |A_{0}\rangle _{C}+\beta |A_{1}\rangle _{C}}
就唯一地編碼了原始態
|
ψ
⟩
=
α
|
0
⟩
+
β
|
1
⟩
{\displaystyle |\psi \rangle =\alpha |0\rangle +\beta |1\rangle }
的所有信息(即係數
α
{\displaystyle \alpha }
和
β
{\displaystyle \beta }
)。這意味着,通過對輔助系統
C
{\displaystyle C}
的末態
|
A
ψ
′
⟩
C
{\displaystyle |A'_{\psi }\rangle _{C}}
進行適當的幺正變換(局域操作),總可以恢復出原始的未知態
|
ψ
⟩
{\displaystyle |\psi \rangle }
。 因此,量子信息並沒有被真正「刪除」(即從宇宙中徹底抹去其痕跡,同時保留系統A中的副本完好無損並將系統B置為空白態)。相反,系統B中的量子信息
|
ψ
⟩
{\displaystyle |\psi \rangle }
被完整地轉移到了輔助系統
C
{\displaystyle C}
中。量子力學的線性性質不允許在保留一個副本的同時,完美地、不留痕跡地刪除另一個任意未知量子態的副本。
如果可以刪除一個未知的量子態,那麼利用兩對EPR對 ,我們將能夠以超光速發送信號。因此,對不可刪除原理的違背與禁止通訊定理 (禁止超光速通訊)是不相容的。
不可克隆原理和不可刪除原理共同指向了量子信息的守恆性。
更強形式的不可克隆原理和不可刪除原理賦予了量子信息一種持久性。要創建一個副本,必須從宇宙的某個地方「導入」信息;要刪除一個態,則需要將其「導出」到宇宙的另一部分,在那裡它將繼續存在。
^ W.K. Wootters and W.H. Zurek, "A Single Quantum Cannot be Cloned", Nature 299 (1982), p802.
^ D. Dieks, "Communication by EPR devices", Physics Letters A , vol. 92 (6) (1982), p271.
^ A. K. Pati and S. L. Braunstein, "Impossibility of Deleting an Unknown Quantum State", Nature 404 (2000), p164.
^ Horodecki, Michał; Horodecki, Ryszard; Sen(De), Aditi; Sen, Ujjwal. Common Origin of No-Cloning and No-Deleting Principles Conservation of Information . Foundations of Physics. 2005-12-01, 35 (12): 2041–2049. Bibcode:2005FoPh...35.2041H . ISSN 1572-9516 . arXiv:quant-ph/0407038 . doi:10.1007/s10701-005-8661-4 (英語) .
^ John Baez, Physics, Topology, Logic and Computation: A Rosetta Stone (頁面存檔備份 ,存於網際網路檔案館 ) (2009)
^ Bob Coecke, Quantum Picturalism , (2009) ArXiv 0908.1787
^ Quantum no-hiding theorem experimentally confirmed for first time. Mar 07, 2011 by Lisa Zyga