The quantum capacity of channels with arbitrarily correlated noise
arXiv:0902.0158 · doi:10.1109/TIT.2009.2039166
Abstract
We study optimal rates for quantum communication over a single use of a channel, which itself can correspond to a finite number of uses of a channel with arbitrarily correlated noise. The corresponding capacity is often referred to as the one-shot quantum capacity. In this paper, we prove bounds on the one-shot quantum capacity of an arbitrary channel. This allows us to compute the quantum capacity of a channel with arbitrarily correlated noise, in the limit of asymptotically many uses of the channel. In the memoryless case, we explicitly show that our results reduce to known expressions for the quantum capacity.
15 pages, two columns. Final improved version - to appear in IEEE
References in corpus (8)
- The operational meaning of min- and max-entropy
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Coding Theorem and Strong Converse for Quantum Channels
- A Fully Quantum Asymptotic Equipartition Property
- A decoupling approach to the quantum capacity
- Single-shot Quantum State Merging
- Generalized relative entropies and the capacity of classical-quantum channels
- A New Proof of the Channel Coding Theorem via Hypothesis Testing in Quantum Information Theory
Cited by in corpus (126)
- Quantum Resource Theories
- Quantum channels and memory effects
- Leftover Hashing Against Quantum Side Information
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- Quantum coherence and geometric quantum discord
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Duality Between Smooth Min- and Max-Entropies
- Max- relative entropy of coherence: an operational coherence measure
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Converse bounds for private communication over quantum channels
- On the quantum Renyi relative entropies and related capacity formulas
- No-Go Theorems for Quantum Resource Purification
- Efficiently computable bounds for magic state distillation
- The decoupling approach to quantum information theory
- One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
- Quantum message compression with applications
- One-Shot Coherence Dilution
- Universal Limitations on Quantum Key Distribution over a Network
- Principles of Quantum Communication Theory: A Modern Approach
- Quantum Coding with Finite Resources
- Benchmarking one-shot distillation in general quantum resource theories
- Fast quantum circuit cutting with randomized measurements
- Resource theory of asymmetric distinguishability for quantum channels
- Distilling entanglement from arbitrary resources
- Dynamical Resource Theory of Quantum Coherence
- The apex of the family tree of protocols: Optimal rates and resource inequalities
- Entanglement cost in practical scenarios
- Smooth Max-Information as One-Shot Generalization for Mutual Information
- Resource theory of asymmetric distinguishability
- One-shot entanglement-assisted quantum and classical communication
- Generalized Entropies
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Thermodynamic Capacity of Quantum Processes
- Fundamental work cost of quantum processes
- Understanding nature from experimental observations: a theory independent test for gravitational decoherence
- Position-based coding and convex splitting for private communication over quantum channels
- One-Shot Coherence Distillation: Towards Completing the Picture
- Non-asymptotic assisted distillation of quantum coherence
- The Smooth Entropy Formalism for von Neumann Algebras
- On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
- Extendibility limits the performance of quantum processors
- Entanglement and secret-key-agreement capacities of bipartite quantum interactions and read-only memory devices
- Applications of position-based coding to classical communication over quantum channels
- Upper bounds on secret key agreement over lossy thermal bosonic channels
- An information-theoretic treatment of quantum dichotomies
- Smooth Entropy Bounds on One-Shot Quantum State Redistribution
- Tight constraints on probabilistic convertibility of quantum states
- One-shot entanglement distillation beyond local operations and classical communication
- "Pretty strong" converse for the quantum capacity of degradable channels
- Decoding quantum information via the Petz recovery map
- Covert Capacity of Bosonic Channels
- Relative entropies of quantum channels with applications in resource theory
- Encoding classical information into quantum resources
- Sequential decoding of a general classical-quantum channel
- Unconstrained Capacities of Quantum Key Distribution and Entanglement Distillation for Pure-Loss Bosonic Broadcast Channels
- Entanglement-assisted private communication over quantum broadcast channels
- A generalized quantum Slepian-Wolf
- Capacity estimation and verification of quantum channels with arbitrarily correlated errors
- Quantum teleportation with relativistic communication from first principles
- Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
- An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution
- Optimal estimation and discrimination of excess noise in thermal and amplifier channels
- Quantifying dynamical magic with completely stabilizer preserving operations as free
- General theory of environment-assisted entanglement distillation
- Toward physical realizations of thermodynamic resource theories
- Resource theory of unextendibility and non-asymptotic quantum capacity
- One-Shot Yield-Cost Relations in General Quantum Resource Theories
- Union bound for quantum information processing
- Coherence manipulation with dephasing-covariant operations
- On the near-optimality of one-shot classical communication over quantum channels
- The variance of relative surprisal as single-shot quantifier
- Macroscopic Thermodynamic Reversibility in Quantum Many-Body Systems
- Operational meaning of quantum measures of recovery
- One-shot quantum error correction of classical and quantum information
- A solution of the generalised quantum Stein's lemma
- Fluctuation-dissipation relations for thermodynamic distillation processes
- Quantum reading capacity: General definition and bounds
- Second-order coding rates for key distillation in quantum key distribution
- Bounding the forward classical capacity of bipartite quantum channels
- Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
- Quantum rebound capacity
- Quantum Channel Capacities Per Unit Cost
- General state transitions with exact resource morphisms: a unified resource-theoretic approach
- Thermodynamic Implementations of Quantum Processes
- Inner bounds via simultaneous decoding in quantum network information theory
- One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
- Postselected quantum hypothesis testing
- Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
- Some continuity properties of quantum Rényi divergences
- Entanglement catalysis for quantum states and noisy channels
- Communication Complexity of One-Shot Remote State Preparation
- Semantic Security for Quantum Wiretap Channels
- Evaluating the Advantage of Adaptive Strategies for Quantum Channel Distinguishability
- Entanglement resource theory of quantum channel
- A hypothesis testing approach for communication over entanglement assisted compound quantum channel
- One-shot quantum state redistribution and quantum Markov chains
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- Operational Interpretation of the Choi Rank Through k-State Exclusion
- Capacity with energy constraint in coherent state channel
- Quantum Rényi divergences and the strong converse exponent of state discrimination in operator algebras
- Universal coding for transmission of private information
- Noisy quantum state redistribution with promise and the Alpha-bit
- How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
- Lower Bounds for Learning Quantum States with Single-Copy Measurements
- Asymptotic quantification of entanglement with a single copy
- One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
- Novel one-shot inner bounds for unassisted fully quantum channels via rate splitting
- Optimal one-shot entanglement sharing
- On distinguishability distillation and dilution exponents
- Quantum channel coding: Approximation algorithms and strong converse exponents
- Second Law of Entanglement Dynamics for the Non-Asymptotic Regime
- Local Invariance of Divergence-based Quantum Information Measures
- Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states
- Classical capacities of memoryless but not identical quantum channels
- Detecting Quantum Capacities of Continuous-Variable Quantum Channels
- Extendibility limits quantum-secured communication and key distillation
- Resource theory of interactive quantum instruments
- One-shot multi-sender decoupling and simultaneous decoding for the quantum MAC
- Tight relations and equivalences between smooth relative entropies
- Information storage and transmission under Markovian noise
- Quantum dimension test using the uncertainty principle
- Randomness extraction via a quantum generalization of the conditional collision entropy
- Dephasing superchannels
- Quantum reading of quantum information
- One-shot and asymptotic classical capacity in general physical theories
- The entropy of quantum causal networks