21–29 Aug 2019
Europe/Athens timezone
ICNFP 2019 follows HiX 2019 (also at the OAC), Int. Workshop devoted to Nucleon Structure at Large Bjorken-x (https://indico.cern.ch/event/799284/overview). Related ICNFP Session organized with HiX 2019 convenors will take place the 22-23 August

A Quantum Multiparty Packing Lemma and the Relay Channel

28 Aug 2019, 15:30
30m
Room 6

Room 6

Oral Presentation Parallel Session

Speaker

Dr Hrant Gharibyan (Caltech)

Description

Optimally encoding classical information in a quantum system is one of the oldest and most fundamental challenges of quantum information theory. Holevo's bound places a hard upper limit on such encodings, while the Holevo-Schumacher-Westmoreland (HSW) theorem addresses the question of how many classical messages can be "packed" into a given quantum system. In this article, we use Sen's recent quantum joint typicality results to prove a one-shot multiparty quantum packing lemma generalizing the HSW theorem. The lemma is designed to be easily applicable in many network communication scenarios. As an illustration, we use it to straightforwardly obtain quantum generalizations of well-known classical coding schemes for the relay channel: multihop, coherent multihop, decode-forward, and partial decode-forward. We provide both finite blocklength and asymptotic results, the latter matching existing formulas. Given the key role of the classical packing lemma in network information theory, our packing lemma should help open the field to direct quantum generalization.

Primary authors

Dr Hrant Gharibyan (Caltech) Dr Dawei Ding (Stanford University) Prof. Patrick Hayden Prof. Michael Walter

Presentation materials

There are no materials yet.