Smooth Max-Information as One-Shot Generalization for Mutual Information
arXiv:1308.5884 · doi:10.1109/TIT.2013.2295314
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.
arXiv comment15 pages
References in corpus (17)
- The Uncertainty Principle in the Presence of Quantum Memory
- The operational meaning of min- and max-entropy
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Leftover Hashing Against Quantum Side Information
- A Fully Quantum Asymptotic Equipartition Property
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Duality Between Smooth Min- and Max-Entropies
- The quantum capacity of channels with arbitrarily correlated noise
- The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
- Exponential Decay of Correlations Implies Area Law
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Chain Rules for Smooth Min- and Max-Entropies
- Smooth Renyi Entropies and the Quantum Information Spectrum
- The apex of the family tree of protocols: Optimal rates and resource inequalities
- Quantum rate distortion, reverse Shannon theorems, and source-channel separation
- Min- and Max-Entropy in Infinite Dimensions
- One-shot lossy quantum data compression
Cited by in corpus (28)
- 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
- One-shot lossy quantum data compression
- 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
- One-shot quantum state redistribution and quantum Markov chains
- Unbounded quantum advantage in communication complexity measured by distinguishability
- A hypothesis testing approach for communication over entanglement assisted compound quantum channel
- Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
- Entropy in Quantum Information Theory -- Communication and Cryptography
- On quantum conditional entropies defined in terms of the -divergences
- 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