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.
See also arXiv:1208.1400, which independently derives part of our result: the second order asymptotics for binary hypothesis testing
References in corpus (4)
Cited by in corpus (151)
- 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
- 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
- Quantifying resource in catalytic resource theory
- Strong converse rates for quantum communication
- A chain rule for the quantum relative entropy
- Hyperentangled Time-bin and Polarization Quantum Key Distribution
- Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
- Quantum hypothesis testing for exoplanet detection
- Smooth Max-Information as One-Shot Generalization for Mutual Information
- Resource theory of asymmetric distinguishability
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
- Generalized Entropies
- Non-asymptotic entanglement distillation
- Optical quantum super-resolution imaging and hypothesis testing
- 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
- Catalytic Decoupling of Quantum Information
- Geometry of work fluctuations versus efficiency in microscopic thermal machines
- Non-asymptotic assisted distillation of quantum coherence
- Semidefinite programming converse bounds for quantum communication
- 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
- Fundamental Finite Key Limits for One-Way Information Reconciliation in Quantum Key Distribution
- Tight bound on relative entropy by entropy difference
- 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
- Security analysis of epsilon-almost dual universal2 hash functions: smoothing of min entropy vs. smoothing of Rényi entropy of order 2
- Finite-length Analysis on Tail probability for Markov Chain and Application to Simple Hypothesis Testing
- Investigating Properties of a Family of Quantum Renyi Divergences
- Provably-secure quantum randomness expansion with uncharacterised homodyne detection
- 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
- On converse bounds for classical communication over quantum channels
- Optimal Extensions of Resource Measures and their Applications
- Resource theory of quantum uncomplexity
- Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
- Random tensor networks with nontrivial links
- Entanglement-assisted private communication over quantum broadcast channels
- A generalized quantum Slepian-Wolf
- Partially smoothed information measures
- Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
- Quantum work statistics and resource theories: bridging the gap through Renyi divergences
- 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
- A minimax approach to one-shot entropy inequalities
- Properties of Noncommutative Renyi and Augustin Information
- Coherence manipulation with dephasing-covariant operations
- Ultimate limits of exoplanet spectroscopy: a quantum approach
- Union bound for quantum information processing
- 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
- Duality of channels and codes
- Fluctuation-dissipation relations for thermodynamic distillation processes
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Quantum reading capacity: General definition and bounds
- A solution of the generalised quantum Stein's lemma
- Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
- 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
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- Quantum metrology in the finite-sample regime
- One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
- Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
- Thermodynamic Implementations of Quantum Processes
- Graph-associated entanglement cost of a multipartite state in exact and finite-block-length approximate constructions
- A Quantum Multiparty Packing Lemma and the Relay Channel
- Postselected quantum hypothesis testing
- Discrimination of quantum states under locality constraints in the many-copy setting
- Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
- Communication Complexity of One-Shot Remote State Preparation
- On privacy amplification, lossy compression, and their duality to channel coding
- Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
- Channel Simulation: Finite Blocklengths and Broadcast Channels
- Complexity-constrained quantum thermodynamics
- A hypothesis testing approach for communication over entanglement assisted compound quantum channel
- Quantum hypothesis testing in many-body systems
- One-shot quantum state redistribution and quantum Markov chains
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- Finite-Block-Length Analysis in Classical and Quantum Information Theory
- Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
- An invitation to the sample complexity of quantum hypothesis testing
- Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
- Lower Bounds for Quantum Parameter Estimation
- One-Shot Hybrid State Redistribution
- Quantum Network Discrimination
- Cone-Restricted Information Theory
- Quantum -divergences via Nussbaum-Szkoła Distributions and Applications to -divergence Inequalities
- Lower Bounds on Error Exponents via a New Quantum Decoder
- 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
- Asymptotic quantification of entanglement with a single copy
- 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
- Attainability of quantum state discrimination bounds with collective measurements on finite copies
- Measuring quantum relative entropy with finite-size effect
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- Performance of coherent-state quantum target detection in the context of asymmetric hypothesis testing
- One-Shot Distributed Source Simulation: As Quantum as it Can Get
- Asymptotic Equipartition Theorems in von Neumann algebras
- Asymmetry activation and its relation to coherence under permutation operation
- Classical capacities of memoryless but not identical quantum channels
- On the compression of messages in the multi-party setting
- Quantum-inspired exoplanet detection in the presence of experimental imperfections
- Optimum ratio between two bases in Bennett-Brassard 1984 protocol with second order analysis
- Tight relations and equivalences between smooth relative entropies
- Spatial Mode Encoding for Quantum Key Distribution: From Hundreds to Thousands of Modes
- Finite-size catalysis in quantum resource theories
- One-shot Multiple Access Channel Simulation