English

Classical data compression with quantum side information

Quantum Physics 2017-08-01 v4

Abstract

The problem of classical data compression when the decoder has quantum side information at his disposal is considered. This is a quantum generalization of the classical Slepian-Wolf theorem. The optimal compression rate is found to be reduced from the Shannon entropy of the source by the Holevo information between the source and side information.

Cite

@article{arxiv.quant-ph/0209029,
  title  = {Classical data compression with quantum side information},
  author = {I. Devetak and A. Winter},
  journal= {arXiv preprint arXiv:quant-ph/0209029},
  year   = {2017}
}

Comments

10 pages, 2 figures. Revised and enhanced. Extra author added