One-shot Marton inner bound for classical-quantum broadcast channel

Understand

We consider the problem of communication over a classical-quantum broadcast channel with one sender and two receivers.

• Generalizing the classical inner bounds shown by Marton and the recent quantum asymptotic version shown by Savov and Wilde, we obtain one-shot inner bounds in the quantum setting.
• Our bounds are stated in terms of smooth min and max Renyi divergences.
• We obtain these results using a different analysis of the random codebook argument and employ a new one-shot classical mutual covering argument based on rejection sampling.