A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
arXiv:1208.1478 · doi:10.1109/TIT.2013.2276628
Abstract
We consider two fundamental tasks in quantum information theory, data compression with quantum side information as well as randomness extraction against quantum side information. We characterize these tasks for general sources using so-called one-shot entropies. We show that these characterizations - in contrast to earlier results - enable us to derive tight second order asymptotics for these tasks in the i.i.d. limit. More generally, our derivation establishes a hierarchy of information quantities that can be used to investigate information theoretic tasks in the quantum domain: The one-shot entropies most accurately describe an operational quantity, yet they tend to be difficult to calculate for large systems. We show that they asymptotically agree up to logarithmic terms with entropies related to the quantum and classical information spectrum, which are easier to calculate in the i.i.d. limit. Our techniques also naturally yields bounds on operational quantities for finite block lengths.
arXiv commentSee also arXiv:1208.1400, which independently derives part of our result: the second order asymptotics for binary hypothesis testing
References in corpus (15)
- The operational meaning of min- and max-entropy
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
- Leftover Hashing Against Quantum Side Information
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- A Fully Quantum Asymptotic Equipartition Property
- Duality Between Smooth Min- and Max-Entropies
- The Chernoff lower bound for symmetric quantum hypothesis testing
- The quantum capacity of channels with arbitrarily correlated noise
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
- Classical data compression with quantum side information
- Smooth Renyi Entropies and the Quantum Information Spectrum
- One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
- Quantum state discrimination bounds for finite sample size
Cited by in corpus (155)
- Advances in Quantum Cryptography
- Quantum Resource Theories
- Fundamental rate-loss tradeoff for optical quantum key distribution
- Provably-Secure and High-Rate Quantum Key Distribution with Time-Bin Qudits
- Quantum Information Processing with Finite Resources -- Mathematical Foundations
- Truly work-like work extraction
- Second-order asymptotics for quantum hypothesis testing
- Converse bounds for private communication over quantum channels
- Entropy accumulation
- alpha-z-relative Renyi entropies
- Strong converse exponents for a quantum channel discrimination problem and quantum-feedback-assisted communication
- One-shot coherence distillation
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- Efficiently computable bounds for magic state distillation
- A Tight Upper Bound for the Third-Order Asymptotics for Most Discrete Memoryless Channels
- Gaussian hypothesis testing and quantum illumination
- One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
- More Efficient Privacy Amplification with Less Random Seeds via Dual Universal Hash Function
- Beyond heat baths: Generalized resource theories for small-scale thermodynamics
- Quantum Semiparametric Estimation
- Quantum Coding with Finite Resources
- Benchmarking one-shot distillation in general quantum resource theories
- Entropy accumulation with improved second-order term
- Resource theory of asymmetric distinguishability for quantum channels
- Semidefinite programming strong converse bounds for classical capacity
- Strong converse rates for quantum communication
- Quantifying resource in catalytic resource theory
- A chain rule for the quantum relative entropy
- Hyperentangled Time-bin and Polarization Quantum Key Distribution
- Quantum hypothesis testing for exoplanet detection
- Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
- Smooth Max-Information as One-Shot Generalization for Mutual Information
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Resource theory of asymmetric distinguishability
- Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
- Optical quantum super-resolution imaging and hypothesis testing
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Generalized Entropies
- Non-asymptotic entanglement distillation
- Thermodynamic Capacity of Quantum Processes
- Real-Time Source Independent Quantum Random Number Generator with Squeezed States
- Discriminating quantum states: the multiple Chernoff distance
- Fundamental work cost of quantum processes
- Beyond the thermodynamic limit: finite-size corrections to state interconversion rates
- Extreme dimensionality reduction with quantum modelling
- Semidefinite programming converse bounds for quantum communication
- Geometry of work fluctuations versus efficiency in microscopic thermal machines
- Catalytic Decoupling of Quantum Information
- Non-asymptotic assisted distillation of quantum coherence
- Quantum Achievability Proof via Collision Relative Entropy
- Second-Order Coding Rates for Channels with State
- Coherence and entanglement measures based on Rényi relative entropies
- Tight bound on relative entropy by entropy difference
- Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
- Moderate deviation analysis for classical communication over quantum channels
- Finite-key security analysis for multilevel quantum key distribution
- On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
- Quantum Sphere-Packing Bounds with Polynomial Prefactors
- Applications of position-based coding to classical communication over quantum channels
- Large deviation analysis for quantum security via smoothing of Renyi entropy of order 2
- Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
- Security analysis of epsilon-almost dual universal2 hash functions: smoothing of min entropy vs. smoothing of Rényi entropy of order 2
- Provably-secure quantum randomness expansion with uncharacterised homodyne detection
- Investigating Properties of a Family of Quantum Renyi Divergences
- Upper bounds on secret key agreement over lossy thermal bosonic channels
- Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses
- An information-theoretic treatment of quantum dichotomies
- One-shot entanglement distillation beyond local operations and classical communication
- Decoding quantum information via the Petz recovery map
- Non-Asymptotic Classical Data Compression with Quantum Side Information
- Avoiding irreversibility: engineering resonant conversions of quantum resources
- Encoding classical information into quantum resources
- Resource theory of quantum uncomplexity
- Random tensor networks with nontrivial links
- Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
- On converse bounds for classical communication over quantum channels
- Optimal Extensions of Resource Measures and their Applications
- Entanglement-assisted private communication over quantum broadcast channels
- A generalized quantum Slepian-Wolf
- Precise evaluation of leaked information with universal2 privacy amplification in the presence of quantum attacker
- Partially smoothed information measures
- Quantum work statistics and resource theories: bridging the gap through Renyi divergences
- 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
- Communication, Dynamical Resource Theory, and Thermodynamics
- A one-shot achievability result for quantum state redistribution
- Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. - quantum lattice systems and more
- Properties of Noncommutative Renyi and Augustin Information
- A minimax approach to one-shot entropy inequalities
- Union bound for quantum information processing
- Ultimate limits of exoplanet spectroscopy: a quantum approach
- Coherence manipulation with dephasing-covariant operations
- The variance of relative surprisal as single-shot quantifier
- Macroscopic Thermodynamic Reversibility in Quantum Many-Body Systems
- Two approaches to obtain the strong converse exponent of quantum hypothesis testing for general sequences of quantum states
- Optimal Adaptive Strategies for Sequential Quantum Hypothesis Testing
- Moderate deviation expansion for fully quantum tasks
- Fluctuation-dissipation relations for thermodynamic distillation processes
- Quantum reading capacity: General definition and bounds
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Duality of channels and codes
- A solution of the generalised quantum Stein's lemma
- Quantum metrology in the finite-sample regime
- Second-order coding rates for pure-loss bosonic channels
- Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state
- Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- A Quantum Multiparty Packing Lemma and the Relay Channel
- One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
- Postselected quantum hypothesis testing
- Thermodynamic Implementations of Quantum Processes
- Graph-associated entanglement cost of a multipartite state in exact and finite-block-length approximate constructions
- Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
- Discrimination of quantum states under locality constraints in the many-copy setting
- On privacy amplification, lossy compression, and their duality to channel coding
- Communication Complexity of One-Shot Remote State Preparation
- Channel Simulation: Finite Blocklengths and Broadcast Channels
- Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
- Complexity-constrained quantum thermodynamics
- A hypothesis testing approach for communication over entanglement assisted compound quantum channel
- One-shot quantum state redistribution and quantum Markov chains
- Quantum hypothesis testing in many-body systems
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
- Lower Bounds for Quantum Parameter Estimation
- One-Shot Hybrid State Redistribution
- An invitation to the sample complexity of quantum hypothesis testing
- Finite-Block-Length Analysis in Classical and Quantum Information Theory
- Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
- Quantum Network Discrimination
- Quantum -divergences via Nussbaum-Szkoła Distributions and Applications to -divergence Inequalities
- Cone-Restricted Information Theory
- Lower Bounds on Error Exponents via a New Quantum Decoder
- Asymptotic quantification of entanglement with a single copy
- Noisy quantum state redistribution with promise and the Alpha-bit
- Quantum dichotomies and coherent thermodynamics beyond first-order asymptotics
- Reliable Quantum Memories with Unreliable Components
- On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression
- Second order asymptotics of visible mixed quantum source coding via universal codes
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- Measuring quantum relative entropy with finite-size effect
- Attainability of quantum state discrimination bounds with collective measurements on finite copies
- Performance of coherent-state quantum target detection in the context of asymmetric hypothesis testing
- Classical capacities of memoryless but not identical quantum channels
- Quantum-inspired exoplanet detection in the presence of experimental imperfections
- On the compression of messages in the multi-party setting
- Asymmetry activation and its relation to coherence under permutation operation
- Asymptotic Equipartition Theorems in von Neumann algebras
- One-Shot Distributed Source Simulation: As Quantum as it Can Get
- Optimum ratio between two bases in Bennett-Brassard 1984 protocol with second order analysis
- Tight relations and equivalences between smooth relative entropies
- Finite-size catalysis in quantum resource theories
- One-shot Multiple Access Channel Simulation
- Spatial Mode Encoding for Quantum Key Distribution: From Hundreds to Thousands of Modes