A Generalization of Quantum Stein’s Lemma

By Fernando G. S. L. Brandão, Martin Bodo Plenio. 2009

155 citations recorded by the source corpus.

Given many independent and identically-distributed (i.i.d.) copies of a quantum system described either by the state ρ or σ (called null and alternative hypotheses, respectively), what is the optimal measurement to learn the identity of the true state? In asymmetric hypothesis testing one is interested in minimizing the probability of mistakenly identifying ρ instead of σ, while requiring that the probability that σ is identified in the place of ρ is bounded by a small fixed number. Quantum Stein’s Lemma identifies the asymptotic exponential rate at which the specified error probability tends to zero as the quantum relative entropy of ρ and σ.We present a generalization of quantum Stein’s Lemma to the situation in which the alternative hypothesis is formed by a family of states, which can moreover be non-i.i.d. We consider sets of states which satisfy a few natural properties, the most important being the closedness under permutations of the copies. We then determine the error rate function in a very similar fashion to quantum Stein’s Lemma, in terms of the quantum relative entropy.Our result has two applications to entanglement theory. First it gives an operational meaning to an entanglement measure known as regularized relative entropy of entanglement. Second, it shows that this measure is faithful, being strictly positive on every entangled state. This implies, in particular, that whenever a multipartite state can be asymptotically converted into another entangled state by local operations and classical communication, the rate of conversion must be non-zero. Therefore, the operational definition of multipartite entanglement is equivalent to its mathematical definition.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics

View Paper: https://www.semanticscholar.org/paper/672f911ec02828565f7cbfbe1a7e486102ca3b29

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Atomic and Molecular Physics, and Optics

Citations in the corpus

Faithful Squashed Entanglement (2010, methodology): “E ∞ in the context of quantum hypothesis testing [ 27 ] (see Sect.”
The resource theory of stabilizer quantum computation (2013, background): “The analogous problem in entanglement theory was the main motivation for proving that the regularized relative entropy of entanglement is faithful[4, 38].”
Quantum resource theories (2018, background): “Later, Brandão and Plenio invoked such maps and their asymptotic variant in the study of entanglement reversibliity and its analog to the second law of thermodynamics (Brandão and Plenio, 2008; Brandão and Plenio, 2010).”