Non-Asymptotic Classical Data Compression with Quantum Side Information

Understand

In this paper, we analyze classical data compression with quantum side information (also known as the classical-quantum Slepian-Wolf protocol) in the so-called large and moderate deviation regimes.

• In the non-asymptotic setting, the protocol involves compressing classical sequences of finite length $n$ and decoding them with the assistance of quantum side information.
• In the large deviation regime, the compression rate is fixed, and we obtain bounds on the error exponent function, which characterizes the minimal probability of error as a function of the rate.
• Devetak and Winter showed that the asymptotic data compression limit for this protocol is given by a conditional entropy.