The exact cost of redistributing multipartite quantum states
arXiv:quant-ph/0612050 · doi:10.1103/PhysRevLett.100.230501
Abstract
How correlated are two quantum systems from the perspective of a third? We answer this by providing an optimal quantum state redistribution protocol for multipartite product sources. Specifically, given an arbitrary quantum state of three systems, where Alice holds two and Bob holds one, we identify the cost, in terms of quantum communication and entanglement, for Alice to give one of her parts to Bob. The communication cost gives the first known operational interpretation to quantum conditional mutual information. The optimal procedure is self-dual under time reversal and is perfectly composable. This generalizes known protocols such as the state merging and fully quantum Slepian-Wolf protocols, from which almost every known protocol in quantum Shannon theory can be derived.
Final version, 4 pages, 2 figures
References in corpus (5)
- On the quantum, classical and total amount of correlations in a quantum state
- Quantum information can be negative
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- The mother of all protocols: Restructuring quantum information's family tree
- Channel simulation with quantum side information
Cited by in corpus (103)
- Quantum Resource Theories
- The operational meaning of min- and max-entropy
- Measures and applications of quantum correlations
- Quantum conditional mutual information and approximate Markov chains
- Quantum Reverse Shannon Theorem
- Faithful Squashed Entanglement
- Quantum cost for sending entanglement
- Optimal quantum source coding with quantum information at the encoder and decoder
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- The decoupling approach to quantum information theory
- 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 Unified Treatment of Convexity of Relative Entropy and Related Trace Functions, with Conditions for Equality
- 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
- Tight continuity bounds for the quantum conditional mutual information, for the Holevo quantity and for capacities of quantum channels
- Relative entropy and squashed entanglement
- The Fidelity of Recovery is Multiplicative
- Quantum Approximate Markov Chains are Thermal
- Catalytic Decoupling of Quantum Information
- Conditional Mutual Information of Bipartite Unitaries and Scrambling
- Quantum rate distortion coding with auxiliary resources
- On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
- Information-theoretical analysis of topological entanglement entropy and multipartite correlations
- Rényi squashed entanglement, discord, and relative entropy differences
- Strong converse theorems using Rényi entropies
- Measures of quantum correlations in infinite-dimensional systems
- Smooth Entropy Bounds on One-Shot Quantum State Redistribution
- Quantum state redistribution based on a generalized decoupling
- Rényi generalizations of quantum information measures
- Types of quantum information
- Deconstruction and conditional erasure of quantum correlations
- Multipartite quantum correlations and local recoverability
- Entanglement-assisted private communication over quantum broadcast channels
- 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
- Squashed entanglement in infinite dimensions
- Bounds on entanglement distillation and secret key agreement for quantum broadcast channels
- Conditional quantum one-time pad
- Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
- 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
- Conditional Decoupling of Quantum Information
- Operational meaning of quantum measures of recovery
- Coding for quantum channels with side information at the transmitter
- Quantum Information Complexity and Amortized Communication
- Markovianizing Cost of Tripartite Quantum States
- Exponential Separation of Quantum Communication and Classical Information
- Advanced Alicki-Fannes-Winter method for energy-constrained quantum systems and its use
- Continuity of characteristics of composite quantum systems
- Beyond the standard entropic inequalities: stronger scalar separability criteria and their applications
- State exchange with quantum side information
- New one shot quantum protocols with application to communication complexity
- Polar codes in quantum information theory
- Entanglement monogamy via multivariate trace inequalities
- Entanglement-Assisted Quantum Data Compression
- Communication Cost for Non-Markovianity of Tripartite Quantum States: A Resource Theoretic Approach
- A unified approach to source and message compression
- Uniform continuity bounds for characteristics of multipartite quantum systems
- One-Shot Hybrid State Redistribution
- Uniform finite-dimensional approximation of basic capacities of energy-constrained channels
- How not to Rényi generalize the Quantum Conditional Mutual Information
- Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
- Quantum State Merging for Arbitrarily Small-Dimensional Systems
- One-shot quantum state exchange
- On lower semicontinuity of the quantum conditional mutual information and its corollaries
- From Quantum Source Compression to Quantum Thermodynamics
- What exactly does Bekenstein bound?
- Correlation measures of a quantum state and information characteristics of a quantum channel
- The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
- Quantum state rotation: Circularly transferring quantum states of multiple users
- One-shot Multiparty State Merging
- Noisy quantum state redistribution with promise and the Alpha-bit
- On discontinuity of information characteristics of quantum systems and channels
- Direct Sum Theorem for Bounded Round Quantum Communication Complexity
- State transfer with quantum side information
- The Flow of Information in Interactive Quantum Protocols: the Cost of Forgetting
- Distributed Compression and Squashed Entanglement
- Operational Resource Theory of Non-Markovianity
- Asymptotic Compressibility of Entanglement and Classical Communication in Distributed Quantum Computation
- Quantum conditional mutual information of W state in non-inertial frames
- Unifying Treatment of Discord via Relative Entropy
- Classical and quantum parts of conditional mutual information for open quantum systems
- A Rate-Distortion Perspective on Quantum State Redistribution
- Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
- Random coding exponents galore via decoupling
- Expected communication cost of distributed quantum tasks
- Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states
- How to securely decouple quantum systems: local shredding of bipartite correlations
- Improved bounds on quantum uncommon information
- Quantum state merging with bound entanglement
- Generalized Entanglement of Purification Criteria for 2-Producible States in Multipartite Systems
- The necessary and sufficient conditions when global and local fidelities are equal
- Comment on "Conditional Decoupling of Quantum Information"
- Topological squashed entanglement: nonlocal order parameter for one-dimensional topological superconductors
- Cooperation and dependencies in multipartite systems
- On the Entanglement Cost of One-Shot Compression