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:0705.0795 · IEEE Transactions on Information Theory

Distinguishability of Quantum States by Separable Operations

Runyao Duan, Yuan Feng, Yu Xin, Mingsheng Ying

Published Feb 26, 2009• 112 citations
arXivHTMLPDF

Abstract

In this paper, we study the distinguishability of multipartite quantum states by separable operations. We first present a necessary and sufficient condition for a finite set of orthogonal quantum states to be distinguishable by separable operations. An analytical version of this condition is derived for the case of(D-1) pure states, whereDis the total dimension of the state space under consideration. A number of interesting consequences of this result are then carefully investigated. Remarkably, we show there exists a large class of 2 otimes 2 separable operations not being realizable by local operations and classical communication. Before our work, only a class of 3 otimes 3 nonlocal separable operations was known [Bennett , Phys. Rev. A 59, 1070 (1999)]. We also show that any basis of the orthogonal complement of a multipartite pure state is indistinguishable by separable operations if and only if this state cannot be a superposition of one or two orthogonal product states, i.e., has an orthogonal Schmidt number not less than three, thus generalize the recent work about indistinguishable bipartite subspaces [Watrous, Phys. Rev. Lett. 95, 080505 (2005)]. Notably, we obtain an explicit construction of indistinguishable subspaces of dimension 7 (or 6) by considering a composite quantum system consisting of two qutrits (resp., three qubits), which is slightly better than the previously known indistinguishable bipartite subspace with dimension 8.

DOI
10.1109/tit.2008.2011524

Related papers

Local Distinguishability and Schmidt Number of Orthogonal States

Ping‐Xing Chen, Wei Jiang, Zheng-Wei Zhou +1 more

Now, the known ensembles of orthogonal states which are distinguishable by local operators and classical communication (LOCC) satisfy the condition that the sum of Schmidit numbers of the orthogonal states is not bigger than the dimensions of the whole space. A natural question is whether an arbitary ensembles of LOCC-distinguishable orthogonal states satisfies the condition. We first show that, in this paper, the answer is positive. Then we generalize it into multipartite systems, and show that a necessary condition for LOCC-distinguishability of multipartite orthogonal quantum states is that the sum of the least numbers of the product states (For bipartite system, the least number of product states is Schmidit number) of the orthogonal states is not bigger than the dimensions of the Hilbert space of the multipartite system. This necessary condition is very simple and general, and one can get many cases of indistinguishability by it. It means that the least number of the product states acts an important role in distinguishablity of states, and implies that the least number of the product states may be an good manifestion of quantum nonlocality in some sense. In fact, entanglement emphases the "amount" of nonlocality, but the least number of the product states emphases the types of nonlocality. For example, the known W states and GHZ states have different least number of the product states, and are different in type.

arXiv:quant-ph/0510198•Oct 26, 2005•2 citations

Quantum nonlocality of multipartite orthogonal product states

Guang‐Bao Xu, Qiaoyan Wen, Su‐Juan Qin +2 more

Local distinguishability of orthogonal quantum states is an area of active research in quantum information theory. However, most of the relevant results are about local distinguishability in bipartite Hilbert space and very little is known about the multipartite case. In this paper we present a generic method to construct a completable $n$-partite $(n\ensuremath{\ge}3)$ product basis with only $2n$ members, which exhibits nonlocality without entanglement with $n$ parties, each holding a system of any finite dimension. We give an effective proof of the nonlocality of the completable multipartite product basis. In addition, we construct another incomplete multipartite product basis with a smaller number of members that cannot be distinguished by local operations and classical communication in a ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}$ quantum system, where $n\ensuremath{\ge}3$ and ${d}_{i}\ensuremath{\ge}2$ for $i=1,2,...,n$. The results can lead to a better understanding of the phenomenon of nonlocality without entanglement in any multipartite quantum system.

Physical Review A•Mar 28, 2016•126 citations

Construction of nonlocal multipartite quantum states

Zhichao Zhang, Kejia Zhang, Fei Gao +2 more

For general bipartite quantum systems, many sets of locally indistinguishable orthogonal product states have been constructed so far. Here, we first present a general method to construct multipartite orthogonal product states in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}({d}_{1,2,\ensuremath{\cdots},n}\ensuremath{\ge}3,n\ensuremath{\ge}4)$ by using some locally indistinguishable bipartite orthogonal product states. And we prove that these multipartite orthogonal quantum states cannot be distinguished by local operations and classical communication. Furthermore, in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}({d}_{1,2,\ensuremath{\cdots},n}\ensuremath{\ge}3,n\ensuremath{\ge}5)$, we give a general method to construct a much smaller number of locally indistinguishable multipartite orthogonal product states for even and odd $n$ separately. In addition, we also present a general method to construct complete orthogonal product bases for the multipartite quantum systems. Our results demonstrate the phenomenon of nonlocality without entanglement for the multipartite quantum systems.

Physical Review A•May 24, 2017•72 citations

Nonlocality of orthogonal product-basis quantum states

Yan-Ling Wang, Mao-Sheng Li, Zhu‐Jun Zheng +1 more

We study the local indistinguishability of mutually orthogonal product basis quantum states in the high-dimensional quantum system. In the quantum system of ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$, where $d$ is odd, Zhang et al. [Z.-C. Zhang et al., Phys. Rev. A 90, 022313 (2014)] have constructed ${d}^{2}$ orthogonal product basis quantum states that are locally indistinguishable. We find a subset that contains $6d\ensuremath{-}9$ orthogonal product states that are still locally indistinguishable. We generalize our method to an arbitrary bipartite quantum system ${\mathbb{C}}^{m}\ensuremath{\bigotimes}{\mathbb{C}}^{n}$. We present a small set with only $3(m+n)\ensuremath{-}9$ orthogonal product states and prove that these states are local operations and classical communication (LOCC) indistinguishable. Even though these $3(m+n)\ensuremath{-}9$ product states are LOCC indistinguishable, they can be distinguished by separable measurements. This shows that separable operations are strictly stronger than the local operations and classical communication.

arXiv:1509.06927•Physical Review A•Sep 10, 2015•109 citations

Local distinguishability based genuinely quantum nonlocality without entanglement

Mao-Sheng Li, Yan-Ling Wang, Fei Shi +1 more

Abstract Recently, Halder et al (2019 Phys. Rev. Lett. 122 040403) proposed the concept of strong nonlocality without entanglement: an orthogonal set of fully product states in multipartite quantum systems that is locally irreducible for every bipartition of its subsystems. Due to the complexity of the problem, most results are limited to tripartite systems. Here we consider a weaker form of nonlocality which is called local distinguishability based genuine nonlocality. A set of orthogonal multipartite quantum states is said to be genuinely nonlocal if it is locally indistinguishable for every bipartition of the subsystems. In this work, we study how to construct sets of orthogonal product states which are genuinely nonlocal. Firstly, we present a set of product states with simple structure in bipartite systems that is locally indistinguishable. After that, based on a simple observation, we present a general method to construct genuinely nonlocal sets of multipartite product states by using those sets that are genuinely nonlocal but with less parties. As a consequence, we obtain that genuinely nonlocal sets of fully product states exist in any L parties systems ⨂ i = 1 L C d i provided L ⩾ 3 and d i ⩾ 3 for all i .

arXiv:2011.10286•Journal of Physics A Mathematical and Theoretical•Sep 21, 2021•26 citations

Local indistinguishability of orthogonal product states

Zhichao Zhang, Fei Gao, Ya Nan Cao +2 more

In the general bipartite quantum system $m\ensuremath{\bigotimes}n\phantom{\rule{0.16em}{0ex}}(m,n\ensuremath{\ge}3)$, Y.-L. Wang et al. [Phys. Rev. A 92, 032313 (2015)] presented $3(m+n)\ensuremath{-}9$ orthogonal product states which cannot be distinguished by local operations and classical communication (LOCC). In this paper, we aim to construct less locally indistinguishable orthogonal product states in $m\ensuremath{\bigotimes}n$. First, in the $3\ensuremath{\bigotimes}n\phantom{\rule{0.28em}{0ex}}(3<n)$ quantum system, we construct $3n\ensuremath{-}2$ locally indistinguishable orthogonal product states which are not unextendible product bases. Then, for $m\ensuremath{\bigotimes}n\phantom{\rule{0.28em}{0ex}}(4\ensuremath{\le}m\ensuremath{\le}n)$, we present $3n+m\ensuremath{-}4$ orthogonal product states which cannot be perfectly distinguished by LOCC. Finally, in the general bipartite quantum system $m\ensuremath{\bigotimes}n\phantom{\rule{0.28em}{0ex}}(3\ensuremath{\le}m\ensuremath{\le}n)$, we show a smaller set with $2n\ensuremath{-}1$ orthogonal product states and prove that these states are LOCC indistinguishable using a very simple but quite effective method. All of the above results demonstrate the phenomenon of nonlocality without entanglement.

arXiv:1509.01814•Physical Review A•Jan 8, 2016•86 citations
In this paper, we study the distinguishability of multipartite quantum states by separable operations. We first present a necessary and sufficient condition for a finite set of orthogonal quantum states to be distinguishable by separable operations. An analytical version of this condition is derived for the case of(D-1) pure states, whereDis the total dimension of the state space under consideration. A number of interesting consequences of this result are then carefully investigated. Remarkably, we show there exists a large class of 2 otimes 2 separable operations not being realizable by local operations and classical communication. Before our work, only a class of 3 otimes 3 nonlocal separable operations was known [Bennett , Phys. Rev. A 59, 1070 (1999)]. We also show that any basis of the orthogonal complement of a multipartite pure state is indistinguishable by separable operations if and only if this state cannot be a superposition of one or two orthogonal product states, i.e., has an orthogonal Schmidt number not less than three, thus generalize the recent work about indistinguishable bipartite subspaces [Watrous, Phys. Rev. Lett. 95, 080505 (2005)]. Notably, we obtain an explicit construction of indistinguishable subspaces of dimension 7 (or 6) by considering a composite quantum system consisting of two qutrits (resp., three qubits), which is slightly better than the previously known indistinguishable bipartite subspace with dimension 8.
Now, the known ensembles of orthogonal states which are distinguishable by local operators and classical communication (LOCC) satisfy the condition that the sum of Schmidit numbers of the orthogonal states is not bigger than the dimensions of the whole space. A natural question is whether an arbitary ensembles of LOCC-distinguishable orthogonal states satisfies the condition. We first show that, in this paper, the answer is positive. Then we generalize it into multipartite systems, and show that a necessary condition for LOCC-distinguishability of multipartite orthogonal quantum states is that the sum of the least numbers of the product states (For bipartite system, the least number of product states is Schmidit number) of the orthogonal states is not bigger than the dimensions of the Hilbert space of the multipartite system. This necessary condition is very simple and general, and one can get many cases of indistinguishability by it. It means that the least number of the product states acts an important role in distinguishablity of states, and implies that the least number of the product states may be an good manifestion of quantum nonlocality in some sense. In fact, entanglement emphases the "amount" of nonlocality, but the least number of the product states emphases the types of nonlocality. For example, the known W states and GHZ states have different least number of the product states, and are different in type.
Local distinguishability of orthogonal quantum states is an area of active research in quantum information theory. However, most of the relevant results are about local distinguishability in bipartite Hilbert space and very little is known about the multipartite case. In this paper we present a generic method to construct a completable nnn-partite $(n\ensuremath{\ge}3)$ product basis with only 2n2n2n members, which exhibits nonlocality without entanglement with nnn parties, each holding a system of any finite dimension. We give an effective proof of the nonlocality of the completable multipartite product basis. In addition, we construct another incomplete multipartite product basis with a smaller number of members that cannot be distinguished by local operations and classical communication in a ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}$ quantum system, where $n\ensuremath{\ge}3$ and ${d}_{i}\ensuremath{\ge}2$ for i=1,2,...,ni=1,2,...,ni=1,2,...,n. The results can lead to a better understanding of the phenomenon of nonlocality without entanglement in any multipartite quantum system.
For general bipartite quantum systems, many sets of locally indistinguishable orthogonal product states have been constructed so far. Here, we first present a general method to construct multipartite orthogonal product states in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}({d}_{1,2,\ensuremath{\cdots},n}\ensuremath{\ge}3,n\ensuremath{\ge}4)$ by using some locally indistinguishable bipartite orthogonal product states. And we prove that these multipartite orthogonal quantum states cannot be distinguished by local operations and classical communication. Furthermore, in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}\ensuremath{\cdots}\ensuremath{\bigotimes}{d}_{n}({d}_{1,2,\ensuremath{\cdots},n}\ensuremath{\ge}3,n\ensuremath{\ge}5)$, we give a general method to construct a much smaller number of locally indistinguishable multipartite orthogonal product states for even and odd nnn separately. In addition, we also present a general method to construct complete orthogonal product bases for the multipartite quantum systems. Our results demonstrate the phenomenon of nonlocality without entanglement for the multipartite quantum systems.
We study the local indistinguishability of mutually orthogonal product basis quantum states in the high-dimensional quantum system. In the quantum system of ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$, where ddd is odd, Zhang et al. [Z.-C. Zhang et al., Phys. Rev. A 90, 022313 (2014)] have constructed d2{d}^{2}d2 orthogonal product basis quantum states that are locally indistinguishable. We find a subset that contains $6d\ensuremath{-}9$ orthogonal product states that are still locally indistinguishable. We generalize our method to an arbitrary bipartite quantum system ${\mathbb{C}}^{m}\ensuremath{\bigotimes}{\mathbb{C}}^{n}$. We present a small set with only $3(m+n)\ensuremath{-}9$ orthogonal product states and prove that these states are local operations and classical communication (LOCC) indistinguishable. Even though these $3(m+n)\ensuremath{-}9$ product states are LOCC indistinguishable, they can be distinguished by separable measurements. This shows that separable operations are strictly stronger than the local operations and classical communication.
Abstract Recently, Halder et al (2019 Phys. Rev. Lett. 122 040403) proposed the concept of strong nonlocality without entanglement: an orthogonal set of fully product states in multipartite quantum systems that is locally irreducible for every bipartition of its subsystems. Due to the complexity of the problem, most results are limited to tripartite systems. Here we consider a weaker form of nonlocality which is called local distinguishability based genuine nonlocality. A set of orthogonal multipartite quantum states is said to be genuinely nonlocal if it is locally indistinguishable for every bipartition of the subsystems. In this work, we study how to construct sets of orthogonal product states which are genuinely nonlocal. Firstly, we present a set of product states with simple structure in bipartite systems that is locally indistinguishable. After that, based on a simple observation, we present a general method to construct genuinely nonlocal sets of multipartite product states by using those sets that are genuinely nonlocal but with less parties. As a consequence, we obtain that genuinely nonlocal sets of fully product states exist in any L parties systems ⨂ i = 1 L C d i provided L ⩾ 3 and d i ⩾ 3 for all i .
In the general bipartite quantum system $m\ensuremath{\bigotimes}n\phantom{\rule{0.16em}{0ex}}(m,n\ensuremath{\ge}3)$, Y.-L. Wang et al. [Phys. Rev. A 92, 032313 (2015)] presented $3(m+n)\ensuremath{-}9$ orthogonal product states which cannot be distinguished by local operations and classical communication (LOCC). In this paper, we aim to construct less locally indistinguishable orthogonal product states in $m\ensuremath{\bigotimes}n$. First, in the $3\ensuremath{\bigotimes}n\phantom{\rule{0.28em}{0ex}}(3<n)$ quantum system, we construct $3n\ensuremath{-}2$ locally indistinguishable orthogonal product states which are not unextendible product bases. Then, for $m\ensuremath{\bigotimes}n\phantom{\rule{0.28em}{0ex}}(4\ensuremath{\le}m\ensuremath{\le}n)$, we present $3n+m\ensuremath{-}4$ orthogonal product states which cannot be perfectly distinguished by LOCC. Finally, in the general bipartite quantum system $m\ensuremath{\bigotimes}n\phantom{\rule{0.28em}{0ex}}(3\ensuremath{\le}m\ensuremath{\le}n)$, we show a smaller set with $2n\ensuremath{-}1$ orthogonal product states and prove that these states are LOCC indistinguishable using a very simple but quite effective method. All of the above results demonstrate the phenomenon of nonlocality without entanglement.