  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.
