Optimal quantum source coding with quantum information at the encoder and decoder
arXiv:0706.2907 · doi:10.1109/TIT.2009.2030494
Abstract
Consider many instances of an arbitrary quadripartite pure state of four quantum systems ABCD. Alice holds the AC part of each state, Bob holds B, while D represents all other parties correlated with ABC. Alice is required to redistribute the C systems to Bob while asymptotically preserving the overall purity. We prove that this is possible using Q qubits of communication and E ebits of shared entanglement between Alice and Bob, provided that Q geq I(C;D|B)/2 and Q+E geq H(C|B), proving the optimality of the Luo-Devetak outer bound. The optimal qubit rate provides the first known operational interpretation of quantum conditional mutual information. We also show how our protocol leads to a fully operational proof of strong subadditivity and uncover a general organizing principle, in analogy to thermodynamics, that underlies the optimal rates.
arXiv commentFinal version
References in corpus (18)
- Concentrating Partial Entanglement by Local Operations
- On the quantum, classical and total amount of correlations in a quantum state
- Quantum information can be negative
- Negative entropy and information in quantum mechanics
- Quantum state merging and negative information
- The mother of all protocols: Restructuring quantum information's family tree
- A Resource Framework for Quantum Shannon Theory
- The exact cost of redistributing multipartite quantum states
- Quantum mutual information and the one-time pad
- A family of quantum protocols
- Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
- Coherent Communication of Classical Messages
- The classical communication cost of entanglement manipulation: Is entanglement an inter-convertible resource?
- On the communication cost of entanglement transformations
- A triangle of dualities: reversibly decomposable quantum channels, source-channel duality, and time reversal
- Quantum state redistribution based on a generalized decoupling
- State redistribution as merging: introducing the coherent relay
- Inefficiency and classical communication bounds for conversion between partially entangled pure bipartite states
Cited by in corpus (71)
- Quantum Reverse Shannon Theorem
- Faithful Squashed Entanglement
- Quantum cost for sending entanglement
- Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
- Entanglement-assisted communication of classical and quantum information
- Quantum message compression with applications
- The information-theoretic costs of simulating quantum measurements
- Renyi generalizations of the conditional quantum mutual information
- Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
- Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
- A multipartite generalization of quantum discord
- Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
- The apex of the family tree of protocols: Optimal rates and resource inequalities
- Relative entropy and squashed entanglement
- The Fidelity of Recovery is Multiplicative
- Catalytic Decoupling of Quantum Information
- Quantum rate distortion coding with auxiliary resources
- Rényi squashed entanglement, discord, and relative entropy differences
- Strong converse theorems using Rényi entropies
- Smooth Entropy Bounds on One-Shot Quantum State Redistribution
- A quasipolynomial-time algorithm for the quantum separability problem
- Rényi generalizations of quantum information measures
- Deconstruction and conditional erasure of quantum correlations
- Multipartite quantum correlations and local recoverability
- A generalized quantum Slepian-Wolf
- Energy-constrained two-way assisted private and quantum capacities of quantum channels
- Approximate reversal of quantum Gaussian dynamics
- Bounds on entanglement distillation and secret key agreement for quantum broadcast channels
- Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
- Conditional quantum one-time pad
- An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution
- Distributed Compression of Correlated Classical-Quantum Sources or: The Price of Ignorance
- A one-shot achievability result for quantum state redistribution
- Relative entropies and their use in quantum information theory
- Operational meaning of quantum measures of recovery
- Markovianizing Cost of Tripartite Quantum States
- Quantum Information Complexity and Amortized Communication
- Exponential Separation of Quantum Communication and Classical Information
- State exchange with quantum side information
- Efficient methods for one-shot quantum communication
- New one shot quantum protocols with application to communication complexity
- Entanglement monogamy via multivariate trace inequalities
- Complexity-constrained quantum thermodynamics
- Communication Cost for Non-Markovianity of Tripartite Quantum States: A Resource Theoretic Approach
- A unified approach to source and message compression
- One-Shot Hybrid State Redistribution
- Quantum State Merging for Arbitrarily Small-Dimensional Systems
- One-shot quantum state exchange
- Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
- The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
- One-shot Multiparty State Merging
- From Quantum Source Compression to Quantum Thermodynamics
- Quantum state rotation: Circularly transferring quantum states of multiple users
- Direct Sum Theorem for Bounded Round Quantum Communication Complexity
- Noisy quantum state redistribution with promise and the Alpha-bit
- State transfer with quantum side information
- Unifying Treatment of Discord via Relative Entropy
- The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting
- Distributed Compression and Squashed Entanglement
- Asymptotic Compressibility of Entanglement and Classical Communication in Distributed Quantum Computation
- A Rate-Distortion Perspective on Quantum State Redistribution
- Fully Quantum Source Compression with a Quantum Helper
- How to securely decouple quantum systems: local shredding of bipartite correlations
- Entanglement-Assisted Capacity of Quantum Channels with Side Information
- Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states
- Improved bounds on quantum uncommon information
- Expected communication cost of distributed quantum tasks
- The necessary and sufficient conditions when global and local fidelities are equal
- Cooperation and dependencies in multipartite systems
- Classical State Masking over a Quantum Channel
- On the Entanglement Cost of One-Shot Compression