Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. -- quantum lattice systems and more

DOI10.1063/1.4953582zbMATH Open1348.81132arXiv1510.04682OpenAlexW3098297568MaRDI QIDQ3178316FDOQ3178316

Yan Pautrat, Nilanjana Datta, Cambyse Rouzé

Publication date: 11 July 2016

Published in: Journal of Mathematical Physics (Search for Journal in Brave)

Abstract: Quantum Stein's Lemma is a cornerstone of quantum statistics and concerns the problem of correctly identifying a quantum state, given the knowledge that it is one of two specific states ($ho$ or $sigma$). It was originally derived in the asymptotic i.i.d. setting, in which arbitrarily many (say, $n$) identical copies of the state ($h{o}^{otimesn}$ or $sigm{a}^{otimesn}$) are considered to be available. In this setting, the lemma states that, for any given upper bound on the probability $alph{a}_n$ of erroneously inferring the state to be $sigma$, the probability $$ of erroneously inferring the state to be $ho$ decays exponentially in $n$, with the rate of decay converging to the relative entropy of the two states. The second order asymptotics for quantum hypothesis testing, which establishes the speed of convergence of this rate of decay to its limiting value, was derived in the i.i.d. setting independently by Tomamichel and Hayashi, and Li. We extend this result to settings beyond i.i.d.. Examples of these include Gibbs states of quantum spin systems (with finite-range, translation-invariant interactions) at high temperatures.

Full work available at URL: https://arxiv.org/abs/1510.04682

Recommendations

• Second-order asymptotics for quantum hypothesis testing
• A generalization of quantum Stein's lemma
• Strong converse and Stein's lemma in quantum hypothesis testing
• Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
• Asymptotic error rates in quantum hypothesis testing

zbMATH Keywords

entropyquantum informationquantum statisticslattice theoryquantum theoryi.i.d.quantum Stein's lemma

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Measures of information, entropy (94A17) Classical and relativistic thermodynamics (80A10) Quantum measurement theory, state operations, state preparations (81P15) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Fault detection; testing in circuits and networks (94C12) Quantum state estimation, approximate cloning (81P50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Chernoff lower bound for symmetric quantum hypothesis testing
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Quasi-entropies for states of a von Neumann algebra
• Quasi-entropies for finite quantum systems
• Second-order asymptotics for quantum hypothesis testing
• Quantum hypothesis testing and non-equilibrium statistical mechanics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Second-order asymptotics for the classical capacity of image-additive quantum channels
• Second-order coding rates for pure-loss bosonic channels
• Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities
• Title not available (Why is that?)
• A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks
• The proper formula for relative entropy and its asymptotics in quantum probability
• Finite-length analysis on tail probability for Markov chain and application to simple hypothesis testing
• Strong converse and Stein's lemma in quantum hypothesis testing
• Large deviations and Chernoff bound for certain correlated states on a spin chain
• Hypothesis testing for Gaussian states on bosonic lattices
• Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
• Large deviations for quantum spin systems
• Relative entropy of states of von Neumann algebras
• A remark on the connection between the large deviation principle and the central limit theorem
• On Error Exponents in Quantum Hypothesis Testing
• Entropic Fluctuations in Quantum Statistical Mechanics. An Introduction
• Relative entropy for states of von Neumann algebras. II
• An ergodic theorem for the quantum relative entropy
• Typical support and Sanov large deviations of correlated states
• Error exponents in hypothesis testing for correlated states on a spin chain
• Entropy densities for algebraic states
• Quantum hypothesis testing with group symmetry
• Correlation detection and an operational interpretation of the Rényi mutual information
• Fermionic quasifree states and maps in information theory
• Asymmetric Evaluations of Erasure and Undetected Error Probabilities

Cited In (13)

• Second-Order Asymptotics of Conversions of Distributions and Entangled States Based on Rayleigh-Normal Probability Distributions
• Hypothesis tests for large density matrices of quantum systems based on Pauli measurements
• Ke Li's lemma for quantum hypothesis testing in general von Neumann algebras
• Union bound for quantum information processing
• Title not available (Why is that?)
• An asymptotic error bound for testing multiple quantum hypotheses
• Entanglement-assisted private communication over quantum broadcast channels
• Applications of position-based coding to classical communication over quantum channels
• Classical capacities of memoryless but not identical quantum channels
• Optimal sequence of quantum measurements in the sense of Stein s lemma in quantum hypothesis testing
• Quantum \(f\)-divergences via Nussbaum-Szkoła distributions and applications to \(f\)-divergence inequalities
• Strong converse and Stein's lemma in quantum hypothesis testing
• On Asymptotically Optimal Hypothesis Testing in Quantum Statistics

This page was built for publication: Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d. -- quantum lattice systems and more

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3178316)