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

DOI10.1063/1.4953582MaRDI QIDQ3178316zbMATHOpenAlexFDO

Authors Nilanjana Datta, Yan Pautrat, Cambyse Rouzé

Publication date 11 July 2016

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

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

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)

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.

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

Cites work

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

Cited in

(17)

• Hypothesis tests for large density matrices of quantum systems based on Pauli measurements
• Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
• 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
• Second-Order Asymptotics of Conversions of Distributions and Entangled States Based on Rayleigh-Normal Probability Distributions
• A generalization of quantum Stein's lemma
• Classical capacities of memoryless but not identical quantum channels
• Ke Li's lemma for quantum hypothesis testing in general von Neumann algebras
• Entanglement-assisted private communication over quantum broadcast channels
• Adversarial hypothesis testing and a quantum Stein's lemma for restricted measurements (extended abstract)
• Second-order asymptotics for quantum hypothesis testing
• Strong converse and Stein's lemma in quantum hypothesis testing
• On Asymptotically Optimal Hypothesis Testing in Quantum Statistics
• An asymptotic error bound for testing multiple quantum hypotheses
• Union bound for quantum information processing
• scientific article; zbMATH DE number 3615775 (Why is no real title available?)
• Applications of position-based coding to classical communication over quantum channels

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)