Quantum rate distortion, reverse Shannon theorems, and source-channel separation
arXiv:1108.4940 · doi:10.1109/TIT.2012.2215575
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.
arXiv comment15 pages, 4 figures; v2: proof that the entanglement-assisted quantum rate distortion function is a single-letter lower bound on the unassisted quantum rate distortion function; v3: accepted into IEEE Transactions on Information Theory
References in corpus (28)
- Good Quantum Error-Correcting Codes Exist
- The capacity of the noisy quantum channel
- Quantum data processing and error correction
- Correcting Quantum Errors with Entanglement
- Information transmission through a noisy quantum channel
- Sparse Graph Codes for Quantum Error-Correction
- The entanglement of purification
- The mother of all protocols: Restructuring quantum information's family tree
- On the von Neumann capacity of noisy quantum channels
- A Resource Framework for Quantum Shannon Theory
- On Quantum Fidelities and Channel Capacities
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Degenerate Quantum Codes for Pauli Channels
- Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
- Entanglement-assisted communication of classical and quantum information
- Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes
- A father protocol for quantum broadcast channels
- High performance entanglement-assisted quantum LDPC codes need little entanglement
- Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
- Efficient compression of quantum information
- Quantum Feedback Channels
- A triangle of dualities: reversibly decomposable quantum channels, source-channel duality, and time reversal
- Quantum Error Correction beyond the Bounded Distance Decoding Limit
- Universal quantum data compression via gentle tomography
- Lossless quantum data compression and variable-length coding
- Trading quantum for classical resources in quantum data compression
- Optimal Visible Compression Rate For Mixed States Is Determined By Entanglement Of Purification
- Lossless Quantum Prefix Compression for Communication Channels that are Always Open
Cited by in corpus (32)
- Quantum Reverse Shannon Theorem
- The Quantum Wasserstein Distance of Order 1
- Multiplicativity of completely bounded -norms implies a strong converse for entanglement-assisted capacity
- Quantum optimal transport with quantum channels
- The Likelihood Encoder for Lossy Compression
- Smooth Max-Information as One-Shot Generalization for Mutual Information
- Identifying the Information Gain of a Quantum Measurement
- One-shot lossy quantum data compression
- Quantum rate distortion coding with auxiliary resources
- Monogamy, polygamy, and other properties of entanglement of purification
- Computing Quantum Channel Capacities
- Quantum-to-classical rate distortion coding
- Efficient Approximation of Quantum Channel Capacities
- Channel Simulation and Coded Source Compression
- Towards holography via quantum source-channel codes
- Bregman divergence based em algorithm and its application to classical and quantum rate distortion theory
- Quantum Rate-Distortion Coding of Relevant Information
- On zero-error communication via quantum channels in the presence of noiseless feedback
- Super-additivity in communication of classical information through quantum channels from a quantum parameter estimation perspective
- A Quantum Multiparty Packing Lemma and the Relay Channel
- Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- Communication Cost of Quantum Processes
- On privacy amplification, lossy compression, and their duality to channel coding
- Quantum Predictive Filtering
- Fundamental quantum limits in optical metrology from rate-distortion theory
- The Wasserstein distance of order 1 for quantum spin systems on infinite lattices
- Efficient Computation of the Quantum Rate-Distortion Function
- Reliable Simulation of Quantum Channels: the Error Exponent
- Schrödinger as a Quantum Programmer: Estimating Entanglement via Steering
- Rate Reduction of Blind Quantum Data Compression with Local Approximations Based on Unstable Structure of Quantum States
- Source Compression with a Quantum Helper
- Fully Quantum Source Compression with a Quantum Helper