CaltechAUTHORS
  A Caltech Library Service

On the Distributed Compression of Quantum Information

Ahn, Charlene and Doherty, Andrew C. and Hayden, Patrick and Winter, Andreas J. (2006) On the Distributed Compression of Quantum Information. IEEE Transactions on Information Theory, 52 (10). pp. 4349-4357. ISSN 0018-9448. http://resolver.caltech.edu/CaltechAUTHORS:AHNieeetit06

[img]
Preview
PDF
See Usage Policy.

259Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:AHNieeetit06

Abstract

The problem of distributed compression for correlated quantum sources is considered. The classical version of this problem was solved by Slepian and Wolf, who showed that distributed compression could take full advantage of redundancy in the local sources created by the presence of correlations. Here it is shown that, in general, this is not the case for quantum sources, by proving a lower bound on the rate sum for irreducible sources of product states which is stronger than the one given by a naive application of Slepian–Wolf. Nonetheless, strategies taking advantage of correlation do exist for some special classes of quantum sources. For example, Devetak and Winter demonstrated the existence of such a strategy when one of the sources is classical. Optimal nontrivial strategies for a different extreme, sources of Bell states, are presented here. In addition, it is explained how distributed compression is connected to other problems in quantum information theory, including information-disturbance questions, entanglement distillation and quantum error correction.


Item Type:Article
Additional Information:© Copyright 2006 IEEE. Reprinted with permission. Manuscript received September 24, 2004; revised September 19, 2005. [Posted online: 2006-09-25] This work was supported by the U.S. National Science Foundation under Grant EIA-0086038. The work of C. Ahn was also supported by an Institute for Quantum Information Fellowship; the work of P. Hayden was supported by the Sherman Fairchild Foundation, CIAR, NSERC and the Canada Research Chairs Program; the work of A.C. Doherty was supported by the Caltech MURI Center for Quantum Networks (DAAD19-00-1-0374); and the work of A.J. Winter was supported by the U.K. Engineering and Physical Sciences Research Council. Communicated by E. Knill, Associate Editor for Quantum Information Theory. The authors would like to thank Dominic Berry, Sumit Daftuar, Igor Devetak, Michal Horodecki, Debbie Leung, Jonathan Oppenheim, Hideo Mabuchi, John Smolin, and Jon Thomas Yard for enjoyable and helpful conversations.
Subject Keywords:Compression, distributed, quantum information, Slepian–Wolf
Record Number:CaltechAUTHORS:AHNieeetit06
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:AHNieeetit06
Alternative URL:http://dx.doi.org/10.1109/TIT.2006.881734
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:5350
Collection:CaltechAUTHORS
Deposited By: Archive Administrator
Deposited On:12 Oct 2006
Last Modified:26 Dec 2012 09:05

Repository Staff Only: item control page