A Quantum Multiparty Packing Lemma and the Relay Channel
arXiv:1809.10149 · doi:10.1109/TIT.2019.2960500
Abstract
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 classical 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.
arXiv comment20 pages
References in corpus (16)
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Second-order asymptotics for quantum hypothesis testing
- Quantum Relays for Long Distance Quantum Cryptography
- Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
- Quantum broadcast channels
- The Capacity of the Quantum Multiple Access Channel
- A father protocol for quantum broadcast channels
- Quantum rate distortion, reverse Shannon theorems, and source-channel separation
- Applications of position-based coding to classical communication over quantum channels
- Classical communication over a quantum interference channel
- On simultaneous min-entropy smoothing
- Strong Converse and Stein's Lemma in the Quantum Hypothesis Testing
- Partial decode-forward for quantum relay channels
- Recoupling coefficients and quantum entropies
- Quantum interference channels
- A solution to two party typicality using representation theory of the symmetric group