A Fully Quantum Asymptotic Equipartition Property

Abstract

The classical asymptotic equipartition property is the statement that, in the limit of a large number of identical repetitions of a random experiment, the output sequence is virtually certain to come from the typical set, each member of which is almost equally likely. In this paper, we prove a fully quantum generalization of this property, where both the output of the experiment and side information are quantum. We give an explicit bound on the convergence, which is independent of the dimensionality of the side information. This naturally leads to a family of Renyi-like quantum conditional entropies, for which the von Neumann entropy emerges as a special case.

Main claim is updated with improved bounds

References in corpus (2)

• The Quantum Chernoff Bound
• Duality Between Smooth Min- and Max-Entropies

Cited by in corpus (194)

• Advances in Quantum Cryptography
• The Uncertainty Principle in the Presence of Quantum Memory
• On quantum Renyi entropies: a new generalization and some properties
• 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
• Composable security proof for continuous-variable quantum key distribution with coherent states
• Quantum Information Processing with Finite Resources -- Mathematical Foundations
• Leftover Hashing Against Quantum Side Information
• One-Shot Classical-Quantum Capacity and Hypothesis Testing
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• Quantum conditional mutual information and approximate Markov chains
• Truly work-like work extraction
• Duality Between Smooth Min- and Max-Entropies
• The quantum capacity of channels with arbitrarily correlated noise
• Uncertainty relations from simple entropic properties
• The Quantum Reverse Shannon Theorem based on One-Shot Information Theory
• Quantum f-divergences and error correction
• Exponential Decay of Correlations Implies Area Law
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• Advances in device-independent quantum key distribution
• The work value of information
• Simple and tight device-independent security proofs
• The Minimal Work Cost of Information Processing
• Quantum Conference Key Agreement: A Review
• Converse bounds for private communication over quantum channels
• On the quantum Renyi relative entropies and related capacity formulas
• One-shot decoupling
• Entropy accumulation
• An area law for entanglement from exponential decay of correlations
• Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
• Asymptotic security of continuous-variable quantum key distribution with a discrete modulation
• Comparison of Quantum Channels by Superchannels
• Chain Rules for Smooth Min- and Max-Entropies
• Fully device independent Conference Key Agreement
• Efficiently computable bounds for magic state distillation
• Different quantum f-divergences and the reversibility of quantum operations
• Noisy channel coding via privacy amplification and information reconciliation
• Entanglement sampling and applications
• Relating different quantum generalizations of the conditional Renyi entropy
• Renyi generalizations of the conditional quantum mutual information
• Quantum resource theories in the single-shot regime
• One-Shot Coherence Dilution
• Entanglement Cost of Quantum Channels
• 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
• An equality between entanglement and uncertainty
• Resource theory of asymmetric distinguishability for quantum channels
• Advantage distillation for device-independent quantum key distribution
• Strong converse rates for quantum communication
• Axiomatic relation between thermodynamic and information-theoretic entropies
• Distilling entanglement from arbitrary resources
• Decoupling with unitary approximate two-designs
• Security of device-independent quantum key distribution protocols: a review
• Finite-key effects in multi-partite quantum key distribution protocols
• A chain rule for the quantum relative entropy
• The structure of Renyi entropic inequalities
• A min-entropy uncertainty relation for finite size cryptography
• Fidelity of recovery, geometric squashed entanglement, and measurement recoverability
• The apex of the family tree of protocols: Optimal rates and resource inequalities
• Unification of different views of decoherence and discord
• Smooth Max-Information as One-Shot Generalization for Mutual Information
• Resource theory of asymmetric distinguishability
• One-shot entanglement-assisted quantum and classical communication
• Real-Time Source Independent Quantum Random Number Generator with Squeezed States
• A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
• Towards a realization of device-independent quantum key distribution
• Continuous-variable quantum cryptography with discrete alphabets: Composable security under collective Gaussian attacks
• Entropy of a quantum channel
• Min- and Max-Entropy in Infinite Dimensions
• The Link between Entropic Uncertainty and Nonlocality
• One-Shot Coherence Distillation: Towards Completing the Picture
• Quantifying coherence with respect to general quantum measurements
• A framework for quantum-secure device-independent randomness expansion
• The Fidelity of Recovery is Multiplicative
• Identifying the Information Gain of a Quantum Measurement
• Geometric distinguishability measures limit quantum channel estimation and discrimination
• Composable finite-size effects in free-space CV-QKD systems
• Improved DIQKD protocols with finite-size analysis
• Optimized quantum f-divergences and data processing
• Numerical finite-key analysis of quantum key distribution
• 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
• Generalised entropy accumulation
• Applications of position-based coding to classical communication over quantum channels
• Rényi squashed entanglement, discord, and relative entropy differences
• An approach for security evaluation and certification of a complete quantum communication system
• Investigating Properties of a Family of Quantum Renyi Divergences
• Classical communication over a quantum interference channel
• Strong converse theorems using Rényi entropies
• Subcarrier wave continuous variable quantum key distribution with discrete modulation: mathematical model and finite-key analysis
• An information-theoretic treatment of quantum dichotomies
• Relative Thermalization
• Smooth Entropy Bounds on One-Shot Quantum State Redistribution
• Decoding quantum information via the Petz recovery map
• Rényi generalizations of quantum information measures
• Quantum state discrimination bounds for finite sample size
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Certifying Quantum Randomness by Probability Estimation
• Deconstruction and conditional erasure of quantum correlations
• Quantum to Classical Randomness Extractors
• Analysing causal structures with entropy
• Locally accurate MPS approximations for ground states of one-dimensional gapped local Hamiltonians
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
• Entanglement-assisted private communication over quantum broadcast channels
• Coherence as a resource for source-independent quantum random-number generation
• Coding theorems for compound problems via quantum Rényi divergences
• Chain rules for quantum Rényi entropies
• Partially smoothed information measures
• Pretty good measures in quantum information theory
• An upper bound on the second order asymptotic expansion for the quantum communication cost of state redistribution
• Entropy bounds for multiparty device-independent cryptography
• One-shot holography
• Contraction coefficients for noisy quantum channels
• Families of completely positive maps associated with monotone metrics
• On simultaneous min-entropy smoothing
• General theory of environment-assisted entanglement distillation
• Quantum Randomness Generation by Probability Estimation with Classical Side Information
• A decoupling approach to classical data transmission over quantum channels
• Quantum Markov chains, sufficiency of quantum channels, and Renyi information measures
• Continuous-variable quantum communication
• Simple and loss-tolerant free-space QKD using a squeezed laser
• Security-proof framework for two-way Gaussian quantum-key-distribution protocols
• Optimal realistic attacks in continuous-variable quantum key distribution
• Dependence of a quantum mechanical system on its own initial state and the initial state of the environment it interacts with
• Duality of channels and codes
• Recovery and the Data Processing Inequality for quasi-entropies
• Fluctuations in Single-Shot $\epsilon$-Deterministic Work Extraction
• Geometric approach to quantum statistical inference
• Bounding the forward classical capacity of bipartite quantum channels
• Quantum Subdivision Capacities and Continuous-time Quantum Coding
• QKD with finite resources: secret key rates via Rényi entropies
• Quantum realism: axiomatization and quantification
• One-Shot Randomized and Nonrandomized Partial Decoupling
• Thermodynamic Implementations of Quantum Processes
• The refined quantum extremal surface prescription from the asymptotic equipartition property
• Decoupling with random diagonal unitaries
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
• Remarks on on Kim's Strong Subadditivity Matrix Inequality: Extensions and Equality Conditions
• Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates
• Quantum key distribution with finite resources: Taking advantage of quantum noise
• The future of secure communications: device independence in quantum key distribution
• Quantum Energy Teleportation versus Information Teleportation
• Some continuity properties of quantum Rényi divergences
• Inability of the entropy vector method to certify nonclassicality in linelike causal structures
• Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
• Device independent security of quantum key distribution from monogamy-of-entanglement games
• Secret key rates for coherent attacks
• Entanglement-assisted capacities of compound quantum channels
• Recoverability for Holevo's just-as-good fidelity
• One-shot quantum state redistribution and quantum Markov chains
• One-Shot Hybrid State Redistribution
• Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
• Entropy bounds for device-independent quantum key distribution with local Bell test
• An invitation to the sample complexity of quantum hypothesis testing
• Experimental certification of more than one bit of quantum randomness in the two inputs and two outputs scenario
• Weak locking capacity of quantum channels can be much larger than private capacity
• Reliability Function of Quantum Information Decoupling via the Sandwiched Rényi Divergence
• Convexity of quasi-entropy type functions: Lieb's and Ando's convexity theorems revisited
• Inevitability of knowing less than nothing
• Cone-Restricted Information Theory
• Smooth entropy in axiomatic thermodynamics
• Quantum Majorization on Semifinite von Neumann Algebras
• Optimising the relative entropy under semidefinite constraints
• Improving semi-device-independent randomness certification by entropy accumulation
• One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
• General framework of quantum complementarity from a measurement-based perspective
• The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
• Comment on "Quantum discord through the generalized entropy in bipartite quantum states"
• The $\alpha \to 1$ Limit of the Sharp Quantum Rényi Divergence
• Random private quantum states
• Local Invariance of Divergence-based Quantum Information Measures
• Measure of genuine coherence based of quasi-relative entropy
• Device-independent secret key rates via a post-selected Bell inequality
• One-Shot Min-Entropy Calculation Of Classical-Quantum States And Its Application To Quantum Cryptography
• Maximal intrinsic randomness of a quantum state
• Optimized quantum f-divergences
• Detecting Quantum Capacities of Continuous-Variable Quantum Channels
• Quantum Key Distribution with Imperfections: Recent Advances in Security Proofs
• Asymptotic Equipartition Theorems in von Neumann algebras
• Quantum security and theory of decoherence
• Entropic and operational characterizations of dynamic quantum resources
• Quantum Uncertainty and Entropy
• On the Monotonicity of relative entropy: A Comparative Study of Petz's and Uhlmann's Approaches
• Tight relations and equivalences between smooth relative entropies
• Quantum geometric tensor determines the pure-state i.i.d. conversion rate in the resource theory of asymmetry for any compact Lie group
• Maximal device-independent randomness in every dimension
• Approximate Quantum Error Correction with 1D Log-Depth Circuits
• Finite-size security of QKD: comparison of three proof techniques
• Security proofs for practical QKD: variations, techniques, gaps, and limitations
• Entropic lower bound for distinguishability of quantum states