The mother of all protocols: Restructuring quantum information's family tree

Abstract

We give a simple, direct proof of the "mother" protocol of quantum information theory. In this new formulation, it is easy to see that the mother, or rather her generalization to the fully quantum Slepian-Wolf protocol, simultaneously accomplishes two goals: quantum communication-assisted entanglement distillation, and state transfer from the sender to the receiver. As a result, in addition to her other "children," the mother protocol generates the state merging primitive of Horodecki, Oppenheim and Winter, a fully quantum reverse Shannon theorem, and a new class of distributed compression protocols for correlated quantum sources which are optimal for sources described by separable density operators. Moreover, the mother protocol described here is easily transformed into the so-called "father" protocol whose children provide the quantum capacity and the entanglement-assisted capacity of a quantum channel, demonstrating that the division of single-sender/single-receiver protocols into two families was unnecessary: all protocols in the family are children of the mother.

25 pages, 6 figures

References in corpus (21)

• Distillation of secret key and entanglement from quantum states
• The capacity of the noisy quantum channel
• On the quantum, classical and total amount of correlations in a quantum state
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• Quantum information can be negative
• Coding Theorem and Strong Converse for Quantum Channels
• "Squashed Entanglement" - An Additive Entanglement Measure
• Secure key from bound entanglement
• Quantum state merging and negative information
• Continuity of quantum conditional information
• Quantum Channels with Memory
• A Resource Framework for Quantum Shannon Theory
• Entanglement of assistance and multipartite state distillation
• A family of quantum protocols
• Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
• Quantum broadcast channels
• Coherent Communication of Classical Messages
• Quantum channels with a finite memory
• Schumacher's quantum data compression as a quantum computation
• A triangle of dualities: reversibly decomposable quantum channels, source-channel duality, and time reversal
• On the distributed compression of quantum information

Cited by in corpus (155)

• Black holes as mirrors: quantum information in random subsystems
• Quantum autoencoders for efficient compression of quantum data
• Better Late than Never: Information Retrieval from Black Holes
• Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
• Measures and applications of quantum correlations
• Quantum channels and memory effects
• Random Quantum Circuits are Approximate 2-designs
• Local random quantum circuits are approximate polynomial-designs
• A mathematical theory of resources
• Computing quantum discord is NP-complete
• Quantum Reverse Shannon Theorem
• Measuring Gaussian quantum information and correlations using the Renyi entropy of order 2
• Statistical mechanics of quantum error correcting codes
• Quantum channels and their entropic characteristics
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• A decoupling approach to the quantum capacity
• Exponential Decay of Correlations Implies Area Law
• The exact cost of redistributing multipartite quantum states
• Unbounded violation of tripartite Bell inequalities
• Introduction to Haar Measure Tools in Quantum Information: A Beginner's Tutorial
• One-shot decoupling
• Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
• Optimal quantum source coding with quantum information at the encoder and decoder
• Entanglement-assisted communication of classical and quantum information
• Entanglement-assisted quantum turbo codes
• Decoupling with random quantum circuits
• Noisy channel coding via privacy amplification and information reconciliation
• Entanglement sampling and applications
• The decoupling approach to quantum information theory
• Random quantum circuits are approximate unitary $t$-designs in depth $O\left(n{t}^{5+o(1)}\right)$
• Quantum message compression with applications
• Leading order corrections to the quantum extremal surface prescription
• The information-theoretic costs of simulating quantum measurements
• Efficient unitary designs with nearly time-independent Hamiltonian dynamics
• A father protocol for quantum broadcast channels
• Direct dialling of Haar random unitary matrices
• Quantum discord as a resource in quantum communication
• Simple factorization of unitary transformations
• Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
• Decoupling with unitary approximate two-designs
• The Church of the Symmetric Subspace
• Resource convertibility and ordered commutative monoids
• Driven quantum dynamics: will it blend?
• Entangled black holes as ciphers of hidden information
• Quantum rate distortion, reverse Shannon theorems, and source-channel separation
• The apex of the family tree of protocols: Optimal rates and resource inequalities
• The Clifford group fails gracefully to be a unitary 4-design
• Efficient Quantum Pseudorandomness
• Scrambling speed of random quantum circuits
• Catalytic Decoupling of Quantum Information
• Quantum circuits for exact unitary $t$-designs and applications to higher-order randomized benchmarking
• One-shot lossy quantum data compression
• Approximate quantum error correction, random codes, and quantum channel capacity
• Unitary $2$-designs from random $X$- and $Z$-diagonal unitaries
• Duality of privacy amplification against quantum adversaries and data compression with quantum side information
• Locking classical information
• Strong converse theorems using Rényi entropies
• Classical communication over a quantum interference channel
• Smooth Entropy Bounds on One-Shot Quantum State Redistribution
• Improved spectral gaps for random quantum circuits: large local dimensions and all-to-all interactions
• When Are Popescu-Rohrlich Boxes and Random Access Codes Equivalent?
• Deconstruction and conditional erasure of quantum correlations
• Convexity and Operational Interpretation of the Quantum Information Bottleneck Function
• Channel Simulation and Coded Source Compression
• Quantum to Classical Randomness Extractors
• On the distributed compression of quantum information
• Weak Decoupling Duality and Quantum Identification
• Ensembles of physical states and random quantum circuits on graphs
• Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit
• A generalized quantum Slepian-Wolf
• Random tensor theory: extending random matrix theory to random product states
• An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution
• Information gap for classical and quantum communication in a Schwarzschild spacetime
• Diagnosis of information scrambling from Hamiltonian evolution under decoherence
• Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
• Distributed Compression of Correlated Classical-Quantum Sources or: The Price of Ignorance
• A decoupling approach to classical data transmission over quantum channels
• A one-shot achievability result for quantum state redistribution
• Conditional Decoupling of Quantum Information
• Hayden-Preskill decoding from noisy Hawking radiation
• Spin squeezing and entanglement via finite-dimensional discrete phase-space description
• Local random quantum circuits are approximate polynomial-designs - numerical results
• Mode-entanglement of Gaussian fermionic states
• Grey-body Factors, Irreversibility and Multiple Island Saddles
• Firewalls and flat mirrors: An alternative to the AMPS experiment which evades the Harlow-Hayden obstacle
• Capacity Estimates via comparison with TRO channels
• Quantum algorithm for universal implementation of projective measurement of energy
• Coding for quantum channels with side information at the transmitter
• One-shot decoupling and Page curves from a dynamical model for black hole evaporation
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• One-shot quantum error correction of classical and quantum information
• Secret Keys Assisted Private Classical Communication Capacity over Quantum Channels
• Moderate deviation expansion for fully quantum tasks
• Markovianizing Cost of Tripartite Quantum States
• Quantum Information Complexity and Amortized Communication
• Multiparty quantum protocols for assisted entanglement distillation
• Quantum discord dynamics of two qubits in the single-mode cavities
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Decoupling with random diagonal unitaries
• Quenching and generation of random states in a kicked Ising model
• Efficient methods for one-shot quantum communication
• Private quantum decoupling and secure disposal of information
• Weak approximate unitary designs and applications to quantum encryption
• Pseudo-randomness and Learning in Quantum Computation
• Universal quantum state merging
• Mixing and localisation in random time-periodic quantum circuits of Clifford unitaries
• Two-copy Quantum Teleportation
• Two-message quantum interactive proofs and the quantum separability problem
• Complexity-constrained quantum thermodynamics
• Communication Cost for Non-Markovianity of Tripartite Quantum States: A Resource Theoretic Approach
• Testing randomness with photons
• Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
• Entanglement-assisted capacities of compound quantum channels
• Random access codes and non-local resources
• Entanglement generation with a quantum channel and a shared state
• One-Shot Hybrid State Redistribution
• Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
• Entanglement fidelity of the standard quantum teleportation channel
• Hayden-Preskill protocol and decoding Hawking radiation at finite temperature
• 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
• Reliable Simulation of Quantum Channels: the Error Exponent
• Entropy in Quantum Information Theory -- Communication and Cryptography
• From Quantum Source Compression to Quantum Thermodynamics
• The black hole information problem beyond quantum theory
• Efficient quantum tensor product expanders and unitary t-designs via the zigzag product
• Quantum state rotation: Circularly transferring quantum states of multiple users
• One-shot Multiparty State Merging
• Phase transitions in sampling and error correction in local Brownian circuits
• Noisy quantum state redistribution with promise and the Alpha-bit
• Direct Sum Theorem for Bounded Round Quantum Communication Complexity
• Generic Entanglement Entropy for Quantum States with Symmetry
• Non-Clifford Cost of Random Unitaries
• One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
• Constant Overhead Entanglement Distillation via Scrambling
• Distributed Compression and Squashed Entanglement
• Matrix concentration inequalities and efficiency of random universal sets of quantum gates
• High probability decoupling via approximate unitary designs and efficient relative thermalisation
• State transfer with quantum side information
• Efficient achievability for quantum protocols using decoupling theorems
• Source Compression with a Quantum Helper
• On Computational Complexity of Unitary and State Design Properties
• Fully Quantum Source Compression with a Quantum Helper
• A Rate-Distortion Perspective on Quantum State Redistribution
• Stimulated Emission of Radiation and the Black Hole Information Problem
• Measurement-invisible quantum correlations in scrambling dynamics
• Quantum Teleportation and Super-dense Coding in Operator Algebras
• Channel simulation with quantum side information
• One-shot multi-sender decoupling and simultaneous decoding for the quantum MAC
• Expected communication cost of distributed quantum tasks
• Random coding exponents galore via decoupling
• Fundamental solutions of heat equation on unitary groups establish an improved relation between $\epsilon$-nets and approximate unitary $t$-designs
• A random-coding based proof for the quantum coding theorem
• Relativistic Quantum Communication