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

DOI10.1109/TIT.2012.2215575zbMATH Open1364.81087DBLPjournals/tit/DattaHW13arXiv1108.4940OpenAlexW3102821223WikidataQ59832610 ScholiaQ59832610MaRDI QIDQ2989490FDOQ2989490

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)

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.

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)

Cited In (7)

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

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)