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:quant-ph/0302066 · Physical Review A

Condition for unambiguous state discrimination using local operations and classical communication

Anthony Chefles

Published May 28, 2004• 90 citations
arXivHTMLPDF

Abstract

We obtain a necessary and sufficient condition for a finite set of states of a finite-dimensional multiparticle quantum system to be amenable to unambiguous discrimination using local operations and classical communication. This condition is valid for states which may be mixed, entangled, or both. When the support of the set of states is the entire multiparticle Hilbert space, this condition is found to have an intriguing connection with the theory of entanglement witnesses.

DOI
10.1103/physreva.69.050307

Related papers

Separable measurements, LOCC unambiguous state discrimination and entanglement witnesses

Anthony Chefles

Any separable measurement with a finite number of outcomes on a finite dimensional multiparticle quantum system can, with non-zero probability, be implemented with local operations and classical communication (LOCC). I use this fact to obtain a necessary and sufficient condition for a finite set of states of a finite dimensional multiparticle quantum system to be amenable to LOCC unambiguous state discrimination. This condition is valid for states which may be be mixed, entangled or both. It is also found to have an intriguing connection with the theory of entanglement witnesses.

•Feb 10, 2003•0 citations

Class of unambiguous state discrimination problems achievable by separable measurements but impossible by local operations and classical communication

Scott M. Cohen

We consider an infinite class of unambiguous quantum state discrimination problems on multipartite systems, described by Hilbert space $\mathcal{H}$, of any number of parties. Restricting consideration to measurements that act only on $\mathcal{H}$, we find the optimal global measurement for each element of this class, achieving the maximum possible success probability of $1/2$ in all cases. This measurement turns out to be both separable and unique, and by our recently discovered necessary condition for local quantum operations and classical communication (LOCC) it is easily shown to be impossible by any finite-round LOCC protocol. We also show that, quite generally, if the input state is restricted to lie in $\mathcal{H}$, then any LOCC measurement on an enlarged Hilbert space is effectively identical to an LOCC measurement on $\mathcal{H}$. Therefore, our necessary condition for LOCC demonstrates directly that a higher success probability is attainable for each of these problems using general separable measurements as compared to that which is possible with any finite-round LOCC protocol.

arXiv:1408.1142•Physical Review A•Jan 14, 2015•14 citations

Entanglement cost of discriminating noisy Bell states by local operations and classical communication

Somshubhro Bandyopadhyay, Vincent M. Russo

Entangled states can help in quantum-state discrimination by local operations and classical communication (LOCC). For example, a Bell state is necessary (and sufficient) to perfectly discriminate a set of either three or four Bell states by LOCC. In this paper, we consider the task of LOCC discrimination of the states of noisy Bell ensembles, where a given ensemble consists of the states obtained by mixing the Bell states with an arbitrary two-qubit state with nonzero probabilities. It is proved that a Bell state is required for optimal discrimination by LOCC, even though the ensembles do not contain, in general, any maximally entangled state and, in specific instances, any entangled state.

arXiv:2106.08721•Physical Review A•Sep 30, 2021•12 citations

Unambiguous discrimination among quantum operations

Guoming Wang, Mingsheng Ying

We address the problem of unambiguous discrimination among a given set of quantum operations. The necessary and sufficient condition for them to be unambiguously distinguishable is derived in the cases of single use and multiple uses, respectively. For the latter case we explicitly construct the input states and corresponding measurements that accomplish the task. It is also found that the introduction of entanglement can improve the discrimination.

arXiv:quant-ph/0512142•Physical Review A•Apr 3, 2006•108 citations

Entanglement of minimal dimension and a class of local state discrimination problems

Saronath Halder, Suchetana Goswami

In this work, we construct small sets of bipartite orthogonal pure states that cannot be perfectly distinguished by local operations and classical communication (LOCC). We mention that not all the states within the constructed sets are necessarily entangled. However, such a set contains at least one entangled state which cannot be conclusively identified by LOCC (with nonzero probability). Then, we show that the states of any such set can be perfectly distinguished by LOCC using a minimal-dimensional entangled resource state. Clearly, here the entangled resource state provides an advantage irrespective of the dimension of the given set. Using this result, we also prove that any pure entangled state is useful as a resource to distinguish the states of any present set unambiguously with nonzero probability under LOCC. These sets exist in all two-qudit Hilbert spaces. Furthermore, it is possible to decrease the average entanglement content of such a set or to increase the cardinality of the set without changing certain properties of the same.

quant-pharXiv:2603.28284•Mar 31, 2026•0 citations

When Do Local Operations and Classical Communication Suffice for Two-Qubit State Discrimination?

Eric Chitambar, Runyao Duan, Min-Hsiu Hsieh

In this paper, we consider the conditions under which a given ensemble of two-qubit states can be optimally distinguished by local operations and classical communication (LOCC). We begin by completing the perfect distinguishability problem of two-qubit ensembles-both for separable operations and LOCC-by providing necessary and sufficient conditions for the perfect discrimination of one pure and one mixed state. Then, for the well-known task of minimum error discrimination, it is shown that almost all two-qubit ensembles consisting of three pure states cannot be optimally discriminated using LOCC. This is surprising considering that any two pure states can be distinguished optimally by LOCC. Special attention is given to ensembles that lack entanglement, and we prove an easy sufficient condition for when a set of three product states cannot be optimally distinguished by LOCC, thus providing new examples of the phenomenon known as non-locality without entanglement. We next consider an example of N parties who each share the same state but who are ignorant of its identity. The state is drawn from the rotationally invariant trine ensemble, and we establish a tight connection between the N-copy ensemble and Shor's lifted single-copy ensemble. For any finite N, we prove that optimal identification of the states cannot be achieved by LOCC; however, as N→∞, LOCC can indeed discriminate the states optimally. This is the first result of its kind. Finally, we turn to the task of unambiguous discrimination and derive new lower bounds on the LOCC inconclusive probability for symmetric states. When applied to the double trine ensemble, this leads to a rather different distinguishability character than when the minimum error probability is considered.

arXiv:1308.1737•IEEE Transactions on Information Theory•Jan 31, 2014•51 citations
We obtain a necessary and sufficient condition for a finite set of states of a finite-dimensional multiparticle quantum system to be amenable to unambiguous discrimination using local operations and classical communication. This condition is valid for states which may be mixed, entangled, or both. When the support of the set of states is the entire multiparticle Hilbert space, this condition is found to have an intriguing connection with the theory of entanglement witnesses.
Any separable measurement with a finite number of outcomes on a finite dimensional multiparticle quantum system can, with non-zero probability, be implemented with local operations and classical communication (LOCC). I use this fact to obtain a necessary and sufficient condition for a finite set of states of a finite dimensional multiparticle quantum system to be amenable to LOCC unambiguous state discrimination. This condition is valid for states which may be be mixed, entangled or both. It is also found to have an intriguing connection with the theory of entanglement witnesses.
We consider an infinite class of unambiguous quantum state discrimination problems on multipartite systems, described by Hilbert space H\mathcal{H}H, of any number of parties. Restricting consideration to measurements that act only on H\mathcal{H}H, we find the optimal global measurement for each element of this class, achieving the maximum possible success probability of 1/21/21/2 in all cases. This measurement turns out to be both separable and unique, and by our recently discovered necessary condition for local quantum operations and classical communication (LOCC) it is easily shown to be impossible by any finite-round LOCC protocol. We also show that, quite generally, if the input state is restricted to lie in H\mathcal{H}H, then any LOCC measurement on an enlarged Hilbert space is effectively identical to an LOCC measurement on H\mathcal{H}H. Therefore, our necessary condition for LOCC demonstrates directly that a higher success probability is attainable for each of these problems using general separable measurements as compared to that which is possible with any finite-round LOCC protocol.
Entangled states can help in quantum-state discrimination by local operations and classical communication (LOCC). For example, a Bell state is necessary (and sufficient) to perfectly discriminate a set of either three or four Bell states by LOCC. In this paper, we consider the task of LOCC discrimination of the states of noisy Bell ensembles, where a given ensemble consists of the states obtained by mixing the Bell states with an arbitrary two-qubit state with nonzero probabilities. It is proved that a Bell state is required for optimal discrimination by LOCC, even though the ensembles do not contain, in general, any maximally entangled state and, in specific instances, any entangled state.
In this work, we construct small sets of bipartite orthogonal pure states that cannot be perfectly distinguished by local operations and classical communication (LOCC). We mention that not all the states within the constructed sets are necessarily entangled. However, such a set contains at least one entangled state which cannot be conclusively identified by LOCC (with nonzero probability). Then, we show that the states of any such set can be perfectly distinguished by LOCC using a minimal-dimensional entangled resource state. Clearly, here the entangled resource state provides an advantage irrespective of the dimension of the given set. Using this result, we also prove that any pure entangled state is useful as a resource to distinguish the states of any present set unambiguously with nonzero probability under LOCC. These sets exist in all two-qudit Hilbert spaces. Furthermore, it is possible to decrease the average entanglement content of such a set or to increase the cardinality of the set without changing certain properties of the same.
In this paper, we consider the conditions under which a given ensemble of two-qubit states can be optimally distinguished by local operations and classical communication (LOCC). We begin by completing the perfect distinguishability problem of two-qubit ensembles-both for separable operations and LOCC-by providing necessary and sufficient conditions for the perfect discrimination of one pure and one mixed state. Then, for the well-known task of minimum error discrimination, it is shown that almost all two-qubit ensembles consisting of three pure states cannot be optimally discriminated using LOCC. This is surprising considering that any two pure states can be distinguished optimally by LOCC. Special attention is given to ensembles that lack entanglement, and we prove an easy sufficient condition for when a set of three product states cannot be optimally distinguished by LOCC, thus providing new examples of the phenomenon known as non-locality without entanglement. We next consider an example of N parties who each share the same state but who are ignorant of its identity. The state is drawn from the rotationally invariant trine ensemble, and we establish a tight connection between the N-copy ensemble and Shor's lifted single-copy ensemble. For any finite N, we prove that optimal identification of the states cannot be achieved by LOCC; however, as N→∞, LOCC can indeed discriminate the states optimally. This is the first result of its kind. Finally, we turn to the task of unambiguous discrimination and derive new lower bounds on the LOCC inconclusive probability for symmetric states. When applied to the double trine ensemble, this leads to a rather different distinguishability character than when the minimum error probability is considered.