Duality Between Smooth Min- and Max-Entropies

Abstract

In classical and quantum information theory, operational quantities such as the amount of randomness that can be extracted from a given source or the amount of space needed to store given data are normally characterized by one of two entropy measures, called smooth min-entropy and smooth max-entropy, respectively. While both entropies are equal to the von Neumann entropy in certain special cases (e.g., asymptotically, for many independent repetitions of the given data), their values can differ arbitrarily in the general case. In this work, a recently discovered duality relation between (non-smooth) min- and max-entropies is extended to the smooth case. More precisely, it is shown that the smooth min-entropy of a system A conditioned on a system B equals the negative of the smooth max-entropy of A conditioned on a purifying system C. This result immediately implies that certain operational quantities (such as the amount of compression and the amount of randomness that can be extracted from given data) are related. Such relations may, for example, have applications in cryptographic security proofs.

References in corpus (3)

• Smooth Renyi Entropies and the Quantum Information Spectrum
• Single-shot Quantum State Merging
• Sine distance for quantum states

Cited by in corpus (148)

• Quantum Resource Theories
• Quantum Thermodynamics
• The Uncertainty Principle in the Presence of Quantum Memory
• One-sided Device-Independent Quantum Key Distribution: Security, feasibility, and the connection with steering
• Entropic Uncertainty Relations and their Applications
• Tight Finite-Key Analysis for Quantum Cryptography
• The Uncertainty Relation for Smooth Entropies
• The thermodynamic meaning of negative entropy
• Finite-key analysis for measurement-device-independent quantum key distribution
• Private Randomness Expansion With Untrusted Devices
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Leftover Hashing Against Quantum Side Information
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Reliable Quantum State Tomography
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• Memory Attacks on Device-Independent Quantum Cryptography
• Exponential Decay of Correlations Implies Area Law
• Advances in device-independent quantum key distribution
• Trevisan's extractor in the presence of quantum side information
• Simple and tight device-independent security proofs
• Device-independent randomness expansion against quantum side information
• A largely self-contained and complete security proof for quantum key distribution
• One-shot decoupling
• Entropy accumulation
• An area law for entanglement from exponential decay of correlations
• Variational Quantum Fidelity Estimation
• Chain Rules for Smooth Min- and Max-Entropies
• Noisy channel coding via privacy amplification and information reconciliation
• The decoupling approach to quantum information theory
• Quantum message compression with applications
• Unconditional security of sending or not sending twin-field quantum key distribution with finite pulses
• Composable security of delegated quantum computation
• Principles of Quantum Communication Theory: A Modern Approach
• Entanglement Cost of Quantum Channels
• Quantum Coding with Finite Resources
• Entropy accumulation with improved second-order term
• One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
• Reverse Reconciliation Continuous Variable Quantum Key Distribution Based on the Uncertainty Principle
• Experimental Realization of Device-Independent Quantum Randomness Expansion
• Axiomatic relation between thermodynamic and information-theoretic entropies
• Practical, Reliable Error Bars in Quantum Tomography
• Finite-key effects in multi-partite quantum key distribution protocols
• Decoupling with unitary approximate two-designs
• A chain rule for the quantum relative entropy
• Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
• A min-entropy uncertainty relation for finite size cryptography
• The Information Theoretic Interpretation of the Length of a Curve
• The apex of the family tree of protocols: Optimal rates and resource inequalities
• Universal recovery map for approximate Markov chains
• Smooth Max-Information as One-Shot Generalization for Mutual Information
• One-shot entanglement-assisted quantum and classical communication
• 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
• Generalized Entropies
• Useful states and entanglement distillation
• Entropy of a quantum channel
• Fundamental work cost of quantum processes
• Min- and Max-Entropy in Infinite Dimensions
• The Link between Entropic Uncertainty and Nonlocality
• The Fidelity of Recovery is Multiplicative
• A framework for quantum-secure device-independent randomness expansion
• Catalytic Decoupling of Quantum Information
• Quantum encryption with certified deletion
• Identifying the Information Gain of a Quantum Measurement
• The Smooth Entropy Formalism for von Neumann Algebras
• One-shot lossy quantum data compression
• Duality of privacy amplification against quantum adversaries and data compression with quantum side information
• Fundamental Limits on Correlated Catalytic State Transformations
• Strong converse theorems using Rényi entropies
• Smooth Entropy Bounds on One-Shot Quantum State Redistribution
• Relative Thermalization
• Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
• Decoding quantum information via the Petz recovery map
• "Pretty strong" converse for the quantum capacity of degradable channels
• Testing the quantum nature of gravity without entanglement
• Improved composable key rates for CV-QKD
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Quantum to Classical Randomness Extractors
• Impossibility of Growing Quantum Bit Commitments
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Optimal Extensions of Resource Measures and their Applications
• Disentanglement Cost of Quantum States
• Capacity estimation and verification of quantum channels with arbitrarily correlated errors
• Device-independent Randomness Amplification and Privatization
• Partially smoothed information measures
• Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
• An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution
• On simultaneous min-entropy smoothing
• Device-independent Certification of One-shot Distillable Entanglement
• A decoupling approach to classical data transmission over quantum channels
• A one-shot achievability result for quantum state redistribution
• A minimax approach to one-shot entropy inequalities
• Generalized Measure of Quantum Fisher Information
• The variance of relative surprisal as single-shot quantifier
• Analysis of a rate-adaptive reconciliation protocol and the effect of the leakage on the secret key rate
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Tomographic Quantum Cryptography Protocols are Reference Frame Independent
• Experimental quantum key distribution certified by Bell's theorem
• Collapse of the quantum correlation hierarchy links entropic uncertainty to entanglement creation
• Duality of channels and codes
• Dependence of a quantum mechanical system on its own initial state and the initial state of the environment it interacts with
• Jarzynski-like Equality of Nonequilibrium Information Production Based on Quantum Cross Entropy
• Multiparty quantum protocols for assisted entanglement distillation
• Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
• The refined quantum extremal surface prescription from the asymptotic equipartition property
• Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates
• Continuous-variable source-device-independent quantum key distribution against general attacks
• Thermodynamic Implementations of Quantum Processes
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Finite key size analysis of two-way quantum cryptography
• Communication Complexity of One-Shot Remote State Preparation
• Secure communication over fully quantum Gel'fand-Pinsker wiretap channel
• Tight finite-key analysis for generalized high-dimensional quantum key distribution
• Reductions to IID in Device-independent Quantum Information Processing
• Secret key rates for coherent attacks
• One-shot quantum state redistribution and quantum Markov chains
• Entanglement-assisted capacities of compound quantum channels
• Complete Characterization of Entanglement Embezzlement
• One-Shot Hybrid State Redistribution
• Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
• Light, matter, and quantum randomness generation: A relativistic quantum information perspective
• Distillation of Greenberger-Horne-Zeilinger states by combinatorial methods
• Non-Asymptotic Analysis of Privacy Amplification via Renyi Entropy and Inf-Spectral Entropy
• How not to Rényi generalize the Quantum Conditional Mutual Information
• Uncertainty relations for multiple measurements with applications
• One-shot Multiparty State Merging
• Entropy in Quantum Information Theory -- Communication and Cryptography
• An Operational Environment for Quantum Self-Testing
• Infinitesimal reference frames suffice to determine the asymmetry properties of a quantum system
• One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
• Loss tolerant device-independent quantum key distribution: a proof of principle
• A consolidated and accessible security proof for finite-size decoy-state quantum key distribution
• Information, Privacy and Stability in Adaptive Data Analysis
• On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression
• Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
• (Quantum) Min-Entropy Resources
• Robust protocols for securely expanding randomness and distributing keys using untrusted quantum devices
• Semi-Finite Length Analysis for Information Theoretic Tasks
• One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography
• Entropy Accumulation under Post-Quantum Cryptographic Assumptions
• Single-shot entanglement manipulation of states and channels revisited
• A Mathematical Framework for Causally Structured Dilations and its Relation to Quantum Self-Testing
• State-independent uncertainty relations on multipartite spin $1/2$-systems
• Energetic advantages for quantum agents in online execution of complex strategies
• On the Entanglement Cost of One-Shot Compression
• Randomness extraction via a quantum generalization of the conditional collision entropy
• Quantum geometric tensor determines the pure-state i.i.d. conversion rate in the resource theory of asymmetry for any compact Lie group