TY - CONF
T1 - {Fully Quantum Arbitrarily Varying Channels: Random Coding Capacity and Capacity Dichotomy}
T2 - {2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)}
Y1 - 0
A1 - Boche, Holger
A1 - Deppe, Christian
A1 - Noetzel, Janis
A1 - Winter, Andreas
AB - {We consider a model of communication via a fully quantum jammer channel with quantum jammer, quantum sender and quantum receiver, which we dub quantum arbitrarily varying channel (QAVC). Restricting to finite dimensional user and jammer systems, we show, using permutation symmetry and a de Finetti reduction, how the random coding capacity (classical and quantum) of the QAVC is reduced to the capacity of a naturally associated compound channel, which is obtained by restricting the jammer to i.i.d. input states. Furthermore, we demonstrate that the shared randomness required is at most logarithmic in the block length, via a quantum version of the ``elimination of of correlation{''} using a random matrix tail bound. This implies a dichotomy theorem: either the classical capacity of the QAVC is zero, and then also the quantum capacity is zero, or each capacity equals its random coding variant.}
JF - {2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT)}
T3 - {IEEE International Symposium on Information Theory}
PB - {IEEE; IEEE Informat Theory Soc; NSF; Huawei; Qualcomm}
SN - {978-1-5386-4781-3}
N1 - {IEEE International Symposium on Information Theory (ISIT), Vail, CO, JUN 17-22, 2018}
ER -