Quantum Information Processing with Finite Resources -- Mathematical Foundations
arXiv:1504.00233 · doi:10.1007/978-3-319-21891-5
Abstract
One of the predominant challenges when engineering future quantum information processors is that large quantum systems are notoriously hard to maintain and control accurately. It is therefore of immediate practical relevance to investigate quantum information processing with limited physical resources, for example to ask: How well can we perform information processing tasks if we only have access to a small quantum device? Can we beat fundamental limits imposed on information processing with classical resources? This book will introduce the reader to the mathematical framework required to answer such questions. A strong emphasis is given to information measures that are essential for the study of devices of finite size, including Rényi entropies and smooth entropies. The presentation is self-contained and includes rigorous and concise proofs of the most important properties of these measures. The first chapters will introduce the formalism of quantum mechanics, with particular emphasis on norms and metrics for quantum states. This is necessary to explore quantum generalizations of Rényi divergence and conditional entropy, information measures that lie at the core of information theory. The smooth entropy framework is discussed next and provides a natural means to lift many arguments from information theory to the quantum setting. Finally selected applications of the theory to statistics and cryptography are discussed.
arXiv comment135 pages, partly based on arXiv:1203.2142; v3: published version; v4: typos removed, previous Lemma 3.3 removed; v5: typos removed, new proof for stronger triangle inequality of purified distance
References in corpus (61)
- Separability Criterion for Density Matrices
- Separability of Mixed States: Necessary and Sufficient Conditions
- The Uncertainty Principle in the Presence of Quantum Memory
- On quantum Renyi entropies: a new generalization and some properties
- The second laws of quantum thermodynamics
- The operational meaning of min- and max-entropy
- Distance measures to compare real and ideal quantum processes
- The Quantum Chernoff Bound
- Quantum information can be negative
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- The Uncertainty Relation for Smooth Entropies
- The thermodynamic meaning of negative entropy
- Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
- Leftover Hashing Against Quantum Side Information
- A Fully Quantum Asymptotic Equipartition Property
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Asymptotic Error Rates in Quantum Hypothesis Testing
- Quantum conditional mutual information and approximate Markov chains
- Continuity of quantum conditional information
- Duality Between Smooth Min- and Max-Entropies
- Distinguishability and Accessible Information in Quantum Theory
- The Chernoff lower bound for symmetric quantum hypothesis testing
- Error Exponent in Asymmetric Quantum Hypothesis Testing and Its Application to Classical-Quantum Channel coding
- Uncertainty relations from simple entropic properties
- The Minimal Work Cost of Information Processing
- alpha-z-relative Renyi entropies
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Recoverability in quantum information theory
- Optimal sequence of quantum measurements in the sense of Stein's lemma in quantum hypothesis testing
- Chain Rules for Smooth Min- and Max-Entropies
- Fundamental bound on the reliability of quantum information transmission
- On the strong converses for the quantum channel capacity theorems
- The decoupling approach to quantum information theory
- Strong converse exponent for classical-quantum channel coding
- Smooth Renyi Entropies and the Quantum Information Spectrum
- Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
- Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
- One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
- Single-shot Quantum State Merging
- An equality between entanglement and uncertainty
- Position-Momentum Uncertainty Relations in the Presence of Quantum Memory
- Physical Underpinnings of Privacy
- On the Power of Quantum Memory
- Privacy Amplification, Private States, and the Uncertainty Principle
- One-shot entanglement-assisted quantum and classical communication
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Min- and Max-Entropy in Infinite Dimensions
- A limit of the quantum Renyi divergence
- The Fidelity of Recovery is Multiplicative
- Sine distance for quantum states
- The Smooth Entropy Formalism for von Neumann Algebras
- Asymptotics of Quantum Relative Entropy From Representation Theoretical Viewpoint
- Duality of privacy amplification against quantum adversaries and data compression with quantum side information
- Investigating Properties of a Family of Quantum Renyi Divergences
- Another Short and Elementary Proof of Strong Subadditivity of Quantum Entropy
- "Pretty strong" converse for the quantum capacity of degradable channels
- Impossibility of Growing Quantum Bit Commitments
- Chain rules for quantum Rényi entropies
- Entropic Fluctuations in Quantum Statistical Mechanics. An Introduction
- A new quantum version of f-divergence
Cited by in corpus (205)
- Advances in Quantum Cryptography
- Entropic Uncertainty Relations and their Applications
- Quantum majorization and a complete set of entropic conditions for quantum thermodynamics
- Advances in device-independent quantum key distribution
- Simple and tight device-independent security proofs
- Quantum Conference Key Agreement: A Review
- Practical continuous-variable quantum key distribution with composable security
- Device-independent randomness expansion against quantum side information
- A largely self-contained and complete security proof for quantum key distribution
- Variational Quantum Fidelity Estimation
- Correlation Detection and an Operational Interpretation of the Renyi Mutual Information
- Composable security for continuous variable quantum key distribution: Trust levels and practical key rates in wired and wireless networks
- One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
- Variational Quantum Algorithm for Estimating the Quantum Fisher Information
- Multivariate Trace Inequalities
- Quantum Semiparametric Estimation
- On Variational Expressions for Quantum Relative Entropies
- Principles of Quantum Communication Theory: A Modern Approach
- Quantum Coding with Finite Resources
- Strengthened Monotonicity of Relative Entropy via Pinched Petz Recovery Map
- Quantum minimal surfaces from quantum error correction
- Semidefinite programming strong converse bounds for classical capacity
- Finite-key effects in multi-partite quantum key distribution protocols
- A chain rule for the quantum relative entropy
- Experimental Low-Latency Device-Independent Quantum Randomness
- Optimal quantum networks and one-shot entropies
- Semidefinite programming relaxations for quantum correlations
- Third Law of Thermodynamics as a Single Inequality
- Resource theory of asymmetric distinguishability
- Non-asymptotic entanglement distillation
- Thermodynamic Capacity of Quantum Processes
- Security of quantum key distribution from generalised entropy accumulation
- Coherence distillation machines are impossible in quantum thermodynamics
- Towards a realization of device-independent quantum key distribution
- Fundamental work cost of quantum processes
- Beyond the thermodynamic limit: finite-size corrections to state interconversion rates
- Strong entropic uncertainty relations for multiple measurements
- Entropic uncertainty relations for quantum information scrambling
- Catalytic Decoupling of Quantum Information
- Semidefinite programming converse bounds for quantum communication
- Improved DIQKD protocols with finite-size analysis
- The Smooth Entropy Formalism for von Neumann Algebras
- 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
- Parallel Device-Independent Quantum Key Distribution
- Generalised entropy accumulation
- On Composite Quantum Hypothesis Testing
- Secure Anonymous Conferencing in Quantum Networks
- Fun with replicas: tripartitions in tensor networks and gravity
- An information-theoretic treatment of quantum dichotomies
- Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
- Non-Asymptotic Classical Data Compression with Quantum Side Information
- Defining quantum divergences via convex optimization
- On contraction coefficients, partial orders and approximation of capacities for quantum channels
- Continuous-variable quantum digital signatures over insecure channels
- Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification
- Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions
- Constant Compositions in the Sphere Packing Bound for Classical-Quantum Channels
- -Logarithmic negativity
- Computable Rényi mutual information: Area laws and correlations
- Pretty good measures in quantum information theory
- Partially smoothed information measures
- Maximum and minimum entropy states yielding local continuity bounds
- Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
- Continuity of quantum entropic quantities via almost convexity
- A single-qubit position verification protocol that is secure against multi-qubit attacks
- Extendibility of bosonic Gaussian states
- Security Proof for Variable-Length Quantum Key Distribution
- Satellite-Based Quantum Key Distribution in the Presence of Bypass Channels
- Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
- Properties of Noncommutative Renyi and Augustin Information
- Correlations in typicality and an affirmative solution to the exact catalytic entropy conjecture
- Generalized Measure of Quantum Fisher Information
- The Communication Value of a Quantum Channel
- Approximate quantum Markov chains
- Approximate symmetries and quantum error correction
- What Can Quantum Information Theory Offer to Quantum Chemistry?
- Dependence of integrated, instantaneous, and fluctuating entropy production on the initial state in quantum and classical processes
- The variance of relative surprisal as single-shot quantifier
- Macroscopic Thermodynamic Reversibility in Quantum Many-Body Systems
- One-shot quantum error correction of classical and quantum information
- Experimental quantum key distribution certified by Bell's theorem
- Testing symmetry on quantum computers
- Thermal Efficiency of Quantum Memory Compression
- Thermodynamic work cost of quantum estimation protocols
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Duality of channels and codes
- Genuine multipartite entanglement is not a precondition for secure conference key agreement
- Practical randomness amplification and privatisation with implementations on quantum computers
- Test-measured Rényi divergences
- Second-order coding rates for key distillation in quantum key distribution
- Beyond islands: A free probabilistic approach
- Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
- Stabilizer Testing and Magic Entropy via Quantum Fourier Analysis
- Dagger and Dilation in the Category of Von Neumann algebras
- Decoupling with random diagonal unitaries
- Security of differential phase shift QKD from relativistic principles
- Quantum Channel Capacities Per Unit Cost
- The refined quantum extremal surface prescription from the asymptotic equipartition property
- Thermodynamic Implementations of Quantum Processes
- One-Shot Randomized and Nonrandomized Partial Decoupling
- Quantum realism: axiomatization and quantification
- Quantum Energy Teleportation versus Information Teleportation
- Unified entropies and quantum speed limits for nonunitary dynamics
- Necessary criterion for approximate recoverability
- Uncertainty Relations in the Presence of Quantum Memory for Mutually Unbiased Measurements
- Some continuity properties of quantum Rényi divergences
- Quantum chi-squared tomography and mutual information testing
- A tight uniform continuity bound for the Arimoto-Rényi conditional entropy and its extension to classical-quantum states
- Guesswork with Quantum Side Information
- Mixed-state additivity properties of magic monotones based on quantum relative entropies for single-qubit states and beyond
- Secure communication over fully quantum Gel'fand-Pinsker wiretap channel
- What it takes to shun equilibration
- Strong converse bounds in quantum network information theory: distributed hypothesis testing and source coding
- Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
- Overcoming entropic limitations on asymptotic state transformations through probabilistic protocols
- Strong Converse for Classical-Quantum Degraded Broadcast Channels
- Complexity-constrained quantum thermodynamics
- Device independent security of quantum key distribution from monogamy-of-entanglement games
- Estimate distillable entanglement and quantum capacity by squeezing useless entanglement
- Geometric relative entropies and barycentric Rényi divergences
- A hierarchy of efficient bounds on quantum capacities exploiting symmetry
- Entanglement-assisted capacities of compound quantum channels
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- One-shot quantum state redistribution and quantum Markov chains
- Effective Gibbs state for averaged observables
- Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
- Quantum hypothesis testing in many-body systems
- One-Shot Hybrid State Redistribution
- Continuous-variable quantum key distribution: security analysis with trusted hardware noise against general attacks
- Comparison of Noisy Channels and Reverse Data-Processing Theorems
- Finite-size analysis of prepare-and-measure and decoy-state QKD via entropy accumulation
- Bounding the resources for thermalizing many-body localized systems
- A resource theoretical unification of Mpemba effects: classical and quantum
- Cryptomite: A versatile and user-friendly library of randomness extractors
- Better bounds on optimal measurement and entanglement recovery, with applications to uncertainty and monogamy relations
- Asymptotic relative submajorization of multiple-state boxes
- Logarithmic-Depth Quantum Circuits for Hamming Weight Projections
- Reverse Data-Processing Theorems and Computational Second Laws
- Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis Testing
- Tight lower bound on the error exponent of classical-quantum channels
- Matrix majorization in large samples
- Smooth entropy in axiomatic thermodynamics
- Black Box Work Extraction and Composite Hypothesis Testing
- Locally-Measured Rényi Divergences
- "Pretty strong" converse for the private capacity of degraded quantum wiretap channels
- One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
- Quantum Majorization on Semifinite von Neumann Algebras
- Generalized Zurek's bound on the cost of an individual classical or quantum computation
- Quantum dichotomies and coherent thermodynamics beyond first-order asymptotics
- New Protocols for Conference Key and Multipartite Entanglement Distillation
- Sampled sub-block hashing for large input randomness extraction
- Optimising the relative entropy under semidefinite constraints
- A consolidated and accessible security proof for finite-size decoy-state quantum key distribution
- Generalized Rényi entropy accumulation theorem and generalized quantum probability estimation
- Continuity bounds for quantum entropies arising from a fundamental entropic inequality
- Asymptotic quantification of entanglement with a single copy
- Optimality of meta-converse for channel simulation
- Cooling to absolute zero: The unattainability principle
- Correlations and randomness generation based on energy constraints
- The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
- Chain rules for quantum channels
- Work fluctuations due to partial thermalizations in two-level systems
- Quantum Local Differential Privacy and Quantum Statistical Query Model
- Quantum measurements and equilibration: the emergence of objective outcomes via entropy maximisation
- Unified framework for continuity of sandwiched Rényi divergences
- Pythagoras Theorem in Noncommutative Geometry
- Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
- Local Invariance of Divergence-based Quantum Information Measures
- Matrix Majorization in Large Samples with Varying Support Restrictions
- Phase error rate estimation in QKD with imperfect detectors
- Entanglement theory in distributed quantum information processing
- Device-Independent Certification of Multipartite Distillable Entanglement
- One-shot information-theoretical approaches to fluctuation theorems
- Quantum channel coding: Approximation algorithms and strong converse exponents
- Sufficiency of Rényi divergences
- Limits of Detecting Extraterrestrial Civilizations
- Quantum entropy and non-Markovian evolution
- Entropy Accumulation under Post-Quantum Cryptographic Assumptions
- Maximal intrinsic randomness of a quantum state
- Device-independent secret key rates via a post-selected Bell inequality
- Uhlmann's theorem for relative entropies
- Adversarial quantum channel discrimination
- Minimizing Quantum Renyi Divergences via Mirror Descent with Polyak Step Size
- One-Shot Distributed Source Simulation: As Quantum as it Can Get
- Interpolating between symmetric and asymmetric hypothesis testing
- Asymptotic Equipartition Theorems in von Neumann algebras
- Data post-processing for the one-way heterodyne protocol under composable finite-size security
- Universal tester for multiple independence testing and classical-quantum arbitrarily varying multiple access channel
- Spread quantum information in one-shot quantum state merging
- Extendibility limits quantum-secured communication and key distillation
- Quantum Universally Composable Oblivious Linear Evaluation
- Upper bounds on the leakage of private data and operational approach to markovianity
- Expanding bipartite Bell inequalities for maximum multi-partite randomness
- A fixed-point algorithm for matrix projections with applications in quantum information
- Additivity and chain rules for quantum entropies via multi-index Schatten norms
- Tight relations and equivalences between smooth relative entropies
- Quantum reading of quantum information
- On a Matrix Ensemble for Arbitrary Complex Quantum Systems
- Quantum geometric tensor determines the pure-state i.i.d. conversion rate in the resource theory of asymmetry for any compact Lie group
- The Mutual Information In The Vicinity of Capacity-Achieving Input Distributions
- One-shot Multiple Access Channel Simulation
- Intersection and union of subspaces with applications to communication over authenticated classical-quantum channels and composite hypothesis testing
- Information storage and transmission under Markovian noise
- Security proofs for practical QKD: variations, techniques, gaps, and limitations