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

IEEE Transactions on Information Theory

Characterizing Locally Indistinguishable Orthogonal Product States

Yuan Feng, Yaoyun Shi

Published May 19, 2009• 117 citations
Publisher

Abstract

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.

DOI
10.1109/tit.2009.2018330

Related papers

Characterizing locally distinguishable orthogonal product states

Yuan Feng, Yaoyun Shi

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.

arXiv:0707.3581•Jul 24, 2007•2 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

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

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
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.
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.
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.
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.''
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 .