Approximate Degradable Quantum Channels

Abstract

Degradable quantum channels are an important class of completely positive trace-preserving maps. Among other properties, they offer a single-letter formula for the quantum and the private classical capacity and are characterized by the fact that a complementary channel can be obtained from the channel by applying a degrading channel. In this work we introduce the concept of approximate degradable channels, which satisfy this condition up to some finite $\epsilon \ge 0$. That is, there exists a degrading channel which upon composition with the channel is $\epsilon$-close in the diamond norm to the complementary channel. We show that for any fixed channel the smallest such $\epsilon$ can be efficiently determined via a semidefinite program. Moreover, these approximate degradable channels also approximately inherit all other properties of degradable channels. As an application, we derive improved upper bounds to the quantum and private classical capacity for certain channels of interest in quantum communication.

v3: minor changes, published version. v2: 21 pages, 2 figures, improved bounds on the capacity for approximate degradable channels based on [arXiv:1507.07775], an author added

References in corpus (13)

• A Sharp Fannes-type Inequality for the von Neumann Entropy
• Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
• Degenerate Quantum Codes for Pauli Channels
• The structure of degradable quantum channels
• Unbounded number of channel uses are required to see quantum capacity
• Quantum Capacities of Channels with small Environment
• The private classical capacity with a symmetric side channel and its application to quantum cryptography
• The quantum capacity with symmetric side channels
• Continuity of quantum channel capacities
• Quantum and private capacities of low-noise channels
• Superadditivity of private information for any number of uses of the channel
• Additive Extensions of a Quantum Channel
• Some Open Problems in Quantum Information Theory

Cited by in corpus (51)

• Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
• Improved quantum capacity bounds of Gaussian loss channels and achievable rates with Gottesman-Kitaev-Preskill codes
• Approaches for approximate additivity of the Holevo information of quantum channels
• Principles of Quantum Communication Theory: A Modern Approach
• Dephrasure channel and superadditivity of coherent information
• Narrow Bounds for the Quantum Capacity of Thermal Attenuators
• Efficient optimization of the quantum relative entropy
• Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels
• Useful states and entanglement distillation
• Quantum and private capacities of low-noise channels
• Semidefinite programming converse bounds for quantum communication
• Quantum flags, and new bounds on the quantum capacity of the depolarizing channel
• Quantum Codes from Neural Networks
• Causal limit on quantum communication
• On contraction coefficients, partial orders and approximation of capacities for quantum channels
• Semi-definite programming and quantum information
• Estimating Quantum and Private capacities of Gaussian channels via degradable extensions
• Entropic singularities give rise to quantum transmission
• Quantum Error Correction via Noise Guessing Decoding
• Pursuing the fundamental limits for quantum communication
• Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
• Capacity Estimates via comparison with TRO channels
• Detecting positive quantum capacities of quantum channels
• Optimal uniform continuity bound for conditional entropy of classical--quantum states
• Advanced Alicki-Fannes-Winter method for energy-constrained quantum systems and its use
• The platypus of the quantum channel zoo
• Resonant Multilevel Amplitude Damping Channels
• Bounding quantum capacities via partial orders and complementarity
• Capacities of the covariant Pauli channel
• Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
• Estimate distillable entanglement and quantum capacity by squeezing useless entanglement
• Degradability of Fermionic Gaussian Channels
• Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
• A Tight Uniform Continuity Bound for Equivocation
• Continuity of entropies via integral representations
• Capacity Bounds via Operator Space Methods
• Relating compatibility and divisibility of quantum channels
• Cone-Restricted Information Theory
• Coherent information of a quantum channel or its complement is generically positive
• Allowing leakage can increase quantum transmission
• Entanglement harvesting and curvature of entanglement: A modular operator approach
• Reliable Quantum Memories with Unreliable Components
• How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
• Tightening continuity bounds for entropies and bounds on quantum capacities
• Five Starter Pieces: Quantum Information Science via Semi-definite Programs
• Information-theoretic aspects of the generalized amplitude damping channel
• The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels
• Bounding the quantum capacity with flagged extensions
• Additivity of quantum capacities in simple non-degradable quantum channels
• Noise is resource-contextual in quantum communication
• Quantum Computation and Communication in Bosonic Systems