One-shot decoupling

Abstract

If a quantum system A, which is initially correlated to another system, E, undergoes an evolution separated from E, then the correlation to E generally decreases. Here, we study the conditions under which the correlation disappears (almost) completely, resulting in a decoupling of A from E. We give a criterion for decoupling in terms of two smooth entropies, one quantifying the amount of initial correlation between A and E, and the other characterizing the mapping that describes the evolution of A. The criterion applies to arbitrary such mappings in the general one-shot setting. Furthermore, the criterion is tight for mappings that satisfy certain natural conditions. Decoupling has a number of applications both in physics and information theory, e.g., as a building block for quantum information processing protocols. As an example, we give a one-shot state merging protocol and show that it is essentially optimal in terms of its entanglement consumption/production.

v2: improved converse theorem, v3: published version

References in corpus (14)

• Black holes as mirrors: quantum information in random subsystems
• Quantum Thermodynamics
• Fundamental limitations for quantum and nano thermodynamics
• On the quantum, classical and total amount of correlations in a quantum state
• Quantum information can be negative
• The thermodynamic meaning of negative entropy
• Leftover Hashing Against Quantum Side Information
• The mother of all protocols: Restructuring quantum information's family tree
• Truly work-like work extraction
• Quantum information cannot be completely hidden in correlations: implications for the black-hole information paradox
• An area law for entanglement from exponential decay of correlations
• The decoupling approach to quantum information theory
• Entangled black holes as ciphers of hidden information
• Universally composable privacy amplification against quantum adversaries

Cited by in corpus (94)

• Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
• Quantum autoencoders for efficient compression of quantum data
• Chaos and complexity by design
• Exponential Decay of Correlations Implies Area Law
• Converse bounds for private communication over quantum channels
• An area law for entanglement from exponential decay of correlations
• Chain Rules for Smooth Min- and Max-Entropies
• Quantum gravitational decoherence from fluctuating minimal length and deformation parameter at the Planck scale
• Decoupling with random quantum circuits
• Entanglement sampling and applications
• Leading order corrections to the quantum extremal surface prescription
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• Von Neumann entropy from unitarity
• Quantum Coding with Finite Resources
• An equality between entanglement and uncertainty
• The Information Theoretic Interpretation of the Length of a Curve
• Catalysis of entanglement and other quantum resources
• Entropy of a quantum channel
• Speed limits in Liouville space for open quantum systems
• Scrambling speed of random quantum circuits
• Understanding nature from experimental observations: a theory independent test for gravitational decoherence
• Quantum Achievability Proof via Collision Relative Entropy
• Catalytic Decoupling of Quantum Information
• The Smooth Entropy Formalism for von Neumann Algebras
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Closing gaps of a quantum advantage with short-time Hamiltonian dynamics
• Smooth Entropy Bounds on One-Shot Quantum State Redistribution
• Relative Thermalization
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Decoding quantum information via the Petz recovery map
• Renyi relative entropies of quantum Gaussian states
• Channel Simulation and Coded Source Compression
• Random tensor networks with nontrivial links
• Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit
• Chain rules for quantum Rényi entropies
• Partially smoothed information measures
• Matrix integrals over unitary groups: An application of Schur-Weyl duality
• One-shot holography
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• The holographic entropy zoo
• Distributed Private Randomness Distillation
• Conditional Decoupling of Quantum Information
• Firewalls and flat mirrors: An alternative to the AMPS experiment which evades the Harlow-Hayden obstacle
• Quantum non-malleability and authentication
• Tight finite-key analysis for passive decoy-state quantum key distribution under general attacks
• Black holes as bosonic Gaussian channels
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• One-shot decoupling and Page curves from a dynamical model for black hole evaporation
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Markovianizing Cost of Tripartite Quantum States
• Beyond islands: A free probabilistic approach
• Quantum metrology in the finite-sample regime
• Quantum Subdivision Capacities and Continuous-time Quantum Coding
• The refined quantum extremal surface prescription from the asymptotic equipartition property
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Decoupling with random diagonal unitaries
• Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
• Clifford Group and Unitary Designs under Symmetry
• Weak approximate unitary designs and applications to quantum encryption
• Interference Visibility as a Witness of Entanglement and Quantum Correlation
• Complexity-constrained quantum thermodynamics
• Entanglement-assisted capacities of compound quantum channels
• Characterization of randomness in quantum circuits of continuous gate sets
• Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
• Asymptotic Properties for Markovian Dynamics in Quantum Theory and General Probabilistic Theories
• Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
• Operator-valued Schatten spaces and quantum entropies
• One-Shot Hybrid State Redistribution
• Quantum Causal Structure and Quantum Thermodynamics
• Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
• Hayden-Preskill Recovery in Hamiltonian Systems
• Quantum State Merging for Arbitrarily Small-Dimensional Systems
• Emergence of a fluctuation relation for heat in nonequilibrium Landauer processes
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• Entropy in Quantum Information Theory -- Communication and Cryptography
• One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
• Novel one-shot inner bounds for unassisted fully quantum channels via rate splitting
• Non-Clifford Cost of Random Unitaries
• "Pretty strong" converse for the private capacity of degraded quantum wiretap channels
• Constant Overhead Entanglement Distillation via Scrambling
• Source Compression with a Quantum Helper
• Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
• Decoding general error correcting codes and the role of complementarity
• Asymptotic Compressibility of Entanglement and Classical Communication in Distributed Quantum Computation
• Fully Quantum Source Compression with a Quantum Helper
• Erasable Bit Commitment from Temporary Quantum Trust
• On Computational Complexity of Unitary and State Design Properties
• Uncloneable Encryption from Decoupling
• Random coding exponents galore via decoupling
• Sample optimal tomography of quantum Markov chains
• Explicit decoders using fixed-point amplitude amplification based on QSVT
• Approximate Quantum Error Correction with 1D Log-Depth Circuits
• Tight relations and equivalences between smooth relative entropies