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.
Final version
References in corpus (7)
- On the quantum, classical and total amount of correlations in a quantum state
- Quantum information can be negative
- The mother of all protocols: Restructuring quantum information's family tree
- The exact cost of redistributing multipartite quantum states
- Quantum mutual information and the one-time pad
- Quantum state redistribution based on a generalized decoupling
- State redistribution as merging: introducing the coherent relay
Cited by in corpus (70)
- Quantum Reverse Shannon Theorem
- Faithful Squashed Entanglement
- Quantum cost for sending entanglement
- 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
- An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution
- Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
- Bounds on entanglement distillation and secret key agreement for quantum broadcast channels
- Conditional quantum one-time pad
- Approximate reversal of quantum Gaussian dynamics
- 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
- Quantum Information Complexity and Amortized Communication
- Markovianizing Cost of Tripartite Quantum States
- Exponential Separation of Quantum Communication and Classical Information
- Efficient methods for one-shot quantum communication
- State exchange with quantum side information
- 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
- Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
- One-shot quantum state exchange
- Quantum State Merging for Arbitrarily Small-Dimensional Systems
- Quantum state rotation: Circularly transferring quantum states of multiple users
- From Quantum Source Compression to Quantum Thermodynamics
- The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
- One-shot Multiparty State Merging
- Noisy quantum state redistribution with promise and the Alpha-bit
- Direct Sum Theorem for Bounded Round Quantum Communication Complexity
- Asymptotic Compressibility of Entanglement and Classical Communication in Distributed Quantum Computation
- Unifying Treatment of Discord via Relative Entropy
- State transfer with quantum side information
- The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting
- Distributed Compression and Squashed Entanglement
- 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
- Expected communication cost of distributed quantum tasks
- 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
- The necessary and sufficient conditions when global and local fidelities are equal
- Classical State Masking over a Quantum Channel
- Cooperation and dependencies in multipartite systems
- On the Entanglement Cost of One-Shot Compression