Moderate deviation expansion for fully quantum tasks

by   Navneeth Ramakrishnan, et al.

The moderate deviation regime is concerned with the finite block length trade-off between communication cost and error for information processing tasks in the asymptotic regime, where the communication cost approaches a capacity-like quantity and the error vanishes at the same time. We find exact characterisations of these trade-offs for a variety of fully quantum communication tasks, including quantum source coding, quantum state splitting, entanglement-assisted quantum channel coding, and entanglement-assisted quantum channel simulation. The main technical tool we derive is a tight relation between the partially smoothed max-information and the hypothesis testing relative entropy. This allows us to obtain the expansion of the partially smoothed max-information for i.i.d. states in the moderate deviation regime.


page 1

page 2

page 3

page 4


Entanglement-Assisted Capacity of Quantum Channels with Side Information

Entanglement-assisted communication over a random-parameter quantum chan...

Third-order Analysis of Channel Coding in the Moderate Deviations Regime

The channel coding problem in the moderate deviations regime is studied;...

Moderate deviation analysis of majorisation-based resource interconversion

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

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

Achievability in information theory refers to demonstrating a coding str...

Partially smoothed information measures

Smooth entropies are a tool for quantifying resource trade-offs in (quan...

Non-Asymptotic Classical Data Compression with Quantum Side Information

In this paper, we analyze classical data compression with quantum side i...

Contextuality in entanglement-assisted one-shot classical communication

We consider the problem of entanglement-assisted one-shot classical comm...