Error Exponent and Strong Converse for Quantum Soft Covering

02/22/2022
by   Hao-Chung Cheng, et al.
0

How well can we approximate a quantum channel output state using a random codebook with a certain size? In this work, we study the quantum soft covering problem. Namely, we use a random codebook with codewords independently sampled from a prior distribution and send it through a classical-quantum channel to approximate the target state. When using a random codebook sampled from an independent and identically distributed prior with a rate above the quantum mutual information, we show that the expected trace distance between the codebook-induced state and the target state decays with exponent given by the sandwiched Rényi information. On the other hand, when the rate of the codebook size is below the quantum mutual information, the trace distance converges to one exponentially fast. We obtain similar results when using a random constant composition codebook, whereas the sandwiched Augustin information expresses the error exponent. In addition to the above large deviation analysis, our results also hold in the moderate deviation regime. That is, we show that even when the rate of the codebook size approaches the quantum mutual information moderately quickly, the trace distance still vanishes asymptotically.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/21/2022

Strong Converse for Privacy Amplification against Quantum Side Information

We establish a one-shot strong converse bound for privacy amplification ...
research
11/26/2018

Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions

There are different inequivalent ways to define the Rényi mutual informa...
research
05/12/2020

Strong Asymptotic Composition Theorems for Sibson Mutual Information

We characterize the growth of the Sibson mutual information, of any orde...
research
03/20/2018

Non-Asymptotic Classical Data Compression with Quantum Side Information

In this paper, we analyze classical data compression with quantum side i...
research
02/23/2022

Optimal Second-Order Rates for Quantum Soft Covering and Privacy Amplification

We study quantum soft covering and privacy amplification against quantum...
research
02/21/2019

Almost exact analysis of soft covering lemma via large deviation

This paper investigates the soft covering lemma under both the relative ...
research
05/21/2018

A Correlation Measure Based on Vector-Valued L_p-Norms

In this paper, we introduce a new measure of correlation for bipartite q...

Please sign up or login with your details

Forgot password? Click here to reset