Entanglement-Assisted Quantum Data Compression

Ask how the quantum compression of ensembles of pure states is affected by the availability of entanglement, and in settings where the encoder has access to side information. We find the optimal asymptotic quantum rate and the optimal tradeoff (rate region) of quantum and entanglement rates. It turns out that the amount by which the quantum rate beats the Schumacher limit, the entropy of the source, is precisely half the entropy of classical information that can be extracted from the source and side information states without disturbing them at all ("reversible extraction of classical information").In the special case that the encoder has no side information, or that she has access to the identity of the states, this problem reduces to the known settings of blind and visible Schumacher compression, respectively, albeit here additionally with entanglement assistance. We comment on connections to previously studied and further rate tradeoffs when also classical information is considered.

[1]  Schumacher,et al.  Quantum coding. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[2]  Andreas J. Winter,et al.  Tight Uniform Continuity Bounds for Quantum Entropies: Conditional Entropy, Relative Entropy Distance and Energy Constraints , 2015, ArXiv.

[3]  Jozsa,et al.  General fidelity limit for quantum channels. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[4]  M. Fannes,et al.  Continuity of quantum conditional information , 2003, quant-ph/0312081.

[5]  W. Stinespring.  Positive functions on *-algebras , 1955 .

[6]  Debbie W. Leung,et al.  Remote preparation of quantum states , 2005, IEEE Transactions on Information Theory.

[7]  Michal Horodecki.  Optimal compression for mixed signal states , 2000 .

[8]  M. Horodecki.  Limits for compression of quantum information carried by ensembles of mixed states , 1997, quant-ph/9712035.

[9]  Andreas J. Winter.  Coding theorems of quantum information theory , 1999 .

[10]  Charles H. Bennett,et al.  Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states. , 1992, Physical review letters.

[11]  Howard Barnum,et al.  On the reversible extraction of classical information from a quantum source , 2001, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[12]  I. Devetak,et al.  Exact cost of redistributing multipartite quantum states. , 2006, Physical review letters.

[13]  K. Audenaert.  A sharp continuity estimate for the von Neumann entropy , 2006, quant-ph/0610146.

[14]  Jonathan Oppenheim.  State redistribution as merging: introducing the coherent relay , 2008 .

[15]  A. Winter,et al.  Trading quantum for classical resources in quantum data compression , 2002, quant-ph/0204038.

[16]  M. Fannes.  A continuity property of the entropy density for spin lattice systems , 1973 .

[17]  Robert König,et al.  Quantum entropy and its use , 2017 .

[18]  Charles H. Bennett,et al.  Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. , 1993, Physical review letters.

[19]  Benjamin Schumacher,et al.  A new proof of the quantum noiseless coding theorem , 1994 .

[20]  D. Petz,et al.  Quantum Entropy and Its Use , 1993 .