On the distributed compression of quantum information

Charlene Ahn, Andrew C. Doherty, Patrick Hayden, Andreas J. Winter

Research output: Contribution to journalArticlepeer-review

16 Scopus citations

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.

Original languageEnglish
Pages (from-to)4349-4357
Number of pages9
JournalIEEE Transactions on Information Theory
Volume52
Issue number10
DOIs
StatePublished - Oct 2006
Externally publishedYes

Keywords

  • Compression
  • Distributed
  • Quantum information
  • Slepian-Wolf

Fingerprint

Dive into the research topics of 'On the distributed compression of quantum information'. Together they form a unique fingerprint.

Cite this