An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses

DOI10.1109/TIT.2006.889463MaRDI QIDQ3548854zbMATH OpenOpenAlexFDO

Authors Hiroshi Nagaoka, Masahito Hayashi

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/quant-ph/0206185

Mathematics Subject Classification ID

Quantum computation (81P68) Information theory (general) (94A15)

Abstract: The information-spectrum analysis made by Han for classical hypothesis testing for simple hypotheses is extended to a unifying framework including both classical and quantum hypothesis testing as well as fixed-length source coding, whereby general formulas for several quantities concerning the asymptotic optimality of tests/codes are established in terms of classical and quantum information spectrum. Generality of theorems and simplicity of proofs are fully pursued, and as byproducts some improvements on the original classical results are also obtained.

Cited in

(22)

• Quantum hypothesis testing and the operational interpretation of the quantum Rényi relative entropies
• Strong converse exponent for classical-quantum channel coding
• Second-order asymptotics for quantum hypothesis testing
• Typical support and Sanov large deviations of correlated states
• Correlation detection and an operational interpretation of the Rényi mutual information
• Quantum state discrimination bounds for finite sample size
• Applications of position-based coding to classical communication over quantum channels
• Error exponents in hypothesis testing for correlated states on a spin chain
• The quantum relative entropy as a rate function and information criteria
• Quantum hypothesis testing with group symmetry
• MAX-RELATIVE ENTROPY OF ENTANGLEMENT, ALIAS LOG ROBUSTNESS
• Asymptotic convertibility of entanglement: An information-spectrum approach to entanglement concentration and dilution
• Characterizing entropy in statistical physics and in quantum information theory
• Asymptotic reversibility of thermal operations for interacting quantum spin systems via generalized quantum Stein's lemma
• Distilling entanglement from arbitrary resources
• Asymptotic distinguishability measures for shift-invariant quasifree states of fermionic lattice systems
• Discrimination of quantum states under locality constraints in the many-copy setting
• Block-coherence measures and coherence measures based on positive-operator-valued measures
• Exact exponent for atypicality of random quantum states
• General detectability measure
• Sampling complexity of quantum channel discrimination
• A generalization of quantum Stein's lemma

This page was built for publication: An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple Hypotheses

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