Approaches for approximate additivity of the Holevo information of quantum channels
arXiv:1709.01111 · doi:10.1103/PhysRevA.97.012332
Abstract
We study quantum channels that are close to another channel with weakly additive Holevo information and derive upper bounds on their classical capacity. Examples of channels with weakly additive Holevo information are entanglement-breaking channels, unital qubit channels, and Hadamard channels. Related to the method of approximate degradability, we define approximation parameters for each class above that measure how close an arbitrary channel is to satisfying the respective property. This gives us upper bounds on the classical capacity in terms of functions of the approximation parameters, as well as an outer bound on the dynamic capacity region of a quantum channel. Since these parameters are defined in terms of the diamond distance, the upper bounds can be computed efficiently using semidefinite programming (SDP). We exhibit the usefulness of our method with two example channels: a convex mixture of amplitude damping and depolarizing noise, and a composition of amplitude damping and dephasing noise. For both channels, our bounds perform well in certain regimes of the noise parameters in comparison to a recently derived SDP upper bound on the classical capacity. Along the way, we define the notion of a generalized channel divergence (which includes the diamond distance as an example), and we prove that for jointly covariant channels these quantities are maximized by purifications of a state invariant under the covariance group. This latter result may be of independent interest.
23 pages, 5 figures, comments welcome! v2: added proof of capacity bound for eps-Hadamard channels, and bounds on the triple trade-off region for eps-close Hadamard channels; v3: corrected minor issue in Figure 1, updated references
References in corpus (44)
- Separability of Mixed States: Necessary and Sufficient Conditions
- The capacity of the noisy quantum channel
- Robust randomized benchmarking of quantum processes
- Exact and Approximate Unitary 2-Designs: Constructions and Applications
- Quantum data processing and error correction
- Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
- General Entanglement Breaking Channels
- Superadditivity of communication capacity using entangled inputs
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- From Classical to Quantum Shannon Theory
- Entanglement Measures under Symmetry
- Information transmission through a noisy quantum channel
- Quantum Data Hiding
- Quantum Communication With Zero-Capacity Channels
- Quantum Channel Capacity of Very Noisy Channels
- Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
- A Resource Framework for Quantum Shannon Theory
- Additivity for a class of unital qubit channels
- On Quantum Fidelities and Channel Capacities
- Additivity of the Classical Capacity of Entanglement-Breaking Quantum Channels
- Information-capacity description of spin-chain correlations
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- Entanglement-assisted communication of classical and quantum information
- Properties of Conjugate Channels with Applications to Additivity and Multiplicativity
- Fundamental bound on the reliability of quantum information transmission
- On the strong converses for the quantum channel capacity theorems
- Fault-Tolerant Computing With Biased-Noise Superconducting Qubits
- Unbounded number of channel uses are required to see quantum capacity
- The private classical capacity with a symmetric side channel and its application to quantum cryptography
- Continuity of quantum channel capacities
- Trade-off capacities of the quantum Hadamard channels
- Approximate Degradable Quantum Channels
- Structured Codes Improve the Bennett-Brassard-84 Quantum Key Rate
- Trading classical communication, quantum communication, and entanglement in quantum Shannon theory
- Strong converse rates for quantum communication
- Semidefinite programming strong converse bounds for classical capacity
- Tight continuity bounds for the quantum conditional mutual information, for the Holevo quantity and for capacities of quantum channels
- Useful states and entanglement distillation
- The quantum dynamic capacity formula of a quantum channel
- Efficient Approximation of Quantum Channel Capacities
- Hadamard quantum broadcast channels
- Capacities of Quantum Amplifier Channels
- Uniform Additivity in Classical and Quantum Information
- Near-linear constructions of exact unitary 2-designs
Cited by in corpus (73)
- Comparison of Quantum Channels by Superchannels
- Operational Resource Theory of Quantum Channels
- Quantifying the magic of quantum channels
- Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
- Theory for Equivariant Quantum Neural Networks
- How to quantify a dynamical quantum resource
- Principles of Quantum Communication Theory: A Modern Approach
- Resource theory of asymmetric distinguishability for quantum channels
- A chain rule for the quantum relative entropy
- Dynamical Resource Theory of Quantum Coherence
- Quantum Channel Simulation and the Channel's Smooth Max-Information
- Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels
- Entanglement of a bipartite channel
- Entropy of a quantum channel
- Quantum and private capacities of low-noise channels
- Geometric distinguishability measures limit quantum channel estimation and discrimination
- Estimating distinguishability measures on quantum computers
- Approximate Randomized Benchmarking for Finite Groups
- Resource theories of multi-time processes: A window into quantum non-Markovianity
- Defining quantum divergences via convex optimization
- Relative entropies of quantum channels with applications in resource theory
- On contraction coefficients, partial orders and approximation of capacities for quantum channels
- Quantifying dynamical coherence with dynamical entanglement
- Asymptotic performance of port-based teleportation
- Quantifying dynamical magic with completely stabilizer preserving operations as free
- Pursuing the fundamental limits for quantum communication
- Monotones in General Resource Theories
- Optimal uniform continuity bound for conditional entropy of classical--quantum states
- Capacity of trace decreasing quantum operations and superadditivity of coherent information for a generalized erasure channel
- Characterisation of quantum betting tasks in terms of Arimoto mutual information
- Optimal tests for continuous-variable quantum teleportation and photodetectors
- Advanced Alicki-Fannes-Winter method for energy-constrained quantum systems and its use
- Bounding the forward classical capacity of bipartite quantum channels
- Uniqueness and Optimality of Dynamical Extensions of Divergences
- Bounding quantum capacities via partial orders and complementarity
- Communication Cost of Quantum Processes
- Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
- Imaginarity of quantum channels: Refinement and Alternative
- Quantum Bell Nonlocality is Entanglement
- Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
- Entanglement resource theory of quantum channel
- A hierarchy of efficient bounds on quantum capacities exploiting symmetry
- Lower and upper bounds on nonunital qubit channel capacities
- Probing multipartite entanglement through persistent homology
- Black hole microstates vs. the additivity conjectures
- What exactly does Bekenstein bound?
- Nearly Markovian maps and entanglement-based bound on corresponding non-Markovianity
- Multivariate Fidelities
- Transmission distance in the space of quantum channels
- Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
- Heralded Channel Holevo Superadditivity Bounds from Entanglement Monogamy
- How Deep the Theory of Quantum Communications Goes: Superadditivity, Superactivation and Causal Activation
- Efficient quantum algorithms for testing symmetries of open quantum systems
- Tightening continuity bounds for entropies and bounds on quantum capacities
- Projective robustness for quantum channels and measurements and their operational significance
- Quantifying the performance of bidirectional quantum teleportation
- Chain rules for quantum channels
- Postselected communication over quantum channels
- Choi-Defined Resource Theories
- Fundamental limitations on the recoverability of quantum processes
- Information-theoretic aspects of the generalized amplitude damping channel
- Relating entropies of quantum channels
- Single-shot entanglement manipulation of states and channels revisited
- Path superposition activating perfect quantum teleportation ability for separable states
- Adversarial quantum channel discrimination
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- Process tensor distinguishability measures
- Entropic and operational characterizations of dynamic quantum resources
- Unextendible entanglement of quantum channels
- Classical communication cost of a bipartite quantum channel assisted by non-signalling correlations
- Extendibility limits quantum-secured communication and key distillation
- Progress on the Kretschmann-Schlingemann-Werner Conjecture
- Quantifying coherence of quantum measurements