Classical data compression with quantum side information

I Devetak, AJ Winter

Research output: Contribution to journalArticle (Academic Journal)peer-review


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.
Translated title of the contributionClassical data compression with quantum side information
Original languageEnglish
Article numberArt no 042301
JournalPhysical Review A: Atomic, Molecular and Optical Physics
Volume68 (4)
Publication statusPublished - Oct 2003

Bibliographical note

Publisher: American Physical Soc
Other identifier: IDS Number: 750PJ


Dive into the research topics of 'Classical data compression with quantum side information'. Together they form a unique fingerprint.

Cite this