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

Discrimination of genuinely nonlocal sets without entanglement in multipartite systems

Ziying Hou, Huaqi Zhou, Limin Gao

quant-phSubmitted Jun 18, 2026• Announced Jun 19, 2026• 0 citations
arXivHTMLPDF

Abstract

Genuine nonlocality arises when a set of multipartite orthogonal states is locally indistinguishable under any bipartition of the subsystems. The entanglement-assisted discrimination of such genuinely nonlocal orthogonal product sets has attracted significant attention in quantum information. Based on the criterion of local irreducibility, genuine nonlocality is classified into Type I (reducible) and Type II (irreducible). We present entanglement-assisted discrimination schemes for both types of genuinely nonlocal sets that use minimal resources. For low-dimensional cases, Type I sets require only a single EPR pair, whereas Type II sets necessitate only one GHZ state. We extend these protocols to higher-dimensional systems: the discrimination of Type I sets requires only one maximally entangled state in a two-qutrit system, while that of Type II sets similarly demands a single maximally entangled state in a three-qutrit system. For $n$-partite ($n > 3$) systems, Type I sets continue to require only one maximally entangled state, whereas Type II sets necessitate just one additional EPR pair compared to their Type I counterparts. These results provide a robust framework for the efficient discrimination of genuinely nonlocal sets using minimal quantum resources.

Related papers

Entanglement-Assisted Discrimination of Nonlocal Sets of Orthogonal States

Ziying Hou, Huaqi Zhou, Limin Gao

Entanglement-assisted discrimination of orthogonal quantum states exhibiting quantum nonlocality is a frontier topic in quantum information theory. In this paper, we investigate the role of multipartite entanglement and develop resource-efficient LOCC discrimination protocols for nonlocal sets of orthogonal states, including multipartite orthogonal product-state sets and entangled-state sets with different nonlocal features. By incorporating controlled-NOT (CNOT) operations into the discrimination procedure, we construct protocols for genuinely nonlocal GHZ bases in four- and five-qubit systems that require only a single EPR pair. For the same target sets, we compare different entanglement-assisted schemes and identify those with lower entanglement consumption. We further observe that, on average, protocols avoiding teleportation consume fewer resources than teleportation-based approaches. In addition, when higher-partite GHZ-type resources (with $n>3$) are available among suitable subsystems, they can in some cases reduce the overall entanglement cost. Our results highlight the operational significance of multipartite entanglement and provide practical protocols for the local discrimination of orthogonal state sets exhibiting quantum nonlocality.

quant-pharXiv:2603.12535•Mar 16, 2026•0 citations

Genuinely nonlocal sets without entanglement in multipartite systems

Ying-Ying Lu, Hai-Qing Cao, Hui-Juan Zuo +1 more

A set of multipartite orthogonal states is genuinely nonlocal if it is locally indistinguishable in every bipartition of the subsystems. If the set is locally reducible, we say it has genuine nonlocality of type I. Otherwise, we say it has genuine nonlocality of type II. Due to the complexity of the problem, the construction of genuinely nonlocal sets in general multipartite systems has not been completely solved so far. In this paper, we first provide a nonlocal set of product states in bipartite systems. We obtain a genuinely nonlocal set of type I without entanglement in general $n$-partite systems ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}$ $[3\ensuremath{\le}({d}_{1}\ensuremath{-}1)\ensuremath{\le}{d}_{2}\ensuremath{\le}\ensuremath{\cdots}\ensuremath{\le}{d}_{n},\phantom{\rule{4pt}{0ex}}n\ensuremath{\ge}3]$. Then we present two constructions with genuine nonlocality of type II in ${\mathbb{C}}^{{d}_{1}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{2}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{3}}$ $(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}{d}_{3})$ and ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}$ $(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}\ensuremath{\cdots}\ensuremath{\le}{d}_{n},\phantom{\rule{4pt}{0ex}}n\ensuremath{\ge}4)$. Our results further positively answer the open problem that there does exist a genuinely nonlocal set of type II in multipartite systems [M. S. Li, Y. L. Wang, F. Shi, and M. H. Yung, J. Phys. A: Math. Theor. 54, 445301 (2021)] and highlight its related applications in quantum information processing.

arXiv:2408.11566•Physical Review A•Aug 16, 2024•7 citations

Locally distinguishing genuinely nonlocal sets with entanglement resource

Qiao Qiao, Su-Juan Zhang, Chen‐Ming Bai +1 more

Abstract A set of orthogonal product states is deemed genuinely nonlocal if they remain locally indistinguishable under any bipartition. In this paper, we first construct a genuinely nonlocal product basis B I(5, 3) in C 5 ⨂ C 5 ⨂ C 5 using a set of nonlocal product states in C 3 ⨂ C 4 . Then, we obtain a genuinely nonlocal product basis B II(5, 3) by replacing certain states in B I(5, 3) with some superposition states. We achieve perfect discrimination of the constructed genuinely nonlocal product basis, separately employing two EPR states and one GHZ state. Our protocol is more efficient than quantum teleportation.

Communications in Theoretical Physics•Aug 12, 2024•2 citations

Efficient discrimination schemes for unextendible product bases with strong quantum nonlocality

Qiqi Feng, Huaqi Zhou, Limin Gao

Entanglement is a central resource in quantum information science, and it is therefore important to design local discrimination protocols that minimize entanglement cost. In this paper, we propose several entanglement-assisted discrimination schemes for the local discrimination of a representative strongly nonlocal unextendible product basis (UPB) in a \(3\otimes 3\otimes 3\) system. By exploiting the structure of the UPB and the properties of maximally entangled resources, we generalize the protocols to a family of strongly nonlocal UPBs in \(d\otimes d\otimes d\) systems. In particular, we show that these UPBs can be perfectly distinguished using two bipartite maximally entangled states, distributed between different pairs of parties, without employing quantum teleportation. We further compare the total supplied and average consumed entanglement under a clearly specified accounting convention. The results demonstrate that avoiding teleportation can reduce the required entanglement in suitable resource-allocation scenarios and clarify the operational role of low-dimensional maximally entangled resources.

quant-pharXiv:2602.13545•Quantum Information Processing•Feb 17, 2026•0 citations

Multiparty orthogonal product states with minimal genuine nonlocality

Sumit Rout, Ananda G. Maity, Amit Mukherjee +2 more

Nonlocality without entanglement and its subsequent generalizations offer deep information-theoretic insights and subsequently find several useful applications. The concept of a genuinely nonlocal set of product states emerges as a natural multipartite generalization of this phenomenon. The existence of such sets eventually raises the problem concerning their entanglement-assisted discrimination. Here, we construct examples of genuinely nonlocal product states for an arbitrary number of parties. The strength of genuine nonlocality of these sets can be considered minimal as their perfect discrimination is possible with entangled resources residing in Hilbert spaces having the smallest possible dimensions. Our constructions lead to fully separable measurements that are impossible to implement even if all but one party come together. Furthermore, they also provide the opportunity to compare different multipartite states that otherwise are incomparable under single copy local manipulation.

arXiv:1910.14308•Physical Review A•Nov 30, 2021•29 citations

Genuinely nonlocal product bases: Classification and entanglement-assisted discrimination

Sumit Rout, Ananda G. Maity, Amit Mukherjee +2 more

An orthogonal product basis of a composite Hilbert space is genuinely nonlocal if the basis states are locally indistinguishable across every bipartition. From an operational point of view, such a basis corresponds to a separable measurement that cannot be implemented by local operations and classical communication unless all the parties come together in a single location. In this work we classify genuinely nonlocal product bases into different categories. Our classification is based on the state elimination property of the set via orthogonality-preserving measurements when all the parties are spatially separated or different subsets of the parties come together. We then study local state discrimination protocols for several such bases with additional entangled resources shared among the parties. Apart from consuming less entanglement than teleportation-based schemes, our protocols indicate operational significance of the proposed classification and exhibit nontrivial use of genuine entanglement in the local state discrimination problem.

arXiv:1905.05930•Physical Review A•Sep 16, 2019•69 citations
Genuine nonlocality arises when a set of multipartite orthogonal states is locally indistinguishable under any bipartition of the subsystems. The entanglement-assisted discrimination of such genuinely nonlocal orthogonal product sets has attracted significant attention in quantum information. Based on the criterion of local irreducibility, genuine nonlocality is classified into Type I (reducible) and Type II (irreducible). We present entanglement-assisted discrimination schemes for both types of genuinely nonlocal sets that use minimal resources. For low-dimensional cases, Type I sets require only a single EPR pair, whereas Type II sets necessitate only one GHZ state. We extend these protocols to higher-dimensional systems: the discrimination of Type I sets requires only one maximally entangled state in a two-qutrit system, while that of Type II sets similarly demands a single maximally entangled state in a three-qutrit system. For nnn-partite (n>3n > 3n>3) systems, Type I sets continue to require only one maximally entangled state, whereas Type II sets necessitate just one additional EPR pair compared to their Type I counterparts. These results provide a robust framework for the efficient discrimination of genuinely nonlocal sets using minimal quantum resources.
Entanglement-assisted discrimination of orthogonal quantum states exhibiting quantum nonlocality is a frontier topic in quantum information theory. In this paper, we investigate the role of multipartite entanglement and develop resource-efficient LOCC discrimination protocols for nonlocal sets of orthogonal states, including multipartite orthogonal product-state sets and entangled-state sets with different nonlocal features. By incorporating controlled-NOT (CNOT) operations into the discrimination procedure, we construct protocols for genuinely nonlocal GHZ bases in four- and five-qubit systems that require only a single EPR pair. For the same target sets, we compare different entanglement-assisted schemes and identify those with lower entanglement consumption. We further observe that, on average, protocols avoiding teleportation consume fewer resources than teleportation-based approaches. In addition, when higher-partite GHZ-type resources (with n>3n>3n>3) are available among suitable subsystems, they can in some cases reduce the overall entanglement cost. Our results highlight the operational significance of multipartite entanglement and provide practical protocols for the local discrimination of orthogonal state sets exhibiting quantum nonlocality.
A set of multipartite orthogonal states is genuinely nonlocal if it is locally indistinguishable in every bipartition of the subsystems. If the set is locally reducible, we say it has genuine nonlocality of type I. Otherwise, we say it has genuine nonlocality of type II. Due to the complexity of the problem, the construction of genuinely nonlocal sets in general multipartite systems has not been completely solved so far. In this paper, we first provide a nonlocal set of product states in bipartite systems. We obtain a genuinely nonlocal set of type I without entanglement in general nnn-partite systems ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}$ $[3\ensuremath{\le}({d}_{1}\ensuremath{-}1)\ensuremath{\le}{d}_{2}\ensuremath{\le}\ensuremath{\cdots}\ensuremath{\le}{d}_{n},\phantom{\rule{4pt}{0ex}}n\ensuremath{\ge}3]$. Then we present two constructions with genuine nonlocality of type II in ${\mathbb{C}}^{{d}_{1}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{2}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{3}}$ $(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}{d}_{3})$ and ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}$ $(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}\ensuremath{\cdots}\ensuremath{\le}{d}_{n},\phantom{\rule{4pt}{0ex}}n\ensuremath{\ge}4)$. Our results further positively answer the open problem that there does exist a genuinely nonlocal set of type II in multipartite systems [M. S. Li, Y. L. Wang, F. Shi, and M. H. Yung, J. Phys. A: Math. Theor. 54, 445301 (2021)] and highlight its related applications in quantum information processing.
Abstract A set of orthogonal product states is deemed genuinely nonlocal if they remain locally indistinguishable under any bipartition. In this paper, we first construct a genuinely nonlocal product basis B I(5, 3) in C 5 ⨂ C 5 ⨂ C 5 using a set of nonlocal product states in C 3 ⨂ C 4 . Then, we obtain a genuinely nonlocal product basis B II(5, 3) by replacing certain states in B I(5, 3) with some superposition states. We achieve perfect discrimination of the constructed genuinely nonlocal product basis, separately employing two EPR states and one GHZ state. Our protocol is more efficient than quantum teleportation.
Entanglement is a central resource in quantum information science, and it is therefore important to design local discrimination protocols that minimize entanglement cost. In this paper, we propose several entanglement-assisted discrimination schemes for the local discrimination of a representative strongly nonlocal unextendible product basis (UPB) in a 3⊗3⊗33\otimes 3\otimes 33⊗3⊗3 system. By exploiting the structure of the UPB and the properties of maximally entangled resources, we generalize the protocols to a family of strongly nonlocal UPBs in d⊗d⊗dd\otimes d\otimes dd⊗d⊗d systems. In particular, we show that these UPBs can be perfectly distinguished using two bipartite maximally entangled states, distributed between different pairs of parties, without employing quantum teleportation. We further compare the total supplied and average consumed entanglement under a clearly specified accounting convention. The results demonstrate that avoiding teleportation can reduce the required entanglement in suitable resource-allocation scenarios and clarify the operational role of low-dimensional maximally entangled resources.
Nonlocality without entanglement and its subsequent generalizations offer deep information-theoretic insights and subsequently find several useful applications. The concept of a genuinely nonlocal set of product states emerges as a natural multipartite generalization of this phenomenon. The existence of such sets eventually raises the problem concerning their entanglement-assisted discrimination. Here, we construct examples of genuinely nonlocal product states for an arbitrary number of parties. The strength of genuine nonlocality of these sets can be considered minimal as their perfect discrimination is possible with entangled resources residing in Hilbert spaces having the smallest possible dimensions. Our constructions lead to fully separable measurements that are impossible to implement even if all but one party come together. Furthermore, they also provide the opportunity to compare different multipartite states that otherwise are incomparable under single copy local manipulation.
An orthogonal product basis of a composite Hilbert space is genuinely nonlocal if the basis states are locally indistinguishable across every bipartition. From an operational point of view, such a basis corresponds to a separable measurement that cannot be implemented by local operations and classical communication unless all the parties come together in a single location. In this work we classify genuinely nonlocal product bases into different categories. Our classification is based on the state elimination property of the set via orthogonality-preserving measurements when all the parties are spatially separated or different subsets of the parties come together. We then study local state discrimination protocols for several such bases with additional entangled resources shared among the parties. Apart from consuming less entanglement than teleportation-based schemes, our protocols indicate operational significance of the proposed classification and exhibit nontrivial use of genuine entanglement in the local state discrimination problem.