Quantifying the unextendibility of entanglement

The unextendibility or monogamy of entangled states is a key property of quantum entanglement. Unlike conventional ways of expressing entanglement monogamy via entanglement measure inequalities, we develop a state-dependent resource theory to quantify the unextendibility of bipartite entangled states. First, we introduce a family of entanglement measures called unextendible entanglement. Given a bipartite state $\rho_{AB}$, the key idea behind these measures is to minimize a divergence between $\rho_{AB}$ and any possibly reduced state $\rho_{AB'}$ of an extension $\rho_{ABB'}$ of $\rho_{AB}$. These measures are intuitively motivated by the fact that the more a bipartite state is entangled, the less that each of its individual systems can be entangled with a third party. Second, we show that the unextendible entanglement is an entanglement monotone under two-extendible operations, which include local operations and one-way classical communication as a special case. Unextendible entanglement has several other desirable properties, including normalization and faithfulness. As applications, we show that the unextendible entanglement provides efficiently computable benchmarks for the rate of perfect secret key distillation or entanglement distillation, as well as for the overhead of probabilistic secret key or entanglement distillation.

[1]  H. Umegaki Conditional expectation in an operator algebra. IV. Entropy and information , 1962 .

[2]  A. Uhlmann The "transition probability" in the state space of a ∗-algebra , 1976 .

[3]  V. P. Belavkin,et al.  C*-algebraic generalization of relative entropy and entropy , 1982 .

[4]  D. Petz Quasi-entropies for finite quantum systems , 1986 .

[5]  R. Werner An application of Bell's inequalities to a quantum state extension problem , 1989 .

[6]  H. Araki On an inequality of Lieb and Thirring , 1990 .

[7]  F. Hiai,et al.  The proper formula for relative entropy and its asymptotics in quantum probability , 1991 .

[8]  Charles H. Bennett,et al.  Mixed-state entanglement and quantum error correction. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[9]  T. Beth,et al.  Codes for the quantum erasure channel , 1996, quant-ph/9610042.

[10]  M. Plenio,et al.  Quantifying Entanglement , 1997, quant-ph/9702027.

[11]  V. Vedral,et al.  Entanglement measures and purification procedures , 1997, quant-ph/9707035.

[12]  J. Cirac,et al.  Creation of entangled states of distant atoms by interference , 1998, quant-ph/9810013.

[13]  E. Rains Bound on distillable entanglement , 1998, quant-ph/9809082.

[14]  M. Horodecki,et al.  Reduction criterion of separability and limits for a class of distillation protocols , 1999 .

[15]  G. Vidal Entanglement of pure states for a single copy , 1999, quant-ph/9902033.

[16]  W. Wootters,et al.  Distributed Entanglement , 1999, quant-ph/9907047.

[17]  R. Schumann Quantum Information Theory , 2000, quant-ph/0010060.

[18]  Horodecki Asymptotic manipulations of entanglement can exhibit genuine irreversibility , 2000, Physical review letters.

[19]  Eric M. Rains A semidefinite program for distillable entanglement , 2001, IEEE Trans. Inf. Theory.

[20]  Jian-Wei Pan,et al.  Entanglement purification for quantum communication , 2000, Nature.

[21]  M. Horodecki,et al.  The asymptotic entanglement cost of preparing a quantum state , 2000, quant-ph/0008134.

[22]  B. Moor,et al.  Asymptotic relative entropy of entanglement for orthogonally invariant states , 2002, quant-ph/0204143.

[23]  J. Cirac,et al.  Entanglement cost of bipartite mixed states. , 2001, Physical Review Letters.

[24]  G. Vidal,et al.  Computable measure of entanglement , 2001, quant-ph/0102117.

[25]  P. Parrilo,et al.  Distinguishing separable and entangled states. , 2001, Physical review letters.

[26]  Barbara M Terhal,et al.  Symmetric extensions of quantum States and local hidden variable theories. , 2003, Physical review letters.

[27]  A. Winter,et al.  Monogamy of quantum entanglement and other correlations , 2003, quant-ph/0310037.

[28]  Barbara M. Terhal Is entanglement monogamous? , 2004, IBM J. Res. Dev..

[29]  P. Parrilo,et al.  Complete family of separability criteria , 2003, quant-ph/0308032.

[30]  A. Winter,et al.  “Squashed entanglement”: An additive entanglement measure , 2003, quant-ph/0308088.

[31]  J. Oppenheim,et al.  Secure key from bound entanglement. , 2003, Physical Review Letters.

[32]  A. Kitaev,et al.  Universal quantum computation with ideal Clifford gates and noisy ancillas (14 pages) , 2004, quant-ph/0403025.

[33]  Yuan Feng,et al.  Efficiency of deterministic entanglement transformation , 2005 .

[34]  Marcos Curty,et al.  One-way quantum key distribution: Simple upper bound on the secret key rate , 2006 .

[35]  F. Verstraete,et al.  General monogamy inequality for bipartite qubit entanglement. , 2005, Physical review letters.

[36]  Dong Yang A simple proof of monogamy of entanglement , 2006, quant-ph/0604168.

[37]  H. Nagaoka The Converse Part of The Theorem for Quantum Hoeffding Bound , 2006, quant-ph/0611289.

[38]  Masahito Hayashi Error exponent in asymmetric quantum hypothesis testing and its application to classical-quantum channel coding , 2006, quant-ph/0611013.

[39]  M. Nussbaum,et al.  Asymptotic Error Rates in Quantum Hypothesis Testing , 2007, Communications in Mathematical Physics.

[40]  Gerardo Adesso,et al.  Strong monogamy of bipartite and genuine multipartite entanglement: the Gaussian case. , 2007, Physical review letters.

[41]  Fernando G.S.L. Brandao,et al.  Entanglement Theory and the Quantum Simulation of Many-Body Physics , 2008, 0810.0026.

[42]  Simon C Benjamin,et al.  Measurement-based entanglement under conditions of extreme photon loss. , 2007, Physical review letters.

[43]  Michal Horodecki,et al.  General Paradigm for Distilling Classical Key From Quantum States , 2009, IEEE Transactions on Information Theory.

[44]  Nilanjana Datta,et al.  Min- and Max-Relative Entropies and a New Entanglement Monotone , 2008, IEEE Transactions on Information Theory.

[45]  A. Doherty,et al.  Symmetric extension in two-way quantum key distribution , 2008, 0812.3607.

[46]  Pawel Horodecki,et al.  A simple test for quantum channel capacity , 2005, quant-ph/0503070.

[47]  S. Verdú,et al.  Arimoto channel coding converse and Rényi divergence , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[48]  Nilanjana Datta,et al.  How many singlets are needed to create a bipartite state using LOCC , 2009 .

[49]  S. Bravyi,et al.  Magic-state distillation with low overhead , 2012, 1209.2426.

[50]  Naresh Sharma,et al.  On the strong converses for the quantum channel capacity theorems , 2012, ArXiv.

[51]  D. Browne,et al.  Magic-State Distillation in All Prime Dimensions Using Quantum Reed-Muller Codes , 2012, 1205.3104.

[52]  Elliott H. Lieb,et al.  Monotonicity of a relative Rényi entropy , 2013, ArXiv.

[53]  Serge Fehr,et al.  On quantum Rényi entropies: A new generalization and some properties , 2013, 1306.3142.

[54]  Salman Beigi,et al.  Sandwiched Rényi divergence satisfies data processing inequality , 2013, 1306.5920.

[55]  Mark M. Wilde,et al.  Two-Message Quantum Interactive Proofs and the Quantum Separability Problem , 2012, 2013 IEEE Conference on Computational Complexity.

[56]  Keiji Matsumoto A new quantum version of f-divergence , 2013, 1311.4722.

[57]  Mark M. Wilde,et al.  Multiplicativity of Completely Bounded p-Norms Implies a Strong Converse for Entanglement-Assisted Capacity , 2013, ArXiv.

[58]  Milán Mosonyi,et al.  Quantum Hypothesis Testing and the Operational Interpretation of the Quantum Rényi Relative Entropies , 2013, ArXiv.

[59]  John Watrous,et al.  Simpler semidefinite programs for completely bounded norms , 2012, Chic. J. Theor. Comput. Sci..

[60]  Mark M. Wilde,et al.  Strong Converse for the Classical Capacity of Entanglement-Breaking and Hadamard Channels via a Sandwiched Rényi Relative Entropy , 2013, Communications in Mathematical Physics.

[61]  Mario Berta,et al.  Rényi squashed entanglement, discord, and relative entropy differences , 2014, ArXiv.

[62]  Simon C. Benjamin,et al.  Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links , 2014, 1406.0880.

[63]  N. Datta,et al.  A limit of the quantum Rényi divergence , 2013, 1308.5961.

[64]  Marco Tomamichel,et al.  Quantum Information Processing with Finite Resources - Mathematical Foundations , 2015, ArXiv.

[65]  Mark M. Wilde,et al.  Fidelity of recovery, geometric squashed entanglement, and measurement recoverability , 2014, 1410.1441.

[66]  Francisco Marcos de Assis,et al.  Quantum Zero-Error Information Theory , 2016, Springer International Publishing.

[67]  Gerardo Adesso,et al.  Should Entanglement Measures be Monogamous or Faithful? , 2016, Physical review letters.

[68]  Mario Berta,et al.  The Fidelity of Recovery Is Multiplicative , 2015, IEEE Transactions on Information Theory.

[69]  Jonathan Oppenheim,et al.  Fluctuating States: What is the Probability of a Thermodynamical Transition? , 2015, 1504.00020.

[70]  Runyao Duan,et al.  Improved semidefinite programming upper bound on distillable entanglement , 2016, 1601.07940.

[71]  Fumio Hiai,et al.  Different quantum f-divergences and the reversibility of quantum operations , 2016, 1604.03089.

[72]  Runyao Duan,et al.  Nonadditivity of Rains' bound for distillable entanglement , 2016, 1605.00348.

[73]  Mark M. Wilde,et al.  Strong Converse Rates for Quantum Communication , 2014, IEEE Transactions on Information Theory.

[74]  Sumeet Khatri,et al.  Numerical evidence for bound secrecy from two-way postprocessing in quantum key distribution , 2016, 1612.07734.

[75]  Runyao Duan,et al.  Irreversibility of Asymptotic Entanglement Manipulation Under Quantum Operations Completely Preserving Positivity of Partial Transpose. , 2016, Physical review letters.

[76]  Joseph M. Renes,et al.  Pretty good measures in quantum information theory , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[77]  Runyao Duan,et al.  Approximate broadcasting of quantum correlations , 2017, 1705.06071.

[78]  Omar Fawzi,et al.  Semidefinite programming hierarchies for quantum error correction , 2018 .

[79]  Gilad Gour,et al.  Monogamy of entanglement without inequalities , 2017, Quantum.

[80]  Mark M. Wilde,et al.  Optimized quantum f-divergences and data processing , 2017, Journal of Physics A: Mathematical and Theoretical.

[81]  Le Phuc Thinh,et al.  Optimizing practical entanglement distillation , 2018, Physical Review A.

[82]  Gerardo Adesso,et al.  Probabilistic Distillation of Quantum Coherence. , 2018, Physical review letters.

[83]  G. Adesso,et al.  One-Shot Coherence Distillation. , 2017, Physical review letters.

[84]  Xin Wang,et al.  Exact entanglement cost of quantum states and channels under PPT-preserving operations , 2018, ArXiv.

[85]  Graeme Smith,et al.  Useful States and Entanglement Distillation , 2017, IEEE Transactions on Information Theory.

[86]  Bartosz Regula,et al.  One-shot entanglement distillation beyond local operations and classical communication , 2019, New Journal of Physics.

[87]  Runyao Duan,et al.  Non-Asymptotic Entanglement Distillation , 2017, IEEE Transactions on Information Theory.

[88]  G. Gour,et al.  Quantum resource theories , 2018, Reviews of Modern Physics.

[89]  Xin Wang,et al.  Semidefinite Programming Converse Bounds for Quantum Communication , 2017, IEEE Transactions on Information Theory.

[90]  Pablo A. Parrilo,et al.  Semidefinite Approximations of the Matrix Logarithm , 2017, Foundations of Computational Mathematics.

[91]  Mark M. Wilde,et al.  qu an tph ] 2 8 M ay 2 01 9 Resource theory of asymmetric distinguishability , 2019 .

[92]  J. Tillich,et al.  Towards Low Overhead Magic State Distillation. , 2018, Physical review letters.

[93]  Xiao Yuan,et al.  One-Shot Coherence Distillation: Towards Completing the Picture , 2018, IEEE Transactions on Information Theory.

[94]  Gerardo Adesso,et al.  Extendibility of Bosonic Gaussian States. , 2019, Physical review letters.

[95]  Kaifeng Bu,et al.  One-Shot Operational Quantum Resource Theory. , 2019, Physical review letters.

[96]  Gerardo Adesso,et al.  Generic Bound Coherence under Strictly Incoherent Operations. , 2018, Physical review letters.

[97]  K. Fang,et al.  No-Go Theorems for Quantum Resource Distillation , 2019, 1909.02540.

[98]  Eneet Kaur,et al.  Extendibility limits the performance of quantum processors , 2019, Physical review letters.

[99]  Eric Chitambar,et al.  One-shot Distillation in a General Resource Theory , 2019, 1906.04959.

[100]  M. Lewenstein,et al.  Quantum Entanglement , 2020, Quantum Mechanics.

[101]  Mark M. Wilde,et al.  Quantifying the magic of quantum channels , 2019, New Journal of Physics.

[102]  Mile Gu,et al.  Coherence manipulation with dephasing-covariant operations , 2019, Physical Review Research.

[103]  Mark M. Wilde,et al.  Principles of Quantum Communication Theory: A Modern Approach , 2020, ArXiv.

[104]  Mark M. Wilde,et al.  Efficiently computable bounds for magic state distillation , 2018, Physical review letters.

[105]  Omar Fawzi,et al.  Semidefinite programming hierarchies for constrained bilinear optimization , 2018, Math. Program..

[106]  Hamza Fawzi,et al.  Geometric Rényi Divergence and its Applications in Quantum Channel Capacities , 2019, Communications in Mathematical Physics.