Quantum Achievability Proof via Collision Relative Entropy

Abstract

In this paper, we provide a simple framework for deriving one-shot achievable bounds for some problems in quantum information theory. Our framework is based on the joint convexity of the exponential of the collision relative entropy, and is a (partial) quantum generalization of the technique of Yassaee et al. (2013) from classical information theory. Based on this framework, we derive one-shot achievable bounds for the problems of communication over classical-quantum channels, quantum hypothesis testing, and classical data compression with quantum side information. We argue that our one-shot achievable bounds are strong enough to give the asymptotic achievable rates of these problems even up to the second order.

12 pages

References in corpus (1)

• Coding Theorem and Strong Converse for Quantum Channels

Cited by in corpus (20)

• Entropy accumulation with improved second-order term
• Quantum algorithm for Petz recovery channels and pretty good measurements
• On the Second-Order Asymptotics for Entanglement-Assisted Communication
• Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
• Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
• Decoding quantum information via the Petz recovery map
• Renyi relative entropies of quantum Gaussian states
• Encoding classical information into quantum resources
• Communication, Dynamical Resource Theory, and Thermodynamics
• The holographic entropy zoo
• Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
• Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
• Better bounds on optimal measurement and entanglement recovery, with applications to uncertainty and monogamy relations
• Equivocations, Exponents and Second-Order Coding Rates under Various Rényi Information Measures
• Stochastic behavior of outcome of Schur-Weyl duality measurement
• Second order asymptotics of visible mixed quantum source coding via universal codes
• Wyner's Common Information under Rényi Divergence Measures
• Asymmetry activation and its relation to coherence under permutation operation
• Convexity properties of the quantum Rényi divergences, with applications to the quantum Stein's lemma
• Generalised Entropies and Metric-Invariant Optimal Countermeasures for Information Leakage under Symmetric Constraints