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 contribution||Classical data compression with quantum side information|
|Article number||Art no 042301|
|Journal||Physical Review A: Atomic, Molecular and Optical Physics|
|Publication status||Published - Oct 2003|
Bibliographical notePublisher: American Physical Soc
Other identifier: IDS Number: 750PJ