Message transmission over classical quantum channels with a Jammer with side information; correlation as resource and common randomness generating

by   Holger Boche, et al.
Technische Universität München
ShanghaiTech University

In this paper we analyze the capacity of a general model for arbitrarily varying classical-quantum channels when the sender and the receiver use a weak resource. In this model a jammer has side information about the channel input. We determine the correlation assisted capacity of AVCQCs with a jammer knowing the channel input. We deliver a single letter formula for the correlation assisted capacity. This formula as a function of the channel parameters is Turing computable. The single letter characterization is surprising, on the one hand because correlation is the weakest resource in the hierarchy of resources, on the other hand because the deterministic capacity formula for arbitrarily varying channels with informed jammer is still an open problem, even for classical arbitrarily varying channels, where the well-know Shannon's zero-error capacity is contained as a special case of this scenario. As an application,we determine the correlation assisted common randomness capacity. We also analyze these both capacities when only a small amount of correlation is available. For the correlation assisted common randomness capacity we show a further interesting aspect: For a sufficient amount of "public communication", common randomness capacity is Turing computable, however without this public communication's constrain, the correlation assisted common randomnesscapacity is in general not Banach-Mazur computable and thus not Turing computable.


page 1

page 2

page 3

page 4


Computability of the Zero-Error Capacity of Noisy Channels

Zero-error capacity plays an important role in a whole range of operatio...

A General Formula for Uniform Common Randomness Capacity

We generalize the uniform common randomness capacity formula, initially ...

Fully Quantum Arbitrarily Varying Channels: Random Coding Capacity and Capacity Dichotomy

We consider a model of communication via a fully quantum jammer channel ...

Capacities of Gaussian Quantum Channels with Passive Environment Assistance

Passive environment assisted communication takes place via a quantum cha...

Channel Simulation: Finite Blocklengths and Broadcast Channels

We study channel simulation under common randomness-assistance in the fi...

The Capacity Region of the Arbitrarily Varying MAC: With and Without Constraints

We determine both the random code capacity region and the deterministic ...

Please sign up or login with your details

Forgot password? Click here to reset