Non-asymptotic entanglement distillation
arXiv:1706.06221
Non-asymptotic entanglement distillation arXiv:1706.06221 Kun Fang - - PowerPoint PPT Presentation
Non-asymptotic entanglement distillation arXiv:1706.06221 Kun Fang Joint work with Xin Wang, Marco Tomamichel, Runyao Duan Centre for Quantum Software and Information U niversity of T echnology S ydney Entanglement distillation [Bennett,
arXiv:1706.06221
[Bennett, DiVincenzo, Smolin, Wootters, 1996]
AB
√ 2
n→∞ inf Π∈Ω
AB
|00+|11 √ 2
Non-asymptotic entanglement distillation (1706.06221) |
[Bennett, DiVincenzo, Smolin, Wootters, 1996]
n→∞ inf Π∈Ω
AB
|00+|11 √ 2
Non-asymptotic entanglement distillation (1706.06221) |
Non-asymptotic entanglement distillation (1706.06221) |
Alice Bob Alice Bob Π ρAB
√ 2
⊗m ⊚ Fidelity of distillation [Rains, 2001]: FΩ
: max
Π∈Ω F
Π ρAB
, where φ |00 + |11 √ 2 . ⊚ One-shot distillable entanglement: E(1)
Ω,ε
m : 1 − FΩ
≤ ε . ⊚ Asymptotic rate: EΩ
ε→0 lim n→∞
1 n E(1)
Ω,ε
AB
Ω ∈ {1-LOCC, LOCC, SEP, PPT}
Non-asymptotic entanglement distillation (1706.06221) |
Non-asymptotic entanglement distillation (1706.06221) |
Non-asymptotic entanglement distillation (1706.06221) |
1B′ 1
1A2 : B′ 1B2)
Non-asymptotic entanglement distillation (1706.06221) |
1B′ 1
TB′
1B2
Π
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
PPT,ε
AB
Non-asymptotic entanglement distillation (1706.06221) |
Non-asymptotic entanglement distillation (1706.06221) |
Non-asymptotic entanglement distillation (1706.06221) |
Non-asymptotic entanglement distillation (1706.06221) |
Non-asymptotic entanglement distillation (1706.06221) |
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
σ≥0,σTB 1≤1
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
σ≥0,σTB 1≤1
PPT,ε
1≤1
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
σ≥0,σTB 1≤1
PPT,ε
1≤1
H
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
σ≥0,σTB 1≤1
PPT,ε
1≤1
H
H
Quantum Stein′s lemma
[Hiai & Petz,1991]
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
σ≥0,σTB 1≤1
PPT,ε
1≤1
H
H
Quantum Stein′s lemma
[Hiai & Petz,1991]
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
σ≥0,σTB 1≤1
PPT,ε
1≤1
H
H
Quantum Stein′s lemma
[Hiai & Petz,1991]
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
σ≥0,σTB 1≤1
PPT,ε
1≤1
H
H
Quantum Stein′s lemma
[Hiai & Petz,1991]
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
H
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
H
PPT,ε
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
H
H
PPT,ε
where VR
maxσ∈Sρ V ρAB
0 < ε ≤ 1/2 minσ∈Sρ V ρAB
1/2 < ε < 1 , and Sρ is the set of operators that achieve the minimum of R ρ D ρσ : Tr ρ log ρ − log σ , V ρσ : Tr ρ log ρ − log σ2 − D ρσ2 , Φ−1 inverse of the cumulative distribution function of standard normal distribution.
Non-asymptotic entanglement distillation (1706.06221) |
→,ε
√ε−η max (A|B)ρ + 4 log η, where 0 ≤ η <
1-LOCC Smooth conditional max-entropy
Non-asymptotic entanglement distillation (1706.06221) |
→,ε
√ε−η max (A|B)ρ + 4 log η, where 0 ≤ η <
1-LOCC Smooth conditional max-entropy
max (An|Bn)ρ⊗n nH (A|B)ρ −
Non-asymptotic entanglement distillation (1706.06221) |
→,ε
√ε−η max (A|B)ρ + 4 log η, where 0 ≤ η <
1-LOCC Smooth conditional max-entropy
max (An|Bn)ρ⊗n nH (A|B)ρ −
→,ε
AB
Non-asymptotic entanglement distillation (1706.06221) |
E(1)
→,ε
E(1)
PPT,ε
nS ρA
2 − S ρA 2 Φ−1 (ε) + O log n .
LOCC operations for pure states, since 1-LOCC LOCC PPT.
102 104 106
Number of state copies, n
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8
Average distillation rate (qubit)
√ 5
Non-asymptotic entanglement distillation (1706.06221) |
E(1)
→,ε
AB
PPT,ε
AB
1 − h2
+
1 − p log 1 − p p 2 Φ−1 (ε) + O log n .
Non-asymptotic entanglement distillation (1706.06221) |
d−1
10 20 30 40 50 60 70 80 90 100
Number of state copies, n
0.2 0.4 0.6 0.8 1
Average distillation rate (qubit)
102 104 106
Number of state copies, n
0.2 0.4 0.6 0.8 1
Average distillation rate (qubit) Non-asymptotic entanglement distillation (1706.06221) |
102 104 106
0.2 0.4 0.6 0.8 1
Non-asymptotic entanglement distillation (1706.06221) |
102 104 106
0.2 0.4 0.6 0.8 1
√n + c3 log n n
n
Non-asymptotic entanglement distillation (1706.06221) |
102 104 106
0.2 0.4 0.6 0.8 1
√n + c3 log n n
n
1 n E(1)
PPT,ε
≤ R ρ + 1 √n
Φ−1 (ε) + O log n n
Non-asymptotic entanglement distillation (1706.06221) |
102 104 106
0.2 0.4 0.6 0.8 1
√n + c3 log n n
n
Non-asymptotic entanglement distillation (1706.06221) |
PPT,ε
small scale estimation
Non-asymptotic entanglement distillation (1706.06221) |
Hypothesis testing
E(1)
PPT,ε
Dε
H
PPT,ε
small scale estimation
Non-asymptotic entanglement distillation (1706.06221) |
Hypothesis testing
E(1)
PPT,ε
Dε
H
PPT,ε
small scale estimation
Rains bound
Non-asymptotic entanglement distillation (1706.06221) |
Hypothesis testing
E(1)
PPT,ε
Dε
H
PPT,ε
small scale estimation
Rains bound improve?
Non-asymptotic entanglement distillation (1706.06221) |
Hypothesis testing
E(1)
PPT,ε
Dε
H
PPT,ε
small scale estimation
Rains bound improve? Second-order bound large scale estimation
Non-asymptotic entanglement distillation (1706.06221) |
Hypothesis testing
E(1)
PPT,ε
Dε
H
PPT,ε
small scale estimation
Rains bound improve? Second-order bound large scale estimation EPPT
? R ρF
|
Hypothesis testing
E(1)
PPT,ε
Dε
H
PPT,ε
small scale estimation
Rains bound improve? Second-order bound large scale estimation EPPT
? R ρF
Key distillation? Multi-partite cases?
Non-asymptotic entanglement distillation (1706.06221) |
1 C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, “Mixed-state entanglement and quantum error correction,” Phys. Rev. A, vol. 54, no. 5, p. 3824, 1996. 2 E. M. Rains, “Bound on distillable entanglement,” Phys. Rev. A, vol. 60, no. 1, p. 179, 1999. 3 E. M. Rains, “A semidefinite program for distillable entanglement,” IEEE Trans.
4 K. Audenaert, B. De Moor, K. G. H. Vollbrecht, and R. F. Werner, “Asymptotic relative entropy of entanglement for orthogonally invariant states,” Phys. Rev. A,
5 F. Hiai and D. Petz, “The proper formula for relative entropy and its asymptotics in quantum probability,” Commun. Math. Phys., vol. 143, no. 1, pp. 99–114, 1991. 6 M. Tomamichel and M. Hayashi, “A hierarchy of information quantities for finite block length analysis of quantum tasks,” IEEE Trans. Inf. Theory, vol. 59, no. 11,
7 K. Li, “Second-order asymptotics for quantum hypothesis testing,” Ann. Stat., vol. 42, no. 1, pp. 171–189, Feb. 2014.
Non-asymptotic entanglement distillation (1706.06221) |
8 M. M. Wilde, M. Tomamichel, and M. Berta, “Converse bounds for private communication over quantum channels,” IEEE Trans. Inf. Theory, vol. 63, no. 3,
9 Y. Zinchenko, S. Friedland, and G. Gour, “Numerical estimation of the relative entropy of entanglement,” Phys. Rev. A, vol. 82, no. 5, p. 52336, 2010. 10 H. Fawzi and O. Fawzi, “Relative entropy optimization in quantum information theory via semidefinite programming approximations,” arXiv: 1705.06671 11 H. Fawzi, J. Saunderson, and P. A. Parrilo, “Semidefinite approximations of the matrix logarithm,” arXiv: 1705.00812 12 N. Datta and F. Leditzky, “Second-Order Asymptotics for Source Coding, Dense Coding, and Pure-State Entanglement Conversions,” IEEE Trans. Inf. Theory, vol. 61, no. 1, pp. 582–608, 2015. 13 X. Wang and R. Duan, “Nonadditivity of Rains’ bound for distillable entanglement,” Phys. Rev. A, vol. 95, no. 6, p. 62322, Jun. 2017.
Non-asymptotic entanglement distillation (1706.06221) |