Smooth Max-Information as One-Shot Generalization for Mutual Information

Abstract

We study formal properties of smooth max-information, a generalization of von Neumann mutual information derived from the max-relative entropy. Recent work suggests that it is a useful quantity in one-shot channel coding, quantum rate distortion theory and the physics of quantum many-body systems. Max-information can be defined in multiple ways. We demonstrate that different smoothed definitions are essentially equivalent (up to logarithmic terms in the smoothing parameters). These equivalence relations allow us to derive new chain rules for the max-information in terms of min- and max-entropies, thus extending the smooth entropy formalism to mutual information.

15 pages

References in corpus (2)

• Leftover Hashing Against Quantum Side Information
• Smooth Renyi Entropies and the Quantum Information Spectrum

Cited by in corpus (27)

• Equilibration, thermalisation, and the emergence of statistical mechanics in closed quantum systems
• General Resource Theories in Quantum Mechanics and Beyond: Operational Characterization via Discrimination Tasks
• One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
• Robustness of Measurement, discrimination games and accessible information
• Renyi generalizations of the conditional quantum mutual information
• Quantum Channel Simulation and the Channel's Smooth Max-Information
• Catalytic Decoupling of Quantum Information
• Smooth Entropy Bounds on One-Shot Quantum State Redistribution
• Informationally restricted quantum correlations
• Informationally restricted correlations: a general framework for classical and quantum systems
• Entanglement-assisted private communication over quantum broadcast channels
• Partially smoothed information measures
• A one-shot achievability result for quantum state redistribution
• The operational significance of the quantum resource theory of Buscemi nonlocality
• Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
• One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
• Communication Complexity of One-Shot Remote State Preparation
• Unbounded quantum advantage in communication complexity measured by distinguishability
• One-shot quantum state redistribution and quantum Markov chains
• A hypothesis testing approach for communication over entanglement assisted compound quantum channel
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• On quantum conditional entropies defined in terms of the $f$-divergences
• Entropy in Quantum Information Theory -- Communication and Cryptography
• Information, Privacy and Stability in Adaptive Data Analysis
• One-Shot Distributed Source Simulation: As Quantum as it Can Get
• One-shot Multiple Access Channel Simulation
• Rényi divergence inequalities via interpolation, with applications to generalised entropic uncertainty relations