Chain Rules for Smooth Min- and Max-Entropies
arXiv:1205.5231 · doi:10.1109/TIT.2013.2238656
Abstract
The chain rule for the Shannon and von Neumann entropy, which relates the total entropy of a system to the entropies of its parts, is of central importance to information theory. Here we consider the chain rule for the more general smooth min- and max-entropy, used in one-shot information theory. For these entropy measures, the chain rule no longer holds as an equality, but manifests itself as a set of inequalities that reduce to the chain rule for the von Neumann entropy in the i.i.d. case.
References in corpus (13)
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- The Uncertainty Principle in the Presence of Quantum Memory
- The operational meaning of min- and max-entropy
- The Quantum Chernoff Bound
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- The thermodynamic meaning of negative entropy
- Leftover Hashing Against Quantum Side Information
- A Fully Quantum Asymptotic Equipartition Property
- Duality Between Smooth Min- and Max-Entropies
- One-shot decoupling
- The decoupling approach to quantum information theory
- Single-shot Quantum State Merging
- Impossibility of Growing Quantum Bit Commitments
Cited by in corpus (55)
- Quantum majorization and a complete set of entropic conditions for quantum thermodynamics
- Finite-key analysis for measurement-device-independent quantum key distribution
- Concise Security Bounds for Practical Decoy-State Quantum Key Distribution
- Experimental Twin-Field Quantum Key Distribution Over 1000 km Fiber Distance
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Experimental Quantum Communication Overcomes the Rate-loss Limit without Global Phase Tracking
- Field Test of Twin-Field Quantum Key Distribution through Sending-or-Not-Sending over 428 km
- Entropy accumulation
- Quantum key distribution over 658 km fiber with distributed vibration sensing
- Leading order corrections to the quantum extremal surface prescription
- Unconditional security of sending or not sending twin-field quantum key distribution with finite pulses
- Quantum resource theories in the single-shot regime
- Measurement-Device-Independent Quantum Digital Signatures
- Quantum Skew Divergence
- The Information Theoretic Interpretation of the Length of a Curve
- Twin-field quantum key distribution without phase locking
- Smooth Max-Information as One-Shot Generalization for Mutual Information
- Towards a realization of device-independent quantum key distribution
- Catalytic Decoupling of Quantum Information
- Improved DIQKD protocols with finite-size analysis
- 1002 km Twin-Field Quantum Key Distribution with Finite-Key Analysis
- Zigzag approach to higher key rate of sending-or-not-sending twin field quantum key distribution with finite key effects
- Improved Finite-Key Security Analysis of Quantum Key Distribution Against Trojan-Horse Attacks
- Relative Thermalization
- Smooth Entropy Bounds on One-Shot Quantum State Redistribution
- "Pretty strong" converse for the quantum capacity of degradable channels
- Entanglement-assisted private communication over quantum broadcast channels
- Capacity estimation and verification of quantum channels with arbitrarily correlated errors
- Chain rules for quantum Rényi entropies
- One-shot holography
- Optimizing the Decoy-State BB84 QKD Protocol Parameters
- Tight finite-key analysis for passive decoy-state quantum key distribution under general attacks
- Experimental quantum key distribution secure against malicious devices
- One-shot quantum error correction of classical and quantum information
- Thermal Efficiency of Quantum Memory Compression
- Security-proof framework for two-way Gaussian quantum-key-distribution protocols
- Device-independent quantum key distribution over 100 km with single atoms
- Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- The refined quantum extremal surface prescription from the asymptotic equipartition property
- Complexity-constrained quantum thermodynamics
- Asynchronous measurement-device-independent quantum digital signatures
- One-Shot Hybrid State Redistribution
- Quantum State Merging for Arbitrarily Small-Dimensional Systems
- Sharp finite statistics for quantum key distribution
- Sending-or-not-sending quantum key distribution with phase postselection
- Sampled sub-block hashing for large input randomness extraction
- "Pretty strong" converse for the private capacity of degraded quantum wiretap channels
- Information, Privacy and Stability in Adaptive Data Analysis
- A consolidated and accessible security proof for finite-size decoy-state quantum key distribution
- Device-independent secret key rates via a post-selected Bell inequality
- Erasable Bit Commitment from Temporary Quantum Trust
- Detecting Quantum Capacities of Continuous-Variable Quantum Channels
- Energetic advantages for quantum agents in online execution of complex strategies
- Rényi divergence inequalities via interpolation, with applications to generalised entropic uncertainty relations
- Finite-key analysis for a practical decoy-state twin-field quantum key distribution