Classical data compression with quantum side information

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.

[1]  C. H. Bennett,et al.  Remote state preparation. , 2000, Physical review letters.

[2]  Andreas J. Winter,et al.  Quantum Reverse Shannon Theorem , 2009, ArXiv.

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Andreas J. Winter,et al.  Distilling common randomness from bipartite quantum states , 2004, IEEE Transactions on Information Theory.

[5]  Debbie W. Leung,et al.  Remote preparation of quantum states , 2005, IEEE Transactions on Information Theory.