Classical data compression with quantum side information

Abstract

The problem of classical data compression when the decoder has quantum side information at his disposal is considered. This is a quantum generalization of the classical Slepian-Wolf theorem. The optimal compression rate is found to be reduced from the Shannon entropy of the source by the Holevo information between the source and side information.

10 pages, 2 figures. Revised and enhanced. Extra author added

References in corpus (1)

• Coding Theorem and Strong Converse for Quantum Channels

Cited by in corpus (56)

• Entropic Uncertainty Relations and their Applications
• A Survey on Quantum Channel Capacities
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• A Resource Framework for Quantum Shannon Theory
• Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
• Distilling common randomness from bipartite quantum states
• The information-theoretic costs of simulating quantum measurements
• Information theoretic treatment of tripartite systems and quantum channels
• One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
• Distillation of local purity from quantum states
• Applications of coherent classical communication and the Schur transform to quantum information theory
• Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
• Physical Underpinnings of Privacy
• Unification of different views of decoherence and discord
• Privacy Amplification, Private States, and the Uncertainty Principle
• Measurement-induced nonlocality based on the relative entropy
• Key rate of quantum key distribution with hashed two-way classical communication
• Quantum locking of classical correlations and quantum discord of classical-quantum states
• The Link between Entropic Uncertainty and Nonlocality
• Quantum Achievability Proof via Collision Relative Entropy
• The Smooth Entropy Formalism for von Neumann Algebras
• Duality of privacy amplification against quantum adversaries and data compression with quantum side information
• Strong converse theorems using Rényi entropies
• Quantum-to-classical rate distortion coding
• Non-Asymptotic Classical Data Compression with Quantum Side Information
• Sequential decoding of a general classical-quantum channel
• Channel Simulation and Coded Source Compression
• On the distributed compression of quantum information
• Finite key analysis for symmetric attacks in quantum key distribution
• Distributed Compression of Correlated Classical-Quantum Sources or: The Price of Ignorance
• Efficient Quantum Polar Codes Requiring No Preshared Entanglement
• Coding for quantum channels with side information at the transmitter
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Thermodynamic Constraints on Quantum Information Gain and Error Correction: A Triple Trade-Off
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• On Dimension Bounds for Auxiliary Quantum Systems
• Experimental observation of coherent-information superadditivity in a dephrasure channel
• Optimal State Merging Without Decoupling
• Transmission of quantum information through quantum fields in curved spacetimes
• Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics
• One-Shot Hybrid State Redistribution
• Role of complementarity in superdense coding
• Phase-transition-like behavior in information retrieval of a quantum scrambled random circuit system
• Lower Bounds on Error Exponents via a New Quantum Decoder
• Quantum enhancement of randomness distribution
• From Quantum Source Compression to Quantum Thermodynamics
• One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
• Source Compression with a Quantum Helper
• A Study of Channel Estimation and Postprocessing in Quantum Key Distribution Protocols
• Gaussian multipartite quantum discord from classical mutual information
• A Rate-Distortion Perspective on Quantum State Redistribution
• Channel simulation with quantum side information
• Entanglement-Assisted Capacity of Quantum Channels with Side Information
• Classical State Masking over a Quantum Channel
• Equivalence of three classical algorithms with quantum side information: Privacy amplification, error correction, and data compression
• Reduced State Embedding for Error Correction in Quantum Cryptography