Skip to content

Classical data compression with quantum side information

I. Devetak, A. Winter

quant-pharXiv:quant-ph/0209029

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.

Create a lesson