We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Second Order Asymptotics for Quantum Hypothesis Testing

Authors: Ke Li
Abstract: In the asymptotic theory of quantum hypothesis testing, the error probability of the first kind jumps sharply from zero to one when the error exponent of the second kind passes by the point of the relative entropy of the two states, in an increasing way. This is well known as the direct part and strong converse of quantum Stein's lemma.
Here we look into the behavior of this sudden change and have make it clear how the error of first kind grows smoothly according to a lower order of the error exponent of the second kind, and hence, we obtain the second order asymptotics for quantum hypothesis testing. This actually implies quantum Stein's lemma as a special case. Meanwhile, our analysis also yields tight bounds for the case of finite sample size. These results have potential applications in quantum information theory.
Our method is elementary, based on basic linear algebra and probability theory. It deals with the achievability part and the optimality part in a similar framework, with a clear geometric picture.
Comments: See also an independent and jointly submitted work arXiv:1208.1478. v2:rewritten, main result and proof unchanged, bounds for finite sample size added
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT); Statistics Theory (math.ST)
Cite as: arXiv:1208.1400 [quant-ph]
  (or arXiv:1208.1400v2 [quant-ph] for this version)

Submission history

From: Ke Li [view email]
[v1] Tue, 7 Aug 2012 11:43:27 GMT (14kb)
[v2] Wed, 26 Dec 2012 10:06:26 GMT (16kb)
[v3] Thu, 27 Feb 2014 06:51:14 GMT (45kb)

Link back to: arXiv, form interface, contact.