Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
arXiv:0901.3038 · doi:10.1109/TIT.2010.2054532
Abstract
We give trade-offs between classical communication, quantum communication, and entanglement for processing information in the Shannon-theoretic setting. We first prove a unit-resource capacity theorem that applies to the scenario where only the above three noiseless resources are available for consumption or generation. The optimal strategy mixes the three fundamental protocols of teleportation, super-dense coding, and entanglement distribution. We then provide an achievable rate region and a matching multi-letter converse for the direct static capacity theorem. This theorem applies to the scenario where a large number of copies of a noisy bipartite state are available (in addition to consumption or generation of the above three noiseless resources). Our coding strategy involves a protocol that we name the classically-assisted state redistribution protocol and the three fundamental protocols. We finally provide an achievable rate region and a matching mutli-letter converse for the direct dynamic capacity theorem. This theorem applies to the scenario where a large number of uses of a noisy quantum channel are available in addition to the consumption or generation of the three noiseless resources. Our coding strategy combines the classically-enhanced father protocol with the three fundamental unit protocols.
26 pages, 10 figures, rewriting of article to make it more accessible, submitted to the IEEE Transactions on Information Theory
References in corpus (20)
- Distillation of secret key and entanglement from quantum states
- Quantum information can be negative
- Correcting Quantum Errors with Entanglement
- The mother of all protocols: Restructuring quantum information's family tree
- The exact cost of redistributing multipartite quantum states
- General entanglement-assisted quantum error-correcting codes
- Generalized remote state preparation: Trading cbits, qubits and ebits in quantum communication
- Relating quantum privacy and quantum coherence: an operational approach
- Optimal quantum source coding with quantum information at the encoder and decoder
- Entanglement-assisted communication of classical and quantum information
- Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes
- Trade-off capacities of the quantum Hadamard channels
- A father protocol for quantum broadcast channels
- Entanglement-Assisted Quantum Convolutional Coding
- Quantum state redistribution based on a generalized decoupling
- Entanglement-Assisted Quantum Error Correction with Linear Optics
- Public and private communication with a quantum channel and a secret key
- Unified Quantum Convolutional Coding
- Secret Keys Assisted Private Classical Communication Capacity over Quantum Channels
- Quantum Convolutional Coding with Shared Entanglement: General Structure
Cited by in corpus (34)
- Quantum channels and memory effects
- A Survey on Quantum Channel Capacities
- Catalytic quantum error correction
- Entanglement-assisted communication of classical and quantum information
- Approaches for approximate additivity of the Holevo information of quantum channels
- Entanglement-assisted quantum turbo codes
- The information-theoretic costs of simulating quantum measurements
- Resource convertibility and ordered commutative monoids
- Quantum rate distortion, reverse Shannon theorems, and source-channel separation
- The apex of the family tree of protocols: Optimal rates and resource inequalities
- One-shot entanglement-assisted quantum and classical communication
- Quantum trade-off coding for bosonic communication
- The quantum dynamic capacity formula of a quantum channel
- Information trade-offs for optical quantum communication
- Public and private resource trade-offs for a quantum channel
- Channel Simulation and Coded Source Compression
- Superadditivity of the Classical Capacity with Limited Entanglement Assistance
- Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit
- Quantum computation over the butterfly network
- Codes for Simultaneous Transmission of Quantum and Classical Information
- Integrating Quantum Simulation for Quantum-Enhanced Classical Network Emulation
- Entanglement-assisted concatenated quantum codes
- New lower bounds to the output entropy of multi-mode quantum Gaussian channels
- Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication
- Trade-off coding for universal qudit cloners motivated by the Unruh effect
- Carrying an arbitrarily large amount of information using a single quantum particle
- One-Shot Hybrid State Redistribution
- Simultaneous transmission of classical and quantum information under channel uncertainty and jamming attacks
- Stabilizer Formalism for Operator Algebra Quantum Error Correction
- Encoding Classical Information in Gauge Subsystems of Quantum Codes
- Codes for entanglement-assisted classical communication
- A unification of the coding theory and OAQEC perspective on hybrid codes
- Fully Quantum Source Compression with a Quantum Helper
- A Unitary Operator Construction Solution Based on Pauli Group for Maximal Dense Coding