Quantum state merging and negative information

Abstract

We consider a quantum state shared between many distant locations, and define a quantum information processing primitive, state merging, that optimally merges the state into one location. As announced in [Horodecki, Oppenheim, Winter, Nature 436, 673 (2005)], the optimal entanglement cost of this task is the conditional entropy if classical communication is free. Since this quantity can be negative, and the state merging rate measures partial quantum information, we find that quantum information can be negative. The classical communication rate also has a minimum rate: a certain quantum mutual information. State merging enabled one to solve a number of open problems: distributed quantum data compression, quantum coding with side information at the decoder and sender, multi-party entanglement of assistance, and the capacity of the quantum multiple access channel. It also provides an operational proof of strong subadditivity. Here, we give precise definitions and prove these results rigorously.

23 pages, 3 figures

References in corpus (16)

• Concentrating Partial Entanglement by Local Operations
• The capacity of the noisy quantum channel
• Quantum data processing and error correction
• On the quantum, classical and total amount of correlations in a quantum state
• Quantum information can be negative
• Coding Theorem and Strong Converse for Quantum Channels
• Entanglement versus Correlations in Spin Systems
• Negative entropy and information in quantum mechanics
• Information transmission through a noisy quantum channel
• The entanglement of purification
• Entanglement of assistance and multipartite state distillation
• A family of quantum protocols
• Coherent Communication of Classical Messages
• The classical communication cost of entanglement manipulation: Is entanglement an inter-convertible resource?
• Unified approach to quantum capacities: towards quantum noisy coding theorem
• The Power of LOCCq State Transformations

Cited by in corpus (173)

• Quantum entanglement
• Quantum Coherence as a Resource
• Entropic Uncertainty Relations and their Applications
• Holographic duality from random tensor networks
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Measures and applications of quantum correlations
• A Survey on Quantum Channel Capacities
• Computing quantum discord is NP-complete
• The mother of all protocols: Restructuring quantum information's family tree
• Quantum discord and its allies: a review
• Measuring Gaussian quantum information and correlations using the Renyi entropy of order 2
• Max- relative entropy of coherence: an operational coherence measure
• The quantum capacity of channels with arbitrarily correlated noise
• Quantum channels and their entropic characteristics
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• Optical Interferometry with Quantum Networks
• Exponential Decay of Correlations Implies Area Law
• Entanglement Wedge Cross Section from the Dual Density Matrix
• Efficient classical simulation of random shallow 2D quantum circuits
• The exact cost of redistributing multipartite quantum states
• Quantum network communication -- the butterfly and beyond
• Entanglement and coherence in quantum state merging
• One-shot decoupling
• An area law for entanglement from exponential decay of correlations
• Multiboundary Wormholes and Holographic Entanglement
• Optimal quantum source coding with quantum information at the encoder and decoder
• Quantum broadcast channels
• A Mini-Introduction To Information Theory
• A Generalization of Quantum Stein's Lemma
• Diagnostics of mixed-state topological order and breakdown of quantum memory
• Decoupling with random quantum circuits
• Entanglement sampling and applications
• Entropy in general physical theories
• Towards resource theory of coherence in distributed scenarios
• Quantum Information in Holographic Duality
• Quantum message compression with applications
• Leading order corrections to the quantum extremal surface prescription
• A father protocol for quantum broadcast channels
• Quantum discord as a resource in quantum communication
• Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
• Decoupling with unitary approximate two-designs
• Distilling entanglement from arbitrary resources
• The apex of the family tree of protocols: Optimal rates and resource inequalities
• The Information Theoretic Interpretation of the Length of a Curve
• Catalytic Transformations of Pure Entangled States
• Catalysis of entanglement and other quantum resources
• Mixing properties of stochastic quantum Hamiltonians
• Entropy of a quantum channel
• From unextendible product bases to genuinely entangled subspaces
• Identifying the Information Gain of a Quantum Measurement
• Experimental characterization of Gaussian quantum communication channels
• Catalytic Decoupling of Quantum Information
• Fundamental limitation on quantum broadcast networks
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Bound on Ergotropic Gap for Bipartite Separable States
• Rényi squashed entanglement, discord, and relative entropy differences
• Classical communication over a quantum interference channel
• Smooth Entropy Bounds on One-Shot Quantum State Redistribution
• Transmitting qubits through relativistic fields
• Analysing quantum systems with randomised measurements
• Quantum Mixed State Compiling
• Five approaches to exact open-system dynamics: Complete positivity, divisibility and time-dependent observables
• The quantum one-time pad in the presence of an eavesdropper
• Channel Simulation and Coded Source Compression
• Quantum to Classical Randomness Extractors
• Entanglement combing
• Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit
• Unconstrained Capacities of Quantum Key Distribution and Entanglement Distillation for Pure-Loss Bosonic Broadcast Channels
• Weak Decoupling Duality and Quantum Identification
• Entanglement-assisted private communication over quantum broadcast channels
• A generalized quantum Slepian-Wolf
• Fundamental limitations to information transfer in accelerated frames
• Partially smoothed information measures
• Information gap for classical and quantum communication in a Schwarzschild spacetime
• Bell operator and Gaussian squeezed states in noncommutative quantum mechanics
• Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
• One-shot holography
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• Distributed Compression of Correlated Classical-Quantum Sources or: The Price of Ignorance
• Public and private communication with a quantum channel and a secret key
• Witnessing Negative Conditional Entropy
• Distributed Private Randomness Distillation
• A one-shot achievability result for quantum state redistribution
• Statistical Model of the Early Stage of nucleus-nucleus collisions with exact strangeness conservation
• A decoupling approach to classical data transmission over quantum channels
• Firewalls and flat mirrors: An alternative to the AMPS experiment which evades the Harlow-Hayden obstacle
• Complementary relation of quantum coherence and quantum correlations in multiple measurements
• A Coding Theorem for Bipartite Unitaries in Distributed Quantum Computation
• Quantum resource covariance
• Hypergraph min-cuts from quantum entropies
• Quantum algorithm for universal implementation of projective measurement of energy
• Rates of multi-partite entanglement transformations and applications in quantum networks
• One-shot decoupling and Page curves from a dynamical model for black hole evaporation
• Complexity of causal order structure in distributed quantum information processing and its trade-off with entanglement
• Coding for quantum channels with side information at the transmitter
• Nonlocal quantum information in bipartite quantum error correction
• Markovianizing Cost of Tripartite Quantum States
• Positive maps, majorization, entropic inequalities, and detection of entanglement
• A-unital Operations and Quantum Conditional Entropy
• Phase transitions and thermal entanglement of the distorted Ising-Heisenberg spin chain: topology of multiple-spin exchange interactions in spin ladders
• Exact Calculations of Coherent Information for Toric Codes under Decoherence: Identifying the Fundamental Error Threshold
• Efficient methods for one-shot quantum communication
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• State exchange with quantum side information
• Decoupling with random diagonal unitaries
• Concentrating tripartite quantum information
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Unified framework for quantumness -- coherence, discord, and entanglement
• Private quantum decoupling and secure disposal of information
• Universal quantum state merging
• Unification of quantum resources in distributed scenarios
• Generalizing measurement-induced phase transitions to information exchange symmetry breaking
• Optimal State Merging Without Decoupling
• Random and free positive maps with applications to entanglement detection
• Resource theory of heat and work with non-commuting charges
• Classical correlation and quantum entanglement in the mixed-spin Ising-XY model with Dzyaloshinskii-Moriya interaction
• Nonzero Classical Discord
• Remote State Preparation using Correlations beyond Discord
• Entanglement-assisted capacities of compound quantum channels
• Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
• Entanglement transitions induced by quantum-data collection
• A no-go result on the purification of quantum states
• Protect Measurement-Induced Phase Transition from Noise
• Generalised second law beyond the semiclassical regime
• One-Shot Hybrid State Redistribution
• Hierarchy of quantum operations in manipulating coherence and entanglement
• Quantum mutual information and quantumness vectors for multi-qubit systems
• One-shot quantum state exchange
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• Inevitability of knowing less than nothing
• Quantum State Merging for Arbitrarily Small-Dimensional Systems
• Generalized Entanglement, Charges and Intertwiners
• Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
• Quantum state rotation: Circularly transferring quantum states of multiple users
• Information transmission with continuous variable quantum erasure channels
• Quantum channels that destroy negative conditional entropy
• Quantum conditional entropies and steerability of states with maximally mixed marginals
• Universal random codes: Capacity regions of the compound quantum multiple-access channel with one classical and one quantum sender
• The black hole information problem beyond quantum theory
• New Protocols for Conference Key and Multipartite Entanglement Distillation
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• Resource cost results for one-way entanglement distillation and state merging of compound and arbitrarily varying quantum sources
• One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
• Non-Clifford Cost of Random Unitaries
• Noisy quantum state redistribution with promise and the Alpha-bit
• Generic Entanglement Entropy for Quantum States with Symmetry
• On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression
• Source Compression with a Quantum Helper
• Coherent Information Phase Transition in a Noisy Quantum Circuit
• Family of Quantum Mutual Information in Multiparty Quantum Systems
• State transfer with quantum side information
• Fidelity of entanglement and quantum entropies: unveiling their relationship in quantum states and channels
• Joint source-channel coding for a quantum multiple access channel
• Inevitable Negativity: Additivity Commands Negative Quantum Channel Entropy
• Detecting Two Qubit Both-Way Positive Discord States
• Measurement-invisible quantum correlations in scrambling dynamics
• On Computational Complexity of Unitary and State Design Properties
• Exploration of nonlocalities in ensembles consisting of bipartite quantum states
• Fully Quantum Source Compression with a Quantum Helper
• Aspects of multistation quantum information broadcasting
• On fully entangled fraction and quantum conditional entropies for states with maximally mixed marginals
• Monotonicity Under Local Operations: Linear Entropic Formulas
• Quantum state merging with bound entanglement
• Bounding conditional entropy of bipartite states with Bell operators
• Improved bounds on quantum uncommon information
• Expected communication cost of distributed quantum tasks
• Resource Cost Results for Entanglement Distillation and State Merging under Source Uncertainties
• Channel Discord and Distortion
• Rare semileptonic decay of ${\chi }_{c1}(1p)$ meson In QCD
• Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
• On the Entanglement Cost of One-Shot Compression
• Error Threshold of SYK Codes from Strong-to-Weak Parity Symmetry Breaking
• The necessary and sufficient conditions when global and local fidelities are equal