Entropy accumulation
arXiv:1607.01796 · doi:10.1007/s00220-020-03839-5
Abstract
We ask the question whether entropy accumulates, in the sense that the operationally relevant total uncertainty about an -partite system corresponds to the sum of the entropies of its parts . The Asymptotic Equipartition Property implies that this is indeed the case to first order in , under the assumption that the parts 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 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.
arXiv comment44 pages; expandable to 48 pages
References in corpus (38)
- The Security of Practical Quantum Key Distribution
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Continuous variable quantum cryptography using coherent states
- The Uncertainty Principle in the Presence of Quantum Memory
- Matrix product states represent ground states faithfully
- On quantum Renyi entropies: a new generalization and some properties
- Quantum Cryptography without Switching
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- The Uncertainty Relation for Smooth Entropies
- Structure of states which satisfy strong subadditivity of quantum entropy with equality
- A de Finetti representation theorem for infinite dimensional quantum systems and applications to quantum cryptography
- Quantum cryptography with finite resources: unconditional security bound for discrete-variable protocols with one-way post-processing
- Post-selection technique for quantum channels with applications to quantum cryptography
- Fast and simple one-way Quantum Key Distribution
- Symmetry implies independence
- A Fully Quantum Asymptotic Equipartition Property
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Quantum conditional mutual information and approximate Markov chains
- Sandwiched Rényi Divergence Satisfies Data Processing Inequality
- Duality Between Smooth Min- and Max-Entropies
- Monotonicity of a relative Rényi entropy
- Unconditional security from noisy quantum storage
- Simple and tight device-independent security proofs
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Chain Rules for Smooth Min- and Max-Entropies
- Optimal lower bounds for quantum automata and random access codes
- Entanglement sampling and applications
- A Hypercontractive Inequality for Matrix-Valued Functions with Applications to Quantum Computing and LDCs
- Relating different quantum generalizations of the conditional Renyi entropy
- Entropy accumulation with improved second-order term
- Repeated interactions in open quantum systems
- Cryptographic security of quantum key distribution
- A limit of the quantum Renyi divergence
- Relative Thermalization
- de Finetti reductions for correlations
- Conditional Density Operators and the Subjectivity of Quantum Operations
- Bitwise Quantum Min-Entropy Sampling and New Lower Bounds for Random Access Codes
Cited by in corpus (85)
- Security in Quantum Cryptography
- Advances in device-independent quantum key distribution
- Quantum Conference Key Agreement: A Review
- Device-independent randomness expansion against quantum side information
- Explicit asymptotic secret key rate of continuous-variable quantum key distribution with an arbitrary modulation
- Device-independent Randomness Expansion with Entangled Photons
- Continuous-Variable Quantum Key Distribution at 10 GBaud using an Integrated Photonic-Electronic Receiver
- Quantum Advantage in Cryptography
- Security of device-independent quantum key distribution protocols: a review
- Semidefinite programming relaxations for quantum correlations
- Numerical Calculations of Finite Key Rate for General Quantum Key Distribution Protocols
- Security of quantum key distribution from generalised entropy accumulation
- Computing conditional entropies for quantum correlations
- Computing secure key rates for quantum key distribution with untrusted devices
- Improved DIQKD protocols with finite-size analysis
- Security of the decoy state method for quantum key distribution
- Generalised entropy accumulation
- Device-independent lower bounds on the conditional von Neumann entropy
- Provably-secure quantum randomness expansion with uncharacterised homodyne detection
- Sample-efficient device-independent quantum state verification and certification
- Device-independent quantum key distribution with arbitrarily small nonlocality
- Security of discrete-modulated continuous-variable quantum key distribution
- Quantum key distribution rates from semidefinite programming
- Security of quantum key distribution with detection-efficiency mismatch in the multiphoton case
- Quantum verification and estimation with few copies
- Local Randomness: Examples and Application
- Postselection technique for optical Quantum Key Distribution with improved de Finetti reductions
- Continuous-variable quantum communication
- Security Proof for Variable-Length Quantum Key Distribution
- Unbounded randomness from uncharacterized sources
- Device Independent Quantum Key Distribution with realistic single-photon source implementations
- Device-Independent Quantum Key Distribution Based on Routed Bell Tests
- Receiver-Device-Independent Quantum Key Distribution Protocols
- Improved finite-size key rates for discrete-modulated continuous variable quantum key distribution under coherent attacks
- Practical randomness amplification and privatisation with implementations on quantum computers
- Improved device-independent randomness expansion rates using two sided randomness
- Device-independent quantum key distribution over 100 km with single atoms
- Security of differential phase shift QKD from relativistic principles
- Receiver-Device-Independent Quantum Key Distribution
- The future of secure communications: device independence in quantum key distribution
- The refined quantum extremal surface prescription from the asymptotic equipartition property
- Estimating the Shannon entropy and (un)certainty relations for design-structured POVMs
- Certified randomness in tight space
- Device independent security of quantum key distribution from monogamy-of-entanglement games
- Traceable random numbers from a nonlocal quantum advantage
- Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions
- Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
- Corrected Bell and Noncontextuality Inequalities for Realistic Experiments
- Bounds on Lyapunov exponents via entropy accumulation
- Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
- Cryptomite: A versatile and user-friendly library of randomness extractors
- Quantum Magic Rectangles: Characterization and Application to Certified Randomness Expansion
- Finite-size analysis of prepare-and-measure and decoy-state QKD via entropy accumulation
- Generalized Numerical Framework for Improved Finite-Sized Key Rates with Rényi Entropy
- Quantum key distribution rates from non-symmetric conic optimization
- Generalized measurements on qubits in quantum randomness certification and expansion
- Optimising the relative entropy under semidefinite constraints
- Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation
- One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography
- Device-Independent Certification of Multipartite Distillable Entanglement
- Tight concentration inequalities for quantum adversarial setups exploiting permutation symmetry
- Adversarial quantum channel discrimination
- Imperfect detectors for adversarial tasks with applications to quantum key distribution
- Maximal intrinsic randomness of a quantum state
- Entropy Accumulation under Post-Quantum Cryptographic Assumptions
- Device-independent certification of desirable properties with a confidence interval
- Secure One-Sided Device-Independent Quantum Key Distribution Under Collective Attacks with Enhanced Robustness
- Expanding bipartite Bell inequalities for maximum multi-partite randomness
- Long-distance device-independent quantum key distribution with standard optics tools
- Security of Device-independent Quantum Key Distribution under Sequential Attack
- Genuine multipartite entanglement is not necessary for standard device-independent conference key agreement
- Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
- Asymptotic Equipartition Theorems in von Neumann algebras
- One-Shot Distributed Source Simulation: As Quantum as it Can Get
- Composable framework for device-independent state certification
- Device Independent Quantum Key Activation
- Security proofs for practical QKD: variations, techniques, gaps, and limitations
- De Finetti Theorems for Quantum Conditional Probability Distributions with Symmetry
- Quantum Physics in Space
- Maximal device-independent randomness in every dimension
- Device-independent secure correlations in sequential quantum scenarios
- Uniform continuity bound for sandwiched Rényi conditional entropy
- Finite-size secret-key rates of discrete modulation continuous-variable quantum key distribution under Gaussian attacks
- Finite-size security of QKD: comparison of three proof techniques
- Additivity and chain rules for quantum entropies via multi-index Schatten norms