The Operational Meaning of Min- and Max-Entropy
From MaRDI portal
Abstract: We show that the conditional min-entropy Hmin(A|B) of a bipartite state rho_AB is directly related to the maximum achievable overlap with a maximally entangled state if only local actions on the B-part of rho_AB are allowed. In the special case where A is classical, this overlap corresponds to the probability of guessing A given B. In a similar vein, we connect the conditional max-entropy Hmax(A|B) to the maximum fidelity of rho_AB with a product state that is completely mixed on A. In the case where A is classical, this corresponds to the security of A when used as a secret key in the presence of an adversary holding B. Because min- and max-entropies are known to characterize information-processing tasks such as randomness extraction and state merging, our results establish a direct connection between these tasks and basic operational problems. For example, they imply that the (logarithm of the) probability of guessing A given B is a lower bound on the number of uniform secret bits that can be extracted from A relative to an adversary holding B.
Cited in
(93)- The holographic entropy zoo
- On variational expressions for quantum relative entropies
- Optimal attacks on qubit-based quantum key recycling
- Security proof for round-robin differential phase shift QKD
- State transfer with quantum side information
- On quantum conditional entropies defined in terms of the \(F\)-divergences
- Estimating security of the quantum key distribution from the guesswork
- Device-independent randomness certification using multiple copies of entangled states
- Device independent quantum key distribution using three-party pseudo-telepathy
- Duality of graph invariants
- Quantumness of bosonic field states
- Quantum encryption and generalized Shannon impossibility
- Degradable channels, less noisy channels, and quantum statistical morphisms: an equivalence relation
- A modular framework for quantum-proof randomness extractors
- One-shot decoupling
- Uncertainty principle guarantees genuine source of intrinsic randomness
- Key-leakage evaluation of authentication in quantum key distribution with finite resources
- State-dependent approach to entropic measurement-disturbance relations
- Quantum sampling and entropic uncertainty
- Coherence measures based on coherence eigenvalue and their applications
- Effective quantum channel for minimum error discrimination
- Entropic lower bound for distinguishability of quantum states
- The smooth entropy formalism for von Neumann algebras
- Non-equilibrium statistical mechanics inspired by modern information theory
- An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution
- Decoding quantum information via the Petz recovery map
- Adaptive versus non-adaptive strategies in the quantum setting with applications
- Upper bounds on the error probabilities and asymptotic error exponents in quantum multiple state discrimination
- Position-momentum uncertainty relations in the presence of quantum memory
- Discriminating quantum states: the multiple Chernoff distance
- Duality of privacy amplification against quantum adversaries and data compression with quantum side information
- Quantum coherence via conditional entropy
- From Indifferentiability to Constructive Cryptography (and Back)
- Relating different quantum generalizations of the conditional Rényi entropy
- Secure Random Number Generation in Continuous Variable Systems
- Temporal correlations and device-independent randomness
- Using complete measurement statistics for optimal device-independent randomness evaluation
- Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
- An all-but-one entropic uncertainty relation, and application to password-based identification
- Semi-device-independent QKD based on BB84 and a CHSH-type estimation
- An asymptotic error bound for testing multiple quantum hypotheses
- Entanglement-assisted private communication over quantum broadcast channels
- Secure identification and QKD in the bounded-quantum-storage model
- A time-dependent Tsirelson's bound from limits on the rate of information gain in quantum systems
- The apex of the family tree of protocols: optimal rates and resource inequalities
- A monogamy-of-entanglement game with applications to device-independent quantum cryptography
- Properties of subentropy
- Chain rules for quantum Rényi entropies
- Rényi generalizations of the conditional quantum mutual information
- Simple one-shot bounds for various source coding problems using smooth Rényi quantities
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on maximum overlap using directional iterates
- Minimum-error state discrimination constrained by the no-signaling principle
- Exponential error rates in multiple state discrimination on a quantum spin chain
- Quantum authentication and encryption with key recycling. Or: how to re-use a one-time pad even if \(\mathsf{P}= \mathsf{NP}\) -- safely \& feasibly
- Quantum key recycling with 8-state encoding (The quantum one-time pad is more interesting than we thought)
- On quantum Rényi entropies: a new generalization and some properties
- THE PHYSICS OF QUANTUM INFORMATION: COMPLEMENTARITY, UNCERTAINTY, AND ENTANGLEMENT
- Base norms and discrimination of generalized quantum channels
- Randomness in post-selected events
- Optimal quantum networks and one-shot entropies
- Quasi-inversion of quantum and classical channels in finite dimensions
- Uniform continuity bound for sandwiched Rényi conditional entropy
- Total versus quantum correlations in a two-mode Gaussian state
- Bounds for smooth min- and max-entropy
- Expanding the sharpness parameter area based on sequential \(3 \rightarrow 1\) parity-oblivious quantum random access code
- Quantum preparation uncertainty and lack of information
- A proposal for device independent probabilistic quantum oblivious transfer
- A comprehensive review of quantum random number generators: concepts, classification and the origin of randomness
- Min- and max-entropy in infinite dimensions
- Cone-restricted information theory
- Measurement device-independent quantum state discrimination
- One-shot holography
- Investigating device-independent quantum random number generation
- Certified quantum randomness: device-independent and semi-device-independent approaches, experimental realizations, and applications
- Range (Rényi) entropy queries and partitioning
- Metainformation in quantum guessing games
- Simple holography in general spacetimes
- Universal chain rules from entropic triangle inequalities
- On the distinguishability of geometrically uniform quantum states
- Riemannian-geometric generalizations of quantum fidelities and Bures-Wasserstein distance
- A direct product theorem for quantum communication complexity with applications to device-independent cryptography
- Uncertainty relations in terms of generalized entropies derived from information diagrams
- Multivariate fidelities
- Fully device independent quantum private query
- The quantum reverse Shannon theorem based on one-shot information theory
- Computational monogamy of entanglement and non-interactive quantum key distribution
- Powerful primitives in the bounded quantum storage model
- Quantum conditional entropies from convex trace functionals
- Witnessing nonlocality in entanglement swapping network under measurement dependence
- Calibrated rank-resolved entropic uncertainty via characteristic decomposition
- Joint state-channel decoupling and one-shot quantum coding theorem
- Better short-seed quantum-proof extractors
- Quantum cryptography
This page was built for publication: The Operational Meaning of Min- and Max-Entropy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4974001)
