Quantum Rate Distortion, Reverse Shannon Theorems, and Source-Channel Separation

DOI10.1109/TIT.2012.2215575MaRDI QIDQ2989490zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Nilanjana Datta, Min-Hsiu Hsieh, Mark M. Wilde

Publication date 8 June 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1108.4940

Mathematics Subject Classification ID

Measures of information, entropy (94A17) Quantum coding (general) (81P70) Channel models (including quantum) in information and communication theory (94A40) Rate-distortion theory in information and communication theory (94A34)

Abstract: We derive quantum counterparts of two key theorems of classical information theory, namely, the rate distortion theorem and the source-channel separation theorem. The rate-distortion theorem gives the ultimate limits on lossy data compression, and the source-channel separation theorem implies that a two-stage protocol consisting of compression and channel coding is optimal for transmitting a memoryless source over a memoryless channel. In spite of their importance in the classical domain, there has been surprisingly little work in these areas for quantum information theory. In the present paper, we prove that the quantum rate distortion function is given in terms of the regularized entanglement of purification. We also determine a single-letter expression for the entanglement-assisted quantum rate distortion function, and we prove that it serves as a lower bound on the unassisted quantum rate distortion function. This implies that the unassisted quantum rate distortion function is non-negative and generally not equal to the coherent information between the source and distorted output (in spite of Barnum's conjecture that the coherent information would be relevant here). Moreover, we prove several quantum source-channel separation theorems. The strongest of these are in the entanglement-assisted setting, in which we establish a necessary and sufficient codition for transmitting a memoryless source over a memoryless quantum channel up to a given distortion.

Cited in

(7)

• Slepian-Wolf coding with quantum side information
• Multiplicativity of completely bounded \(p\)-norms implies a strong converse for entanglement-assisted capacity
• Quantum optimal transport with quantum channels
• Quantum-to-classical rate distortion coding
• The Wasserstein distance of order 1 for quantum spin systems on infinite lattices
• Fundamental quantum limits in optical metrology from rate-distortion theory
• A Conceptually Simple Proof of the Quantum Reverse Shannon Theorem

This page was built for publication: Quantum Rate Distortion, Reverse Shannon Theorems, and Source-Channel Separation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989490)