Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy

Abstract

A strong converse theorem for the classical capacity of a quantum channel states that the probability of correctly decoding a classical message converges exponentially fast to zero in the limit of many channel uses if the rate of communication exceeds the classical capacity of the channel. Along with a corresponding achievability statement for rates below the capacity, such a strong converse theorem enhances our understanding of the capacity as a very sharp dividing line between achievable and unachievable rates of communication. Here, we show that such a strong converse theorem holds for the classical capacity of all entanglement-breaking channels and all Hadamard channels (the complementary channels of the former). These results follow by bounding the success probability in terms of a "sandwiched" Renyi relative entropy, by showing that this quantity is subadditive for all entanglement-breaking and Hadamard channels, and by relating this quantity to the Holevo capacity. Prior results regarding strong converse theorems for particular covariant channels emerge as a special case of our results.

33 pages; v4: minor changes throughout, accepted for publication in Communications in Mathematical Physics

References in corpus (15)

• On quantum Renyi entropies: a new generalization and some properties
• Coding Theorem and Strong Converse for Quantum Channels
• Sandwiched Rényi Divergence Satisfies Data Processing Inequality
• Monotonicity of a relative Rényi entropy
• Fundamental bound on the reliability of quantum information transmission
• On the strong converses for the quantum channel capacity theorems
• Entanglement sampling and applications
• Global information balance in quantum measurements
• Multiplicativity of completely bounded $p$-norms implies a strong converse for entanglement-assisted capacity
• The information-theoretic costs of simulating quantum measurements
• Private information via the Unruh effect
• Optimal signal states for quantum detectors
• Efficient one- and two-qubit pulsed gates for an oscillator stabilized Josephson qubit
• An application of a matrix inequality in quantum information theory
• On the properties of information gathering in quantum and classical measurements

Cited by in corpus (326)

• Quantum Resource Theories
• Description of quantum coherence in thermodynamic processes requires constraints beyond free energy
• The second laws of quantum thermodynamics
• Entropic Uncertainty Relations and their Applications
• Measures and applications of quantum correlations
• Entanglement entropy: holography and renormalization group
• Quantum conditional mutual information and approximate Markov chains
• Quantum speed limits, coherence and asymmetry
• Sandwiched Rényi Divergence Satisfies Data Processing Inequality
• Quantum discord and its allies: a review
• Quantum hypothesis testing and the operational interpretation of the quantum Renyi relative entropies
• Converse bounds for private communication over quantum channels
• Microcanonical and resource-theoretic derivations of the thermal state of a quantum system with noncommuting charges
• Entropy accumulation
• alpha-z-relative Renyi entropies
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• Quantifying the magic of quantum channels
• Multipartite entanglement measures
• Variational Quantum Fidelity Estimation
• Approaches for approximate additivity of the Holevo information of quantum channels
• Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
• Amortized Channel Divergence for Asymptotic Quantum Channel Discrimination
• One-Shot Operational Quantum Resource Theory
• Efficiently computable bounds for magic state distillation
• Different quantum f-divergences and the reversibility of quantum operations
• Strong converse exponent for classical-quantum channel coding
• Monotonicity of the Quantum Relative Entropy Under Positive Maps
• Regimes of classical simulability for noisy Gaussian boson sampling
• Relating different quantum generalizations of the conditional Renyi entropy
• Multiplicativity of completely bounded $p$-norms implies a strong converse for entanglement-assisted capacity
• Renyi generalizations of the conditional quantum mutual information
• Von Neumann entropy from unitarity
• On Variational Expressions for Quantum Relative Entropies
• Stochastic independence as a resource in small-scale thermodynamics
• Universal Limitations on Quantum Key Distribution over a Network
• Relative Entropy Bounds on Quantum, Private and Repeater Capacities
• Principles of Quantum Communication Theory: A Modern Approach
• Quantum secure direct communication with private dense coding using general preshared quantum state
• Application of the Resource Theory of Channels to Communication Scenarios
• Aspects of capacity of entanglement
• Entropy accumulation with improved second-order term
• Resource theory of asymmetric distinguishability for quantum channels
• Quantum correlations and distinguishability of quantum states
• Thermodynamic work from operational principles
• Strong converse rates for quantum communication
• Semidefinite programming strong converse bounds for classical capacity
• Dynamical Resource Theory of Quantum Coherence
• Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
• Tight steering inequalities from generalized entropic uncertainty relations
• Bounding the energy-constrained quantum and private capacities of phase-insensitive bosonic Gaussian channels
• Semidefinite programming relaxations for quantum correlations
• Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
• Universal recovery map for approximate Markov chains
• Resource theory of asymmetric distinguishability
• On the Second-Order Asymptotics for Entanglement-Assisted Communication
• Family of coherence measures and duality between quantum coherence and path distinguishability
• Entropy of a quantum channel
• A Holographic Proof of Rényi Entropic Inequalities
• One-Shot Coherence Distillation: Towards Completing the Picture
• The Fidelity of Recovery is Multiplicative
• Computing conditional entropies for quantum correlations
• Constraining Quantum Fields using Modular Theory
• Semidefinite programming converse bounds for quantum communication
• Quantum Achievability Proof via Collision Relative Entropy
• Coherence and entanglement measures based on Rényi relative entropies
• Detecting and quantifying entanglement on near-term quantum devices
• Geometric distinguishability measures limit quantum channel estimation and discrimination
• Measurement-based Formulation of Quantum Heat Engine
• From Wigner-Yanase-Dyson conjecture to Carlen-Frank-Lieb conjecture (New title)
• Rényi divergences as weighted non-commutative vector valued $L_p$-spaces
• Optimized quantum f-divergences and data processing
• Quantum Algorithm for Fidelity Estimation
• Coherence measures with respect to general quantum measurements
• Rényi relative entropies and noncommutative $L_p$-spaces
• Amortized entanglement of a quantum channel and approximately teleportation-simulable channels
• Entropic Energy-Time Uncertainty Relation
• Quantum Sphere-Packing Bounds with Polynomial Prefactors
• Fundamental Limits on Correlated Catalytic State Transformations
• Quantum Sequential Hypothesis Testing
• 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
• Rényi squashed entanglement, discord, and relative entropy differences
• Investigating Properties of a Family of Quantum Renyi Divergences
• Strong converse theorems using Rényi entropies
• Temperature driven quenches in the Ising model: appearance of negative Rényi mutual information
• Distinguishing Random and Black Hole Microstates
• New Quantum Algorithms for Computing Quantum Entropies and Distances
• Versatile relative entropy bounds for quantum networks
• Estimating distinguishability measures on quantum computers
• State-Dependent Approach to Entropic Measurement-Disturbance Relations
• On Composite Quantum Hypothesis Testing
• An information-theoretic treatment of quantum dichotomies
• Preservation of a quantum Renyi relative entropy implies existence of a recovery map
• Inequalities for quantum divergences and the Audenaert-Datta conjecture
• Subsystem trace distance in low-lying states of $(1+1)$-dimensional conformal field theories
• Renyi relative entropies of quantum Gaussian states
• Decoding quantum information via the Petz recovery map
• The Renyi Capacity and Center
• Rényi generalizations of quantum information measures
• Non-Asymptotic Classical Data Compression with Quantum Side Information
• Defining quantum divergences via convex optimization
• Optimal quantum operations at zero energy cost
• On contraction coefficients, partial orders and approximation of capacities for quantum channels
• Work and reversibility in quantum thermodynamics
• On converse bounds for classical communication over quantum channels
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions
• Optimal Extensions of Resource Measures and their Applications
• Entanglement negativity as a universal non-Markovianity witness
• From Rényi Relative Entropic Generalization to Quantum Thermodynamical Universality
• Quantifying non-Gaussianity of quantum-state correlation
• Impossibility of Local State Transformation via Hypercontractivity
• Security of discrete-modulated continuous-variable quantum key distribution
• Coding theorems for compound problems via quantum Rényi divergences
• Strong converse for the classical capacity of the pure-loss bosonic channel
• $\alpha$-Logarithmic negativity
• Chain rules for quantum Rényi entropies
• Quantum $f$-divergences in von Neumann algebras I. Standard $f$-divergences
• Convergence rates for quantum evolution & entropic continuity bounds in infinite dimensions
• Renyi relative entropies and renormalization group flows
• Rényi Mutual Information in Quantum Field Theory
• Computable Rényi mutual information: Area laws and correlations
• Pretty good measures in quantum information theory
• Holographic second laws of black hole thermodynamics
• Strong Convexity of Sandwiched Entropies and Related Optimization Problems
• Distributed Private Randomness Distillation
• A one-shot achievability result for quantum state redistribution
• Quantum Rényi and $f$-divergences from integral representations
• Sandwiched Rényi Convergence for Quantum Evolutions
• Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
• One-shot Coherence Distillation with Catalysts
• Resource theory of unextendibility and non-asymptotic quantum capacity
• Secure uniform random number extraction via incoherent strategies
• A minimax approach to one-shot entropy inequalities
• Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
• The connected wedge theorem and its consequences
• Properties of Noncommutative Renyi and Augustin Information
• Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
• Quantifying information scrambling via Classical Shadow Tomography on Programmable Quantum Simulators
• Data processing for the sandwiched Rényi divergence: a condition for equality
• Capacity Estimates via comparison with TRO channels
• Relative entropy for von Neumann subalgebras
• Relative entropies and their use in quantum information theory
• Renormalising entanglement distillation
• The Communication Value of a Quantum Channel
• Quantum Correlation with Sandwiched Relative Entropies: Advantageous as Order Parameter in Quantum Phase Transitions
• Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels
• Quantum Neural Estimation of Entropies
• Two approaches to obtain the strong converse exponent of quantum hypothesis testing for general sequences of quantum states
• Exponential decay of Rényi divergence under Fokker-Planck equations
• Variational approach to relative entropies (with application to QFT)
• Recoverability for optimized quantum $f$-divergences
• A Renyi Quantum Null Energy Condition: Proof for Free Field Theories
• Duality of channels and codes
• Quantum reading capacity: General definition and bounds
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Moderate deviation expansion for fully quantum tasks
• Characterisation of quantum betting tasks in terms of Arimoto mutual information
• The platypus of the quantum channel zoo
• Jarzynski-like Equality of Nonequilibrium Information Production Based on Quantum Cross Entropy
• Bounding the forward classical capacity of bipartite quantum channels
• Entanglement rates for Renyi, Tsallis and other entropies
• Strong converse rates for classical communication over thermal and additive noise bosonic channels
• Test-measured Rényi divergences
• Uniqueness and Optimality of Dynamical Extensions of Divergences
• Bipartite separability of one parameter families of states using conditional quantum relative Tsallis entropy
• Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
• Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
• Asymmetry and tighter uncertainty relations for Rényi entropies via quantum-classical decompositions of resource measures
• Quantum realism: axiomatization and quantification
• Multi-armed quantum bandits: Exploration versus exploitation when learning properties of quantum states
• The refined quantum extremal surface prescription from the asymptotic equipartition property
• The strong converse exponent of discriminating infinite-dimensional quantum states
• The black hole information puzzle and the quantum de Finetti theorem
• Quantum chi-squared tomography and mutual information testing
• Some continuity properties of quantum Rényi divergences
• Monotonic multi-state quantum $f$-divergences
• Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
• Discrimination of quantum states under locality constraints in the many-copy setting
• On the error exponents of binary state discrimination with composite hypotheses
• Equality conditions of Data Processing Inequality for $\alpha$-$z$ Rényi relative entropies
• Refined Strong Converse for the Constant Composition Codes
• Communication Cost of Quantum Processes
• Necessary criterion for approximate recoverability
• Guesswork with Quantum Side Information
• Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
• Secure communication over fully quantum Gel'fand-Pinsker wiretap channel
• Bounds on Information Combining With Quantum Side Information
• Communication Complexity of One-Shot Remote State Preparation
• Reliability Function of Classical-Quantum Channels
• Strong Converse Theorems for Classes of Multimessage Multicast Networks: A Rényi Divergence Approach
• Multivariate Trace Inequalities, p-Fidelity, and Universal Recovery Beyond Tracial Settings
• Coherence measures based on sandwiched Rényi relative entropy
• The holographic dual of Rényi relative entropy
• A hierarchy of efficient bounds on quantum capacities exploiting symmetry
• Geometric relative entropies and barycentric Rényi divergences
• Estimate distillable entanglement and quantum capacity by squeezing useless entanglement
• Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
• Aspects of quantum information in finite density field theory
• Relating relative Rényi entropies and Wigner-Yanase-Dyson skew information to generalized multiple quantum coherences
• Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
• Universal security for randomness expansion from the spot-checking protocol
• Correlations, operations and the second law of thermodynamics
• Numerical calculations on the relative entanglement entropy in critical spin chains
• Information geometry of sandwiched Rényi $\alpha$-divergence
• Macrostate equivalence of two general ensembles and specific relative entropies
• Quantum hypothesis testing in many-body systems
• Correlation functions and quantum measures of descendant states
• Operator-valued Schatten spaces and quantum entropies
• Strong converse for the classical capacity of optical quantum communication channels
• An invitation to the sample complexity of quantum hypothesis testing
• Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• Reliable Simulation of Quantum Channels: the Error Exponent
• Gradient flow structure and exponential decay of the sandwiched Rényi divergence for primitive Lindblad equations with GNS-detailed balance
• Proof of Renyi QNEC for free fermions
• Upper Bounds on the Distillable Randomness of Bipartite Quantum States
• Trace- and improved data processing inequalities for von Neumann algebras
• Finite-size analysis of prepare-and-measure and decoy-state QKD via entropy accumulation
• Rényi mutual information in quantum field theory, tensor networks, and gravity
• Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis Testing
• Quantum Network Discrimination
• Capacity Bounds via Operator Space Methods
• Quantum Causal Structure and Quantum Thermodynamics
• Regularized maximal fidelity of the generalized Pauli channels
• Better bounds on optimal measurement and entanglement recovery, with applications to uncertainty and monogamy relations
• Asymptotic relative submajorization of multiple-state boxes
• Decomposition Rules for Quantum Rényi Mutual Information with an Application to Information Exclusion Relations
• Quantum Rényi divergences and the strong converse exponent of state discrimination in operator algebras
• Inevitability of knowing less than nothing
• How not to Rényi generalize the Quantum Conditional Mutual Information
• Quantifying the unextendibility of entanglement
• Approximate Petz recovery from the geometry of density operators
• Is volume the holographic dual of fidelity susceptibility?
• Cone-Restricted Information Theory
• Infinitesimal reference frames suffice to determine the asymmetry properties of a quantum system
• Locally-Measured Rényi Divergences
• Biseparability of noisy pseudopure, W and GHZ states using conditional quantum relative Tsallis entropy
• Lower Bounds on Error Exponents via a New Quantum Decoder
• Limitations of variational quantum algorithms: a quantum optimal transport approach
• Multivariate Fidelities
• Large and Small Corrections to the JLMS Formula from Replica Wormholes
• Correlation in fermion or boson systems as the minimum of entropy relative to all free states
• A fidelity measure for quantum states based on the matrix geometric mean
• Quantum Renyi relative entropies on a spin chain with interface defects
• A smallest computable entanglement monotone
• Entropically secure encryption with faster key expansion
• Relative Entropy via Distribution of Observables
• Quantifying the imaginarity via different distance measures
• Unifying Entanglement with Uncertainty via Symmetries of Observable Algebras
• Strong Converse Exponent for Entanglement-Assisted Communication
• Generalized Holevo theorem and distinguishability notions
• Quantum dichotomies and coherent thermodynamics beyond first-order asymptotics
• Strong converse for the quantum capacity of the erasure channel for almost all codes
• Fidelity of dynamical maps
• Geometric monotones of violations of quantum realism
• Unified framework for continuity of sandwiched Rényi divergences
• Generalized Entropic Quantum Speed Limits
• The Markov gap for geometric reflected entropy
• Chain rules for quantum channels
• Fundamental limitations on the recoverability of quantum processes
• Quantum natural gradient without monotonicity
• Comment on "Quantum discord through the generalized entropy in bipartite quantum states"
• The $\alpha \to 1$ Limit of the Sharp Quantum Rényi Divergence
• Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
• A strong converse for the quantum state merging protocol
• Quantum Generative Training Using Rényi Divergences
• Revisiting the equality conditions of the data processing inequality for the sandwiched Rényi divergence
• Individual attacks with generalized discrimination and inadequacy of some information measures
• Geometric conditions for saturating the data processing inequality
• Gravity dualities of quantum distances
• Towards the ultimate limits of quantum channel discrimination and quantum communication
• One-shot information-theoretical approaches to fluctuation theorems
• On distinguishability distillation and dilution exponents
• Rényi-Holevo inequality from $\alpha$-$z$-Rényi relative entropies
• Single-shot entanglement manipulation of states and channels revisited
• Quantum channel coding: Approximation algorithms and strong converse exponents
• Distributed Quantum Hypothesis Testing under Zero-rate Communication Constraints
• Petz-Rényi relative entropy in QFT from modular theory
• Evolved Quantum Boltzmann Machines
• Uhlmann's theorem for relative entropies
• Adversarial quantum channel discrimination
• On Araki-Type Trace Inequalities
• Local Invariance of Divergence-based Quantum Information Measures
• Better Heisenberg limits, coherence bounds, and energy-time tradeoffs via quantum Rényi information
• Renyi divergences, Bures geometry and quantum statistical thermodynamics
• Uhlmann's theorem for measured divergences
• Minimizing Quantum Renyi Divergences via Mirror Descent with Polyak Step Size
• Towards Quantum Universal Hypothesis Testing
• More on a trace inequality in quantum information theory
• Coherence monotones of quantum channels based on two generalized quantum relative entropies
• Classical communication cost of a bipartite quantum channel assisted by non-signalling correlations
• Adaptive Quantum Generative Training using an Unbounded Loss Function
• Unextendible entanglement of quantum channels
• Squashed quantum non-Markovianity: a measure of genuine quantum non-Markovianity in states
• An upper bound on quantum capacity of unital channels
• Ordering states and channels based on positive Bayesian evidence
• General entropic constraints on CSS codes within magic distillation protocols
• Relations between different quantum Rényi divergences
• Optimized quantum f-divergences
• A unified framework of unitarily residual measures for quantifying dissipation
• Global symmetry violation from non-isometric codes
• Memory effects displayed in the evolution of continuous variable system
• Random coding exponents galore via decoupling
• Extendibility limits quantum-secured communication and key distillation
• Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's lemma
• Parameterized Wasserstein mean with its properties
• Uniform continuity bound for sandwiched Rényi conditional entropy
• Additivity and chain rules for quantum entropies via multi-index Schatten norms
• Permutation Enhances Classical Communication Assisted by Entangled States
• Fully quantum inflation: quantum marginal problem constraints in the service of causal inference
• Information storage and transmission under Markovian noise
• Variational Representations related to Quantum Rényi Relative Entropies
• Multiplicativity of superoperator norms for some entanglement breaking channels
• Quantum Effects in Ion Transport: A Thermodynamic Resource Theory Approach
• Computation of sandwiched relative alpha-entropy of two n-mode gaussian states
• Conditions for Large-Sample Majorization of Pairs of Flat States in Terms of $\alpha$-z Relative Entropies
• Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems
• Finite-size secret-key rates of discrete modulation continuous-variable quantum key distribution under Gaussian attacks
• Log-majorizations between quasi-geometric type means for matrices
• Information geometry of nonmonotonic quantum natural gradient
• Performance Guarantees for Quantum Neural Estimation of Entropies
• Analytically Continuing the Randomized Measurement Toolbox
• Log-majorization related to Rényi divergences
• Tight relations and equivalences between smooth relative entropies
• Rényi divergence inequalities via interpolation, with applications to generalised entropic uncertainty relations