Entropy accumulation

DOI10.1007/S00220-020-03839-5MaRDI QIDQ2206013zbMATH OpenOpenAlexFDO

Authors F. Dupuis, Omar Fawzi, R. Renner

Publication date 21 October 2020

Published in Communications in Mathematical Physics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1607.01796

zbMATH Keywords

cryptographyconditional statesentropy accumulationsystem partition

Mathematics Subject Classification ID

Quantum coding (general) (81P70) Many-body theory; quantum Hall effect (81V70) Quantum cryptography (quantum-theoretic aspects) (81P94) Computer security (68M25) Quantum entropies (81P17) Uncertainty relations, also entropic (81S07)

Abstract: We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an $n$-partite system $A=(A_1,ldots{A}_n)$ corresponds to the sum of the entropies of its parts $A_i$. The Asymptotic Equipartition Property implies that this is indeed the case to first order in $n$, under the assumption that the parts $A_i$ are identical and independent of each other. Here we show that entropy accumulation occurs more generally, i.e., without an independence assumption, provided one quantifies the uncertainty about the individual systems $A_i$ by the von Neumann entropy of suitably chosen conditional states. The analysis of a large system can hence be reduced to the study of its parts. This is relevant for applications. In device-independent cryptography, for instance, the approach yields essentially optimal security bounds valid for general attacks, as shown by Arnon-Friedman et al.

Recommendations

• Min- and max-entropy in infinite dimensions
• Simple and Tight Bounds for Information Reconciliation and Privacy Amplification
• Generalized entropies
• The smooth entropy formalism for von Neumann algebras
• Achieving the limits of the noisy-storage model using entanglement sampling

Cites work

• scientific article; zbMATH DE number 3533409 (Why is no real title available?)
• A Fully Quantum Asymptotic Equipartition Property
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• A Mathematical Theory of Communication
• A limit of the quantum Rényi divergence
• A monogamy-of-entanglement game with applications to device-independent quantum cryptography
• A proof of the security of quantum key distribution (extended abstract)
• Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
• Chain Rules for Smooth Min- and Max-Entropies
• Conditional density operators and the subjectivity of quantum operations
• Cryptography in the Bounded-Quantum-Storage Model
• De Finetti reductions for correlations
• Dense quantum coding and a lower bound for 1-way quantum automata
• Dense quantum coding and quantum finite automata
• Duality Between Smooth Min- and Max-Entropies
• Entanglement Sampling and Applications
• Entropy Accumulation With Improved Second-Order Term
• From repeated to continuous quantum interactions
• Monotonicity of a relative Rényi entropy
• New hash functions and their use in authentication and set equality
• On an inequality of Lieb and Thirring
• On quantum Rényi entropies: a new generalization and some properties
• Quantum conditional mutual information and approximate Markov chains
• Quantum cryptography based on Bell’s theorem
• Quantum cryptography without Bell’s theorem
• Quantum cryptography: public key distribution and coin tossing
• Relating different quantum generalizations of the conditional Rényi entropy
• Relations Between Quantum Maps and Quantum States
• Repeated interactions in open quantum systems
• SECURITY OF QUANTUM KEY DISTRIBUTION
• SUFFICIENCY OF CHANNELS OVER VON NEUMANN ALGEBRAS
• Sandwiched Rényi divergence satisfies data processing inequality
• Simple and Tight Bounds for Information Reconciliation and Privacy Amplification
• Simple and tight device-independent security proofs
• Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Rényi relative entropy
• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• The theory of quantum information
• Unconditional Security From Noisy Quantum Storage
• Unconditional security in quantum cryptography

Cited in

(12)

• Device-independent oblivious transfer from the bounded-quantum-storage-model and computational assumptions
• Improved device-independent randomness expansion rates using two sided randomness
• Estimating security of the quantum key distribution from the guesswork
• Smooth min-entropy lower bounds for approximation chains
• Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
• Trading locality for time: certifiable randomness from low-depth circuits
• Estimating the Shannon entropy and (un)certainty relations for design-structured POVMs
• Universal security for randomness expansion from the spot-checking protocol
• Certified randomness from quantum supremacy
• Uniform continuity bound for sandwiched Rényi conditional entropy
• Simple and tight device-independent security proofs
• De Finetti theorems for quantum conditional probability distributions with symmetry

This page was built for publication: Entropy accumulation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2206013)