The variance of relative surprisal as single-shot quantifier

Abstract

The variance of (relative) surprisal, also known as varentropy, so far mostly plays a role in information theory as quantifying the leading order corrections to asymptotic i.i.d.~limits. Here, we comprehensively study the use of it to derive single-shot results in (quantum) information theory. We show that it gives genuine sufficient and necessary conditions for approximate state-transitions between pairs of quantum states in the single-shot setting, without the need for further optimization. We also clarify its relation to smoothed min- and max-entropies, and construct a monotone for resource theories using only the standard (relative) entropy and variance of (relative) surprisal. This immediately gives rise to enhanced lower bounds for entropy production in random processes. We establish certain properties of the variance of relative surprisal which will be useful for further investigations, such as uniform continuity and upper bounds on the violation of sub-additivity. Motivated by our results, we further derive a simple and physically appealing axiomatic single-shot characterization of (relative) entropy which we believe to be of independent interest. We illustrate our results with several applications, ranging from interconvertibility of ergodic states, over Landauer erasure to a bound on the necessary dimension of the catalyst for catalytic state transitions and Boltzmann's H-theorem.

arXiv commentv3: published version

References in corpus (51)

• Concentrating Partial Entanglement by Local Operations
• Rényi Divergence and Kullback-Leibler Divergence
• Quantum Resource Theories
• Operational Resource Theory of Coherence
• Fundamental limitations for quantum and nano thermodynamics
• The capacity of the noisy quantum channel
• The second laws of quantum thermodynamics
• The operational meaning of min- and max-entropy
• The Resource Theory of Quantum States Out of Thermal Equilibrium
• Min- and Max- Relative Entropies and a New Entanglement Monotone
• Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
• The resource theory of informational nonequilibrium in thermodynamics
• Entanglement-assisted local manipulation of pure quantum states
• The asymptotic entanglement cost of preparing a quantum state
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Tight uniform continuity bounds for quantum entropies: conditional entropy, relative entropy distance and energy constraints
• Entanglement entropy and entanglement spectrum of the Kitaev model
• Duality Between Smooth Min- and Max-Entropies
• Reversible transformations from pure to mixed states, and the unique measure of information
• The quantum capacity of channels with arbitrarily correlated noise
• Second-order asymptotics for quantum hypothesis testing
• Correlating thermal machines and the second law at the nanoscale
• Quantum message compression with applications
• Von Neumann entropy from unitarity
• Quantum resource theories in the single-shot regime
• Quantum Coding with Finite Resources
• Aspects of capacity of entanglement
• Entropy accumulation with improved second-order term
• Resource theory of asymmetric distinguishability for quantum channels
• Entanglement Spectrum and Entanglement Thermodynamics of Quantum Hall Bilayers at nu=1
• The trumping relation and the structure of the bipartite entangled states
• Quantum Relative Lorenz Curves
• Quantum state discrimination: a geometric approach
• Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
• Relative submajorization and its use in quantum resource theories
• Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
• A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
• Beyond the thermodynamic limit: finite-size corrections to state interconversion rates
• Tight bound on relative entropy by entropy difference
• Moderate deviation analysis for classical communication over quantum channels
• One-shot lossy quantum data compression
• Smoothed generalized free energies for thermodynamics
• An information-theoretic treatment of quantum dichotomies
• Avoiding irreversibility: engineering resonant conversions of quantum resources
• Approximate Majorization
• By-passing fluctuation theorems
• Macroscopic Thermodynamic Reversibility in Quantum Many-Body Systems
• Superadditivity of quantum relative entropy for general states
• Moderate deviation analysis of majorisation-based resource interconversion

Cited by in corpus (8)

• Catalytic quantum teleportation and beyond
• Correlation in Catalysts Enables Arbitrary Manipulation of Quantum Coherence
• Fundamental Limits on Correlated Catalytic State Transformations
• Capacity of Entanglement for Non-local Hamiltonian
• Correlations in typicality and an affirmative solution to the exact catalytic entropy conjecture
• Probing RG flows, symmetry resolution and quench dynamics through the capacity of entanglement
• Fluctuation-dissipation relations for thermodynamic distillation processes
• Second law of thermodynamics for batteries with vacuum state