Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
arXiv:1403.2543 · doi:10.1109/TIT.2014.2366994
Abstract
We introduce two variants of the information spectrum relative entropy defined by Tomamichel and Hayashi which have the particular advantage of satisfying the data-processing inequality, i.e. monotonicity under quantum operations. This property allows us to obtain one-shot bounds for various information-processing tasks in terms of these quantities. Moreover, these relative entropies have a second order asymptotic expansion, which in turn yields tight second order asymptotics for optimal rates of these tasks in the i.i.d. setting. The tasks studied in this paper are fixed-length quantum source coding, noisy dense coding, entanglement concentration, pure-state entanglement dilution, and transmission of information through a classical-quantum channel. In the latter case, we retrieve the second order asymptotics obtained by Tomamichel and Tan. Our results also yield the known second order asymptotics of fixed-length classical source coding derived by Hayashi. The second order asymptotics of entanglement concentration and dilution provide a refinement of the inefficiency of these protocols - a quantity which, in the case of entanglement dilution, was studied by Harrow and Lo. We prove how the discrepancy between the optimal rates of these two processes in the second order implies the irreversibility of entanglement concentration established by Kumagai and Hayashi. In addition, the spectral divergence rates of the Information Spectrum Approach (ISA) can be retrieved from our relative entropies in the asymptotic limit. This enables us to directly obtain the more general results of the ISA from our one-shot bounds.
arXiv comment54 pages, 2 figures; v4: published version; v5: a few errors in intermediate results corrected, main results remain unchanged. These corrections have been published in [IEEE Transactions on Information Theory, vol. 63, no. 4, pp. 2625-2627, Apr. 2017], see https://doi.org/10.1109/TIT.2017.2661311. v6: Fixed an error in the second-order asymptotic expansion for noisy dense coding
References in corpus (27)
- Concentrating Partial Entanglement by Local Operations
- Conditions for a class of entanglement transformations
- The operational meaning of min- and max-entropy
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Coding Theorem and Strong Converse for Quantum Channels
- Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
- Separable states are more disordered globally than locally
- One-Shot Classical-Quantum Capacity and Hypothesis Testing
- A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
- Duality Between Smooth Min- and Max-Entropies
- Strong Converse to the Quantum Channel Coding Theorem
- Second-order asymptotics for quantum hypothesis testing
- Approximate transformations and robust manipulation of bipartite pure state entanglement
- An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses
- Finite blocklength converse bounds for quantum channels
- Coding Theorems of Quantum Information Theory
- Smooth Renyi Entropies and the Quantum Information Spectrum
- A General Fidelity Limit for Quantum Channels
- Limits for compression of quantum information carried by ensembles of mixed states
- The apex of the family tree of protocols: Optimal rates and resource inequalities
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Exponents of quantum fixed-length pure state source coding
- Quantum Achievability Proof via Collision Relative Entropy
- On quantum coding for ensembles of mixed states
- General formulas for fixed-length quantum entanglement concentration
- Scalable programmable quantum gates and a new aspect of the additivity problem for the classical capacity of quantum channels
- Quantum Coding Theorems for Arbitrary Sources, Channels and Entanglement Resources
Cited by in corpus (33)
- Entropy accumulation with improved second-order term
- Strong converse rates for quantum communication
- On the Second-Order Asymptotics for Entanglement-Assisted Communication
- Non-asymptotic entanglement distillation
- Beyond the thermodynamic limit: finite-size corrections to state interconversion rates
- Position-based coding and convex splitting for private communication over quantum channels
- Quantum NETwork: from theory to practice
- Moderate deviation analysis for classical communication over quantum channels
- One-shot entanglement distillation beyond local operations and classical communication
- Decoding quantum information via the Petz recovery map
- Encoding classical information into quantum resources
- Entanglement-assisted private communication over quantum broadcast channels
- Quantum Pufferfish Privacy: A Flexible Privacy Framework for Quantum Systems
- Union bound for quantum information processing
- The variance of relative surprisal as single-shot quantifier
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Moderate deviation expansion for fully quantum tasks
- A solution of the generalised quantum Stein's lemma
- One-Shot Private Classical Capacity of Quantum Wiretap Channel: Based on one-shot quantum covering lemma
- Fidelity-Based Smooth Min-Relative Entropy: Properties and Applications
- Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders
- Graph-associated entanglement cost of a multipartite state in exact and finite-block-length approximate constructions
- Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
- Finite Block Length Analysis on Quantum Coherence Distillation and Incoherent Randomness Extraction
- Entropic relations for indistinguishable quantum particles
- Repeater-Based Quantum Communication Protocol: Maximizing Teleportation Fidelity with Minimal Entanglement
- Second order asymptotics of visible mixed quantum source coding via universal codes
- A strong converse for the quantum state merging protocol
- Metrology-assisted entanglement distribution in noisy quantum networks
- On the Second-Order Asymptotics of the Partially Smoothed Conditional Min-Entropy & Application to Quantum Compression
- Towards the ultimate limits of quantum channel discrimination and quantum communication
- When quantum memory is useful for dense coding
- Tight relations and equivalences between smooth relative entropies