Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1006.2744 · IEEE Transactions on Information Theory

Local Hypothesis Testing Between a Pure Bipartite State and the White Noise State

Masaki Owari, Masahito Hayashi

Published Oct 20, 2015• 11 citations
arXivHTMLPDF

Abstract

In this paper, we treat a local discrimination problem in the framework of asymmetric hypothesis testing. We choose a known bipartite pure state |ψ) as an alternative hypothesis and the completely mixed state as a null hypothesis. As a result, we analytically derive an optimal type-2 error and an optimal positive operator valued measure (POVM) for one-way local operations and classical communication (LOCC) POVM and separable POVM. For two-way LOCC POVM, we study a family of simple three-step LOCC protocols, and show that the best protocol in this family has strictly better performance than any one-way LOCC protocol in low-dimensional systems when there may exist differences between two-way LOCC POVM and one-way LOCC POVM.

DOI
10.1109/tit.2015.2492958

Related papers

Asymptotic local hypothesis testing between a pure bipartite state and the completely mixed state

Masaki Owari, Masahito Hayashi

In this paper, we treat an asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state $|\ensuremath{\Psi}\ensuremath{\rangle}$ and the completely mixed state by one-way local operation and classical communication (LOCC), two-way LOCC, and separable positive operator-valued measures (POVMs). As a result, we derive single-letterized formulas for the Stein's lemma type of optimal error exponents under one-way LOCC, two-way LOCC, and separable POVMs, the Chernoff bounds under one-way LOCC POVMs and separable POVMs, and the Hoeffding bounds under one-way LOCC POVMs in the whole region of a parameter and under separable POVMs on a restricted region of a parameter. We also numerically calculate the Chernoff and the Hoeffding bounds under a class of three-step LOCC protocols in low-dimensional systems and show that these bounds not only outperform the bounds for one-way LOCC POVMs but also almost approximate the bounds for separable POVMs in the parameter region where analytical bounds for separable POVMs are derived.

arXiv:1105.3789•Physical Review A•Sep 26, 2014•12 citations

Tight Asymptotic Bounds on Local Hypothesis Testing Between a Pure Bipartite State and the White Noise State

Masahito Hayashi, Masaki Owari

We consider asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state |Ψ| and the white noise state (the completely mixed state) under one-way local operations and classical communications (LOCC), two-way LOCC, and separable Positive Operator Valued Measures (POVMs). As a result, we derive the Hoeffding bounds under two-way LOCC POVMs and separable POVMs. Further, we derive Stein's lemma type of optimal error exponents under one-way LOCC, two-way LOCC, and separable POVMs up to the third order, which clarifies the difference between one-way and two-way LOCC POVM. Our results clarify the relationship between the entanglement of Renyi entropy and the hypothesis testing under LOCC, since the entanglement of Renyi entropy appears in the formula of both the Hoeffding bounds and Stein's lemma type of error exponents. This paper gives a very rare example in which the optimal performance under the infinite-round two-way LOCC is also equal to that under separable operations and can be attained with two-round communication, but not with the one-way LOCC.

arXiv:1409.3897•IEEE Transactions on Information Theory•Mar 27, 2017•12 citations

Tight asymptotic bounds on local hypothesis testing between a pure bipartite state and the white noise state

Masahito Hayashi, Masaki Owari

We consider asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state |ψ〉 and the completely mixed state under one-way LOCC (local operations and classical communications), two-way LOCC, and separable POVMs. As a result, we derive the Hoeffding bounds under two-way LOCC POVMs and separable POVMs. Further, we derive a Stein's lemma type of optimal error exponents under one-way LOCC, two-way LOCC, and separable POVMs up to the third order, which clarifies the difference between one-way and two-way LOCC POVM. Our study gives a very rare example in which the optimal performance under the infinite-round two-way LOCC is also equal to that under separable operations and can be attained with two-round communication, but not attained with the oneway LOCC.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2015•2 citations

Two-way classical communication remarkably improves local distinguishability

Masaki Owari, Masahito Hayashi

We analyze the difference in the local distinguishability among the following three restrictions: (i) local operations and only one-way classical communications (one-way LOCC) are permitted; (ii) local operations and two-way classical communications (two-way LOCC) are permitted; and (iii) all separable operations are permitted. We obtain two main results concerning the discrimination between a given bipartite pure state and the completely mixed state with the condition that the given state should be detected perfectly. As the first result, we derive the optimal discrimination protocol for a bipartite pure state in cases (i) and (iii). As the second result, by constructing a concrete two-way local discrimination protocol, it is proven that case (ii) is much better than case (i), i.e. two-way classical communication remarkably improves the local distinguishability in comparison with one-way classical communication at least for a low-dimensional bipartite pure state.

arXiv:0708.3154•New Journal of Physics•Jan 14, 2008•33 citations

Discriminating bipartite mixed states by local operations

Jin-Hua Zhang, Fulin Zhang, Zhi‐Xi Wang +2 more

Unambiguous state discrimination of two mixed bipartite states via local operations and classical communications (LOCC) is studied and compared with the result of a scheme realized via global measurement. We show that the success probability of a global scheme for mixed-state discrimination can be achieved perfectly by the local scheme. In addition, we simulate this discrimination via a pair of pure entangled bipartite states. This simulation is perfect for local rather than global schemes due to the existence of entanglement and global coherence in the pure states. We also prove that LOCC protocol and the sequential state discrimination (SSD) can be interpreted in a unified view. We then hybridize the LOCC protocol with three protocols (SSD, reproducing, and broadcasting) relying on classical communications. Such hybridizations extend the gaps between the optimal success probability of global and local schemes, which can be eliminated only for the SSD rather than the other two protocols.

arXiv:2003.06109•Physical Review A•Mar 12, 2020•7 citations

On the Chernoff distance for asymptotic LOCC discrimination of bipartite quantum states

William Matthews, Andreas Winter

Motivated by the recent discovery of a quantum Chernoff theorem for asymptotic state discrimination, we investigate the distinguishability of two bipartite mixed states under the constraint of local operations and classical communication (LOCC), in the limit of many copies. While for two pure states a result of Walgate et al. shows that LOCC is just as powerful as global measurements, data hiding states (DiVincenzo et al.) show that locality can impose severe restrictions on the distinguishability of even orthogonal states. Here we determine the optimal error probability and measurement to discriminate many copies of particular data hiding states (extremal d times d Werner states) by a linear programming approach. Surprisingly, the single-copy optimal measurement remains optimal for n copies, in the sense that the best strategy is measuring each copy separately, followed by a simple classical decision rule. We also put a lower bound on the bias with which states can be distinguished by separable operations. This is a shortened version of a paper [1] recently submitted to Communications in Mathematical Physics; here the proofs have been omitted.

IEEE Information Theory Workshop (ITW)•May 1, 2008•4 citations
In this paper, we treat a local discrimination problem in the framework of asymmetric hypothesis testing. We choose a known bipartite pure state |ψ) as an alternative hypothesis and the completely mixed state as a null hypothesis. As a result, we analytically derive an optimal type-2 error and an optimal positive operator valued measure (POVM) for one-way local operations and classical communication (LOCC) POVM and separable POVM. For two-way LOCC POVM, we study a family of simple three-step LOCC protocols, and show that the best protocol in this family has strictly better performance than any one-way LOCC protocol in low-dimensional systems when there may exist differences between two-way LOCC POVM and one-way LOCC POVM.
In this paper, we treat an asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state $|\ensuremath{\Psi}\ensuremath{\rangle}$ and the completely mixed state by one-way local operation and classical communication (LOCC), two-way LOCC, and separable positive operator-valued measures (POVMs). As a result, we derive single-letterized formulas for the Stein's lemma type of optimal error exponents under one-way LOCC, two-way LOCC, and separable POVMs, the Chernoff bounds under one-way LOCC POVMs and separable POVMs, and the Hoeffding bounds under one-way LOCC POVMs in the whole region of a parameter and under separable POVMs on a restricted region of a parameter. We also numerically calculate the Chernoff and the Hoeffding bounds under a class of three-step LOCC protocols in low-dimensional systems and show that these bounds not only outperform the bounds for one-way LOCC POVMs but also almost approximate the bounds for separable POVMs in the parameter region where analytical bounds for separable POVMs are derived.
We consider asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state |Ψ| and the white noise state (the completely mixed state) under one-way local operations and classical communications (LOCC), two-way LOCC, and separable Positive Operator Valued Measures (POVMs). As a result, we derive the Hoeffding bounds under two-way LOCC POVMs and separable POVMs. Further, we derive Stein's lemma type of optimal error exponents under one-way LOCC, two-way LOCC, and separable POVMs up to the third order, which clarifies the difference between one-way and two-way LOCC POVM. Our results clarify the relationship between the entanglement of Renyi entropy and the hypothesis testing under LOCC, since the entanglement of Renyi entropy appears in the formula of both the Hoeffding bounds and Stein's lemma type of error exponents. This paper gives a very rare example in which the optimal performance under the infinite-round two-way LOCC is also equal to that under separable operations and can be attained with two-round communication, but not with the one-way LOCC.
We consider asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state |ψ〉 and the completely mixed state under one-way LOCC (local operations and classical communications), two-way LOCC, and separable POVMs. As a result, we derive the Hoeffding bounds under two-way LOCC POVMs and separable POVMs. Further, we derive a Stein's lemma type of optimal error exponents under one-way LOCC, two-way LOCC, and separable POVMs up to the third order, which clarifies the difference between one-way and two-way LOCC POVM. Our study gives a very rare example in which the optimal performance under the infinite-round two-way LOCC is also equal to that under separable operations and can be attained with two-round communication, but not attained with the oneway LOCC.
We analyze the difference in the local distinguishability among the following three restrictions: (i) local operations and only one-way classical communications (one-way LOCC) are permitted; (ii) local operations and two-way classical communications (two-way LOCC) are permitted; and (iii) all separable operations are permitted. We obtain two main results concerning the discrimination between a given bipartite pure state and the completely mixed state with the condition that the given state should be detected perfectly. As the first result, we derive the optimal discrimination protocol for a bipartite pure state in cases (i) and (iii). As the second result, by constructing a concrete two-way local discrimination protocol, it is proven that case (ii) is much better than case (i), i.e. two-way classical communication remarkably improves the local distinguishability in comparison with one-way classical communication at least for a low-dimensional bipartite pure state.
Unambiguous state discrimination of two mixed bipartite states via local operations and classical communications (LOCC) is studied and compared with the result of a scheme realized via global measurement. We show that the success probability of a global scheme for mixed-state discrimination can be achieved perfectly by the local scheme. In addition, we simulate this discrimination via a pair of pure entangled bipartite states. This simulation is perfect for local rather than global schemes due to the existence of entanglement and global coherence in the pure states. We also prove that LOCC protocol and the sequential state discrimination (SSD) can be interpreted in a unified view. We then hybridize the LOCC protocol with three protocols (SSD, reproducing, and broadcasting) relying on classical communications. Such hybridizations extend the gaps between the optimal success probability of global and local schemes, which can be eliminated only for the SSD rather than the other two protocols.
Motivated by the recent discovery of a quantum Chernoff theorem for asymptotic state discrimination, we investigate the distinguishability of two bipartite mixed states under the constraint of local operations and classical communication (LOCC), in the limit of many copies. While for two pure states a result of Walgate et al. shows that LOCC is just as powerful as global measurements, data hiding states (DiVincenzo et al.) show that locality can impose severe restrictions on the distinguishability of even orthogonal states. Here we determine the optimal error probability and measurement to discriminate many copies of particular data hiding states (extremal d times d Werner states) by a linear programming approach. Surprisingly, the single-copy optimal measurement remains optimal for n copies, in the sense that the best strategy is measuring each copy separately, followed by a simple classical decision rule. We also put a lower bound on the bias with which states can be distinguished by separable operations. This is a shortened version of a paper [1] recently submitted to Communications in Mathematical Physics; here the proofs have been omitted.