Tight One-Shot Analysis for Convex Splitting with Applications in Quantum Information Theory

04/24/2023
by   Hao-Chung Cheng, et al.
0

Convex splitting is a powerful technique in quantum information theory used in proving the achievability of numerous information-processing protocols such as quantum state redistribution and quantum network channel coding. In this work, we establish a one-shot error exponent and a one-shot strong converse for convex splitting with trace distance as an error criterion. Our results show that the derived error exponent (strong converse exponent) is positive if and only if the rate is in (outside) the achievable region. This leads to new one-shot exponent results in various tasks such as communication over quantum wiretap channels, secret key distillation, one-way quantum message compression, quantum measurement simulation, and quantum channel coding with side information at the transmitter. We also establish a near-optimal one-shot characterization of the sample complexity for convex splitting, which yields matched second-order asymptotics. This then leads to stronger one-shot analysis in many quantum information-theoretic tasks.

READ FULL TEXT

page 13

page 18

research
09/28/2018

Duality between source coding with quantum side information and c-q channel coding

In this paper, we establish an interesting duality between two different...
research
08/03/2022

A Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels

Achievability in information theory refers to demonstrating a coding str...
research
04/24/2023

Quantum Broadcast Channel Simulation via Multipartite Convex Splitting

We show that the communication cost of quantum broadcast channel simulat...
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/10/2018

Properties of Noncommutative Renyi and Augustin Information

The scaled Rényi information plays a significant role in evaluating the ...
research
09/21/2022

Tight Exponential Strong Converse for Source Coding Problem with Encoded Side Information

The source coding problem with encoded side information is considered. A...
research
02/22/2022

Total insecurity of communication via strong converse for quantum privacy amplification

Quantum privacy amplification is a central task in quantum cryptography....

Please sign up or login with your details

Forgot password? Click here to reset