Broadcast Channel Simulation

IEEE International Symposium on Information Theory (ISIT), pp. 1430–1435

Abstract

We study the problem of random-assisted simulation of discrete broadcast channel in one-shot and i.i.d. setups. We derive one-shot inner and outer bounds of the set of attainable message-size pairs for simulating WYZ|Xwithin some total variation distance (TVD) tolerance of ϵ. The inner bounds are based on the bipartite convex split lemma. Whereas the outer bounds are based on the properties of the multi-partite max information. Using these bounds, we establish a single-letter expression of the simulation region of a broadcast channel.

Authors 4

1. Michael X. Cao

   Centre for Quantum Technologies · National University of Singapore

   Affiliation as printed

   National University of Singapore,Department of Electrical and Computer Engineering,Singapore

   Centre for Quantum Technologies, National University of Singapore, Singapore

   Department of Electrical and Computer Engineering, National University of Singapore, Singapore

2. Navneeth Ramakrishnan

   Centre for Quantum Technologies · National University of Singapore · Imperial College London

   Affiliation as printed

   National University of Singapore,Centre for Quantum Technologies,Singapore

   Centre for Quantum Technologies, National University of Singapore, Singapore

   Department of Computing, Imperial College London, London, UK

3. Mario Berta Aachen Institute for Quantum Information

   Imperial College London · RWTH Aachen University

   Affiliation as printed

   Imperial College London,Department of Computing,London,UK

   Department of Computing, Imperial College London, London, UK

   Institute for Quantum Information, RWTH Aachen University, Aachen, Germany

4. Marco Tomamichel

   Centre for Quantum Technologies · National University of Singapore

   Affiliation as printed

   National University of Singapore,Department of Electrical and Computer Engineering,Singapore

   Centre for Quantum Technologies, National University of Singapore, Singapore

   Department of Electrical and Computer Engineering, National University of Singapore, Singapore