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:0707.3581

Characterizing locally distinguishable orthogonal product states

Yuan Feng, Yaoyun Shi

Published Jul 24, 2007• 2 citations
arXivHTMLPDF

Abstract

Bennett et al. \cite{BDF+99} identified a set of orthogonal {\em product} states in the $3\otimes 3$ Hilbert space such that reliably distinguishing those states requires non-local quantum operations. While more examples have been found for this counter-intuitive ``nonlocality without entanglement'' phenomenon, a complete and computationally verifiable characterization for all such sets of states remains unknown. In this Letter, we give such a characterization for the $3\otimes 3$ space.

DOI
10.48550/arxiv.0707.3581

Related papers

Characterizing Locally Indistinguishable Orthogonal Product States

Yuan Feng, Yaoyun Shi

Bennett [PhysicalReviewA, vol. 59, no. 2, p. 1070, 1999] identified a set of orthogonal product states in the Hilbert space\BBC3otimes\BBC3such that reliably distinguishing those states requires nonlocal quantum operations. While more examples have been found for this counterintuitive ldquononlocality without entanglementrdquo phenomenon, a complete and computationally verifiable characterization for all such sets of states remains unknown. In this paper, we give such a characterization for both\BBC3otimes\BBC3and\BBC2otimes\BBC2otimes\BBC2. As a consequence, we show that in both spaces, there is no additional set of a fundamentally different structure than those of the known instances.

IEEE Transactions on Information Theory•May 19, 2009•117 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•124 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•87 citations

Nonlocality of orthogonal product basis quantum states

Zhichao Zhang, Fei Gao, Guojing Tian +2 more

In this paper, we mainly study the local indistinguishability of mutually orthogonal product basis quantum states in the high-dimensional quantum systems. In the Hilbert space of $3\ensuremath{\bigotimes}3$, Walgate and Hardy [Phys. Rev. Lett. 89, 147901 (2002)] presented a very simple proof for nonlocality of nine orthogonal product basis quantum states which are given by Bennett et al. [Phys. Rev. A 59, 1070 (1999)]. In the quantum system of $d\ensuremath{\bigotimes}d$, where $d$ is odd, we construct ${d}^{2}$ orthogonal product basis quantum states and prove these states are locally indistinguishable. Then we are able to construct some locally indistinguishable product basis quantum states in the multipartite systems. All these results reveal the phenomenon of ``nonlocality without entanglement.''

Physical Review A•Aug 13, 2014•99 citations

Nonlocality of orthogonal product states

Zhichao Zhang, Fei Gao, Su‐Juan Qin +2 more

In this paper, we mainly study the local indistinguishability of mutually orthogonal product basis quantum states in $d\ensuremath{\bigotimes}d$. In $3\ensuremath{\bigotimes}3$, Bennett et al. [ Phys. Rev. A 59, 1070 (1999)] presented nine orthogonal product basis quantum states which cannot be distinguished by local operations and classical communication (LOCC). In the work by Zhang et al. [Z.-C. Zhang et al., Phys. Rev. A 90, 022313 (2014)], this result was generalized in $d\ensuremath{\bigotimes}d$, where $d$ is odd. In this paper, we aim to construct locally indistinguishable orthogonal product basis quantum states in $d\ensuremath{\bigotimes}d$. For the general $d\ensuremath{\bigotimes}d\phantom{\rule{0.28em}{0ex}}(d>2)$ quantum system, we first construct $4d\ensuremath{-}4$ orthogonal product states, and prove these states are locally indistinguishable using a very simple but quite effective method. Then, based on these states, we construct some classes of locally indistinguishable orthogonal product basis quantum states (OPBS) in $d\ensuremath{\bigotimes}d\phantom{\rule{0.28em}{0ex}}(d>2)$. Finally, we construct some LOCC indistinguishable OPBS in multipartite quantum systems. All of the above results demonstrate the phenomenon of nonlocality without entanglement.

Physical Review A•Jul 29, 2015•81 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•68 citations
Bennett et al. \cite{BDF+99} identified a set of orthogonal {\em product} states in the 3⊗33\otimes 33⊗3 Hilbert space such that reliably distinguishing those states requires non-local quantum operations. While more examples have been found for this counter-intuitive ``nonlocality without entanglement'' phenomenon, a complete and computationally verifiable characterization for all such sets of states remains unknown. In this Letter, we give such a characterization for the 3⊗33\otimes 33⊗3 space.
Bennett [PhysicalReviewA, vol. 59, no. 2, p. 1070, 1999] identified a set of orthogonal product states in the Hilbert space\BBC3otimes\BBC3such that reliably distinguishing those states requires nonlocal quantum operations. While more examples have been found for this counterintuitive ldquononlocality without entanglementrdquo phenomenon, a complete and computationally verifiable characterization for all such sets of states remains unknown. In this paper, we give such a characterization for both\BBC3otimes\BBC3and\BBC2otimes\BBC2otimes\BBC2. As a consequence, we show that in both spaces, there is no additional set of a fundamentally different structure than those of the known instances.
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.
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.
In this paper, we mainly study the local indistinguishability of mutually orthogonal product basis quantum states in the high-dimensional quantum systems. In the Hilbert space of $3\ensuremath{\bigotimes}3$, Walgate and Hardy [Phys. Rev. Lett. 89, 147901 (2002)] presented a very simple proof for nonlocality of nine orthogonal product basis quantum states which are given by Bennett et al. [Phys. Rev. A 59, 1070 (1999)]. In the quantum system of $d\ensuremath{\bigotimes}d$, where ddd is odd, we construct d2{d}^{2}d2 orthogonal product basis quantum states and prove these states are locally indistinguishable. Then we are able to construct some locally indistinguishable product basis quantum states in the multipartite systems. All these results reveal the phenomenon of ``nonlocality without entanglement.''
In this paper, we mainly study the local indistinguishability of mutually orthogonal product basis quantum states in $d\ensuremath{\bigotimes}d$. In $3\ensuremath{\bigotimes}3$, Bennett et al. [ Phys. Rev. A 59, 1070 (1999)] presented nine orthogonal product basis quantum states which cannot be distinguished by local operations and classical communication (LOCC). In the work by Zhang et al. [Z.-C. Zhang et al., Phys. Rev. A 90, 022313 (2014)], this result was generalized in $d\ensuremath{\bigotimes}d$, where ddd is odd. In this paper, we aim to construct locally indistinguishable orthogonal product basis quantum states in $d\ensuremath{\bigotimes}d$. For the general $d\ensuremath{\bigotimes}d\phantom{\rule{0.28em}{0ex}}(d>2)$ quantum system, we first construct $4d\ensuremath{-}4$ orthogonal product states, and prove these states are locally indistinguishable using a very simple but quite effective method. Then, based on these states, we construct some classes of locally indistinguishable orthogonal product basis quantum states (OPBS) in $d\ensuremath{\bigotimes}d\phantom{\rule{0.28em}{0ex}}(d>2)$. Finally, we construct some LOCC indistinguishable OPBS in multipartite quantum systems. All of the above results demonstrate the phenomenon of nonlocality without entanglement.
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.