introduction to quantum information processingjyard/qic710/f17/qic710lec20-2017.pdf3 separable...
TRANSCRIPT
![Page 1: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/1.jpg)
1
Introduction to
Quantum Information ProcessingQIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Jon Yard
QNC 3126
http://math.uwaterloo.ca/~jyard/qic710
Lecture 20 (2017)
![Page 2: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/2.jpg)
2
Entanglement
![Page 3: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/3.jpg)
3
Separable statesA density matrix ππ΄π΅ is separable if there exist
probabilities π(π₯) and density matrices ππ₯π΄, ππ₯
π΅ such that
ππ΄π΅ =
π₯
π π₯ ππ₯π΄ βππ₯
π΅ .
If ππ΄π΅ is not separable, then it is called entangled.
Note: if ππ΄π΅ is separable, exists a decomposition with
ππ₯π΄ = ππ₯ β¨ππ₯Θ
π΄, ππ₯π΅ = ππ₯ β¨ππ₯Θ
π΅.
Operational meaning: separable states can be prepared
starting with only classical correlations.
![Page 4: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/4.jpg)
4
Separable?
Theorem [Horodeckis β96]: ππ΄π΅ is entangled iff there
exists a positive (but not completely positive) linear map
π on βπΓπ such that (π β ππ)(ππ΄π΅) is not positive
semidefinite.
We have already seen examples of positive-but-not-
completely positive maps, such asβ¦
Proof (Easy direction β only if): Let π be any positive map. If
ππ΄π΅ =
π₯
π π₯ ππ₯π΄ βππ₯
π΅
is a separable density matrix, then
π₯
π π₯ π(ππ₯π΄) β ππ₯
π΅
is still positive semidefinite. Interpretation: every entangled
state is broken by some non-physical positive map.
![Page 5: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/5.jpg)
5
Separable?Example: The Werner state
ππ΄π΅ = 1 β ππ+ β¨π+Θ + Θπββ©β¨πβΘ + π+ β¨π+Θ
3+ π πβ β¨πβΘ
has a Positive Partial Transpose (PPT) π β ππ ππ΄π΅ β₯ 0
iff π β€1
2, where π is the transpose map π π = ππ.
It turns out that the PPT test is sufficient to decide
entanglement, i.e. the Werner state is entangled iff π > 1/2.
In fact, the PPT test is sufficient to decide whether an
arbitrary 2 Γ 2 or 2 Γ 3 density matrix is entangled.
![Page 6: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/6.jpg)
6
Separable?
Fundamental problem: Given a description of ππ΄π΅, (i.e.
as a π2 Γ π2 matrix), determine whether it is separable or
entangled.
Bad news: This problem is NP-hard [Gurvits β02].
Good news: There exists [BCYβ12] an efficient
(quasipolynomial-time exp πβ2π(log π 2) algorithm for
deciding this given a promise that ππ΄π΅ is either separable
or a constant distance (in β β2-norm) from separable.
βπ β πβ2 = Tr π β π 2
![Page 7: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/7.jpg)
7
How entangled?(brief)
![Page 8: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/8.jpg)
8
Entanglement measures
Some nice properties for such a measure to satisfy:
1) Invariant under local unitaries
2) Non-increasing under Local Operations and Classical
Communication (LOCC)
3) Monogamous
4) Additive
5) Faithful
An entanglement measure is a function πΈ ππ΄π΅ on bipartite
density matrices ππ΄π΅ that quantifies, in one way or another,
the amount of bipartite entanglement in ππ΄π΅.
Last time, we saw two examples for pure states:
β’ Schmidt rank
β’ Entanglement entropy
![Page 9: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/9.jpg)
9
Monogamy of entanglement
Many nice entanglement measures are monogamous:
The more π΄ is entangled with π΅, the less it can be
entangled with πΆ.
πΈ(ππ΄π΅1) + πΈ(ππ΄π΅2) β€ πΈ(ππ΄π΅1π΅2).Implies that quantum correlations cannot be shared.
Application of this idea: Quantum Key Distribution.
Extreme example: ππ΄π΅1π΅2 = π β¨πΘπ΄π΅1 βππ΅2, where π = 00 + 11 is a Bell state
1 + 0 β€ 1
![Page 10: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/10.jpg)
10
Entanglement of formation
Entanglement of formation: How much entanglement
does it take, on average, to create a single copy of ππ΄π΅?
πΈπΉ(ππ΄π΅) = min
π π₯ , ππ₯π΄π΅
π₯
π π₯ π ππ₯π΄ :
π₯
π π₯ ππ₯ ππ₯π΄π΅ = ππ΄π΅
Faithful, not monogamous, not additiveβ¦
πΈπΆ ππ΄π΅ = limπββ
1
ππΈπΉ ππ΄π΅
βπ β€ πΈπΉ(ππ΄π΅)
Entanglement cost: how much entanglement does it
take, per copy, to create many copies of ππ΄π΅?
How much entanglement does it take to make ππ΄π΅ using
LOCC?
Shor β01, Hastings β08: Can have πΈπΆ < πΈπΉ (explicit example?).
Faithful, not monogamous. Additive?
![Page 11: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/11.jpg)
11
Distillable entanglementHow much entanglement can be extracted from ππ΄π΅, in
the limit of many copies?does it take, on average, to
create a single copy of ππ΄π΅?
πΈπ·(ππ΄π΅) = the largest rate π such that, by local operations
and classical communication, Alice and Bob can produce
ππ Bell states (ebits)
0β©Θ0 + 1 Θ1β© ππ =
π₯β 0,1 ππ
π₯ Θπ₯β©
from ππ΄π΅βπ
, with vanishing errors in the limit as π β β.
![Page 12: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/12.jpg)
12
Bound entanglementThere exist βbound entangled statesβ with πΈπ· < πΈπΉ[Horodeckis β97]
Analogous to bound energy in thermodynamics.
Has πΈπ· = 0 since it is PPT. But it is entangled.
So πΈπ· not faithful.
Big open question: do there exist NPT bound entangled states?
Would imply πΈπ· not additive.
0 < π < 1
![Page 13: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/13.jpg)
13
Squashed entanglementπΈπ π ππ΄π΅ = inf
ππ΄π΅πΆπΌ(π΄; π΅ΘπΆ)
It is monogamous, additive and faithful!
Easy to show that πΈπ π = 0 on separable states.
We donβt know how to compute itβ¦
πΌ π΄; π΅ πΆ
Conditional mutual information
πΌ π΄; π΅ πΆ = π» π΄πΆ + π» π΅πΆ β π» πΆ β π»(π΄π΅πΆ)Satisfies strong subadditivity πΌ π΄; π΅ πΆ β₯ 0 (not easy proof)
Generalizes mutual information
πΌ π΄; π΅ = π π΄ + π π΅ β π(π΄π΅)
![Page 14: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/14.jpg)
State redistribution problem
π π΄π΅πΆπ·
![Page 15: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/15.jpg)
State redistribution problem
π π΄π΅πΆπ·
![Page 16: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/16.jpg)
Cost of state redistribution
[Devetak & Y. β PRLβ08]
[Y. & Devetak β IEEE TIT β09]
First known operational
interpretation of
quantum conditional
mutual information
πΌ πΆ; π· π΅ = π» π΅πΆ + π» π΅π·βπ» π΅πΆπ· β π»(π΅)
πΌ πΆ; π· π΅ πΌ(πΆ; π΅)
π»(πΆΘπ΅)
![Page 17: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/17.jpg)
Cost of state redistribution
[Devetak & Y. β PRLβ08]
[Y. & Devetak β IEEE TIT β09]
πΌ(πΆ; π΅)
π»(πΆΘπ΅)
First known operational
interpretation of
quantum conditional
mutual information
πΌ πΆ; π· π΅ = π» π΅πΆ + π» π΅π·βπ» π΅πΆπ· β π»(π΅)
πΌ πΆ; π· π΅
![Page 18: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/18.jpg)
Cost of state redistribution
[Devetak & Y. β PRLβ08]
[Y. & Devetak β IEEE TIT β09]
πΌ(πΆ; π΅)
π»(πΆΘπ΅)
First known operational
interpretation of
quantum conditional
mutual information
πΌ πΆ; π· π΅ = π» π΅πΆ + π» π΅π·βπ» π΅πΆπ· β π»(π΅)
πΌ πΆ; π· π΅
![Page 19: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/19.jpg)
Optimal protocol for state
redistribution
Explains the identity π
2πΌ πΆ;π· π΅ =π
2πΌ(πΆ; π·Θπ΄)
Simple proof: decoupling via random unitaries:[Oppenheim β arXiv:0805.1065]
achieves different 1-shot quantities.
Applications:
β’ Proof that πΈπ π is faithful.
β’ Proof of existence of quasipolynomial-time
algorithm for deciding separability.
β’ Communication complexity
Letβs see how to prove a special case:
To emphasize the role of π· as a reference
system, relabel π· β π
![Page 20: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/20.jpg)
State merging
![Page 21: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/21.jpg)
State merging
![Page 22: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/22.jpg)
State merging
![Page 23: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/23.jpg)
State merging
![Page 24: Introduction to Quantum Information Processingjyard/qic710/F17/Qic710Lec20-2017.pdf3 Separable states A density matrix π is separable if there exist probabilities π(π₯)and](https://reader034.vdocuments.site/reader034/viewer/2022050509/5f99b6a4fdb1665da00dedad/html5/thumbnails/24.jpg)
State merging