Non-Asymptotic Classical Data Compression with Quantum Side Information

by   Hao-Chung Cheng, et al.

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. For any protocol with a rate below this quantity, the probability of error converges to one asymptotically and its speed of convergence is given by the strong converse exponent function. We obtain finite blocklength bounds on this function, and determine exactly its asymptotic value, thus improving on previous results by Tomamichel. In the moderate deviation regime for the compression rate, the latter is no longer considered to be fixed. It is allowed to depend on the blocklength n, but assumed to decay slowly to the asymptotic data compression limit. Starting from a rate above this limit, we determine the speed of convergence of the error probability to zero and show that it is given in terms of the conditional information variance. Our results complement earlier results obtained by Tomamichel and Hayashi, in which they analyzed the so-called small deviation regime of this protocol.


page 1

page 2

page 3

page 4


Error Exponent and Strong Converse for Quantum Soft Covering

How well can we approximate a quantum channel output state using a rando...

On Stein's lemma in hypotheses testing in general non-asymptotic case

The problem of testing two simple hypotheses in a general probability sp...

Moderate deviation analysis of majorisation-based resource interconversion

We consider the problem of interconverting a finite amount of resources ...

Moderate deviation expansion for fully quantum tasks

The moderate deviation regime is concerned with the finite block length ...

Preserving Topology of Network Systems: Metric, Analysis, and Optimal Design

Preserving the topology from being inferred by external adversaries has ...

The asymptotic spectrum of LOCC transformations

We study exact, non-deterministic conversion of multipartite pure quantu...

Some Moderate Deviations for Ewens-Pitman Sampling Model

Ewens-Pitman model has been successfully applied to various fields inclu...

Please sign up or login with your details

Forgot password? Click here to reset