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

Strongest nonlocal sets with minimum cardinality in multipartite systems

Li, Hong-Run, Hui-Juan Zuo, Fei Shi, Shao-Ming Fei

Published Aug 6, 2024• 1 citation
arXivHTMLPDF

Abstract

Quantum nonlocality based on state discrimination describes the global property of the set of orthogonal states and has a wide range of applications in quantum cryptographic protocols. Strongest nonlocality is the strongest form of quantum nonlocality recently presented in multipartite quantum systems: a set of orthogonal multipartite quantum states is strongest nonlocal if the only orthogonality-preserving local measurements on the subsystems in every bipartition are trivial. In this work, we found a construction of strongest nonlocal sets in $\mathbb{C}^{d_{1}}\otimes \mathbb{C}^{d_{2}}\otimes \mathbb{C}^{d_{3}}$ $(2\leq d_{1}\leq d_{2}\leq d_{3})$ of size $d_2d_3+1$ without stopper states. Then we obtain the strongest nonlocal sets in four-partite systems with $d^3+1$ orthogonal states in $\mathbb{C}^d\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}$ $(d\geq2)$ and $d_{2}d_{3}d_{4}+1$ orthogonal states in $\mathbb{C}^{d_{1}}\otimes \mathbb{C}^{d_{2}}\otimes \mathbb{C}^{d_{3}}\otimes \mathbb{C}^{d_{4}}$ $(2\leq d_{1}\leq d_{2}\leq d_{3}\leq d_{4})$. Surprisingly, the number of the elements in all above constructions perfectly reaches the recent conjectured lower bound and reduces the size of the strongest nonlocal set in $\mathbb{C}^{d}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}$ of [\href{https://doi.org/10.1103/PhysRevA.108.062407}{Phys. Rev. A \textbf{108}, 062407 (2023)}] by $d-2$. In particular, the general optimal construction of the strongest nonlocal set in four-partite system is completely solved for the first time, which further highlights the theory of quantum nonlocality from the perspective of state discrimination.

DOI
10.48550/arxiv.2408.02894

Related papers

Strongest nonlocal sets with minimum cardinality in tripartite systems

Xiao-Fan Zhen, Mao-Sheng Li, Hui-Juan Zuo

Strong nonlocality, proposed by Halder et al. [Phys. Rev. Lett. 122, 040403 (2019)], is a stronger manifestation than quantum nonlocality. Subsequently, Shi et al. presented the concept of the strongest nonlocality [Quantum 6, 619 (2022)]. Recently, Li and Wang [Quantum 7, 1101 (2023)] posed the conjecture about a lower bound to the cardinality of the strongest nonlocal set $\mathcal{S}$ in ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}$, i.e., $|\mathcal{S}|\ensuremath{\le}{max}_{i}{{\ensuremath{\prod}}_{j=1}^{n}{d}_{j}/{d}_{i}+1}$. In this work, we construct the strongest nonlocal set of size ${d}^{2}+1$ in ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$. Furthermore, we obtain the strongest nonlocal set of size ${d}_{2}{d}_{3}+1$ in ${\mathbb{C}}^{{d}_{1}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{2}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{3}}$. Our construction reaches the lower bound, which provides an affirmative solution to Li and Wang's conjecture. ln particular, the strongest nonlocal sets we present here contain the least number of orthogonal states among the available results.

arXiv:2405.15298•Physical Review A•May 13, 2024•10 citations

Strongest quantum nonlocality in N -partite systems

Mengying Hu, Ting Gao, Fengli Yan

The strongest quantum nonlocality is a stronger form of nonlocality than that manifested by locally indistinguishable quantum states. It has efficient applications in quantum information hiding and quantum secret sharing. Constructing a smaller-size set with the strongest nonlocality contributes to reducing resource consumption. In this paper we establish a sufficient and necessary condition for the strongest nonlocality in general $N$-partite systems. Then we derive the minimum size of the strongest nonlocal set with symmetry in the system ${({\mathbb{C}}^{3})}^{\ensuremath{\bigotimes}N}$. Notably, the genuinely entangled sets constructed in our previous work [Phys. Rev. A 109, 022220 (2024)] achieved this minimum size. In addition, we construct the strongest nonlocal genuinely entangled sets in the system ${({\mathbb{C}}^{d})}^{\ensuremath{\bigotimes}N}$ for $d\ensuremath{\ge}4$, which have a smaller size than the existing sets as $N$ increases. Our results provide a meaningful complement to the current understanding of the strongest nonlocality.

arXiv:2410.04331•Physical Review A•Aug 11, 2025•3 citations

Locally stable sets with minimum cardinality

Hai-Qing Cao, Mao-Sheng Li, Hui-Juan Zuo

The nonlocal set has received wide attention over recent years. Shortly before, Li and Wang arXiv:2202.09034 proposed the concept of a locally stable set: The only possible orthogonality preserving measurement on each subsystem is trivial. Locally stable sets present stronger nonlocality than those sets that are just locally indistinguishable. In this work, we focus on the constructions of locally stable sets in multipartite quantum systems. First, two lemmas are put forward to prove that an orthogonality-preserving local measurement must be trivial. Then we present the constructions of locally stable sets with minimum cardinality in bipartite quantum systems ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}\phantom{\rule{4pt}{0ex}}(d\ensuremath{\ge}3)$ and ${\mathbb{C}}^{{d}_{1}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{2}}\phantom{\rule{4pt}{0ex}}(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2})$. Moreover, for the multipartite quantum systems ${({\mathbb{C}}^{d})}^{\ensuremath{\bigotimes}n}\phantom{\rule{4pt}{0ex}}(d\ensuremath{\ge}2)$ and ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}\phantom{\rule{4pt}{0ex}}(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}\ensuremath{\cdots}\ensuremath{\le}{d}_{n})$, we also obtain $d+1$ and ${d}_{n}+1$ locally stable orthogonal states, respectively. Fortunately, our constructions reach the lower bound of the cardinality on the locally stable sets, which provides a positive and complete answer to an open problem raised in arXiv:2202.09034.

arXiv:2307.08330•Physical Review A•Jul 13, 2023•18 citations

Strongest nonlocal sets with small sizes

Jicun Li, Fei Shi, Xiande Zhang

A set of orthogonal states is the strongest nonlocal set if it is locally stable in every bipartition, which shows the strong quantum nonlocality proposed by Halder et al. [Phys. Rev. Lett. 122, 040403 (2019)]. The existence of the strongest nonlocal sets with the minimum size is an open question. In this work, we partially solve this question by constructing the strongest nonlocal sets with the minimum size in $2\ensuremath{\bigotimes}2\ensuremath{\bigotimes}2\ensuremath{\bigotimes}2$ and $2\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}{d}_{3}$, where $2\ensuremath{\le}{d}_{2}\ensuremath{\le}{d}_{3}$. Moreover, we also give the strongest nonlocal sets with size ${d}_{2}{d}_{3}+{d}_{1}\ensuremath{-}1$ in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}{d}_{3}$ and the strongest nonlocal sets with size ${d}^{3}+d\ensuremath{-}1$ in $d\ensuremath{\bigotimes}d\ensuremath{\bigotimes}d\ensuremath{\bigotimes}d$. All the sizes of the strongest nonlocal sets are close to the minimum size and are smaller than all previously known constructions. As an application, our strongest nonlocal sets can be used to construct partially genuinely entangled subspaces in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}{d}_{3}$ when $2\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}{d}_{3}$ and ${d}_{2}\ensuremath{\ge}3$.

Physical Review A•Dec 8, 2023•9 citations

Minimal nonlocality in multipartite quantum systems

Guang‐Bao Xu, Yong-Qi Zhang, Dong‐Huan Jiang

Quantum nonlocality, rooted in the quantum state discrimination task, contributes to the development of the theory of local distinguishability of quantum states. Recently, Zhu et al. [Phys. A (Amsterdam, Neth.) 624, 128956 (2023)] found that a nonlocal set of orthogonal product states (OPSs) can be perfectly identified by local operations and classical communication after removing a specific quantum state in a bipartite quantum system. They called this phenomenon minimal nonlocality. It is obvious that minimal nonlocality effectively reflects the lower boundary of the elements contained in a nonlocal set of OPSs. In this paper, we generalize the methods of constructing nonlocal sets with minimal nonlocality from bipartite systems to multipartite systems and from orthogonal product states to entangled states. First, we give a method to construct a set of OPSs with minimal nonlocality in the ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$ quantum system, and then we extend it to the ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{d}$ quantum system for $d\ensuremath{\ge}4$ and $n\ensuremath{\ge}3$. In addition, we give a method to construct a nonlocal set of orthogonal states with entanglement relations in the ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$ quantum system, and we prove that this set has minimal nonlocality, which can also be extended to the ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{d}$ quantum system.

Physical Review A•Feb 10, 2025•11 citations

Strong quantum nonlocality in N -partite systems

Fei Shi, Zuo Ye, Lin Chen +1 more

A set of multipartite orthogonal quantum states is strongly nonlocal if it is locally irreducible for every bipartition of the subsystems [S. Halder, M. Banik, S. Agrawal, and S. Bandyopadhyay, Phys. Rev. Lett. 122, 040403 (2019)]. Although this property has been shown in three-, four-, and five-partite systems, the existence of strongly nonlocal sets in $N$-partite systems remains unknown when $N\ensuremath{\ge}6$. In this paper, we successfully show that a strongly nonlocal set of orthogonal entangled states exists in ${({\mathbb{C}}^{d})}^{\ensuremath{\bigotimes}N}$ for all $N\ensuremath{\ge}3$ and $d\ensuremath{\ge}2$, which reveals the strong quantum nonlocality in general $N$-partite systems. For $N=3$ or 4 and $d\ensuremath{\ge}3$, we present a strongly nonlocal set consisting of genuinely entangled states, which has a smaller size than any known strongly nonlocal orthogonal product set. Finally, we connect strong quantum nonlocality with local hiding of information as an application.

arXiv:2202.07139•Physical Review A•Feb 15, 2022•35 citations
Quantum nonlocality based on state discrimination describes the global property of the set of orthogonal states and has a wide range of applications in quantum cryptographic protocols. Strongest nonlocality is the strongest form of quantum nonlocality recently presented in multipartite quantum systems: a set of orthogonal multipartite quantum states is strongest nonlocal if the only orthogonality-preserving local measurements on the subsystems in every bipartition are trivial. In this work, we found a construction of strongest nonlocal sets in Cd1⊗Cd2⊗Cd3\mathbb{C}^{d_{1}}\otimes \mathbb{C}^{d_{2}}\otimes \mathbb{C}^{d_{3}}Cd1​⊗Cd2​⊗Cd3​ (2≤d1≤d2≤d3)(2\leq d_{1}\leq d_{2}\leq d_{3})(2≤d1​≤d2​≤d3​) of size d2d3+1d_2d_3+1d2​d3​+1 without stopper states. Then we obtain the strongest nonlocal sets in four-partite systems with d3+1d^3+1d3+1 orthogonal states in Cd⊗Cd⊗Cd⊗Cd\mathbb{C}^d\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}Cd⊗Cd⊗Cd⊗Cd (d≥2)(d\geq2)(d≥2) and d2d3d4+1d_{2}d_{3}d_{4}+1d2​d3​d4​+1 orthogonal states in Cd1⊗Cd2⊗Cd3⊗Cd4\mathbb{C}^{d_{1}}\otimes \mathbb{C}^{d_{2}}\otimes \mathbb{C}^{d_{3}}\otimes \mathbb{C}^{d_{4}}Cd1​⊗Cd2​⊗Cd3​⊗Cd4​ (2≤d1≤d2≤d3≤d4)(2\leq d_{1}\leq d_{2}\leq d_{3}\leq d_{4})(2≤d1​≤d2​≤d3​≤d4​). Surprisingly, the number of the elements in all above constructions perfectly reaches the recent conjectured lower bound and reduces the size of the strongest nonlocal set in Cd⊗Cd⊗Cd⊗Cd\mathbb{C}^{d}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}\otimes \mathbb{C}^{d}Cd⊗Cd⊗Cd⊗Cd of [\href{https://doi.org/10.1103/PhysRevA.108.062407}{Phys. Rev. A \textbf{108}, 062407 (2023)}] by d−2d-2d−2. In particular, the general optimal construction of the strongest nonlocal set in four-partite system is completely solved for the first time, which further highlights the theory of quantum nonlocality from the perspective of state discrimination.
Strong nonlocality, proposed by Halder et al. [Phys. Rev. Lett. 122, 040403 (2019)], is a stronger manifestation than quantum nonlocality. Subsequently, Shi et al. presented the concept of the strongest nonlocality [Quantum 6, 619 (2022)]. Recently, Li and Wang [Quantum 7, 1101 (2023)] posed the conjecture about a lower bound to the cardinality of the strongest nonlocal set S\mathcal{S}S in ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}$, i.e., $|\mathcal{S}|\ensuremath{\le}{max}_{i}{{\ensuremath{\prod}}_{j=1}^{n}{d}_{j}/{d}_{i}+1}$. In this work, we construct the strongest nonlocal set of size d2+1{d}^{2}+1d2+1 in ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$. Furthermore, we obtain the strongest nonlocal set of size d2d3+1{d}_{2}{d}_{3}+1d2​d3​+1 in ${\mathbb{C}}^{{d}_{1}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{2}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{3}}$. Our construction reaches the lower bound, which provides an affirmative solution to Li and Wang's conjecture. ln particular, the strongest nonlocal sets we present here contain the least number of orthogonal states among the available results.
The strongest quantum nonlocality is a stronger form of nonlocality than that manifested by locally indistinguishable quantum states. It has efficient applications in quantum information hiding and quantum secret sharing. Constructing a smaller-size set with the strongest nonlocality contributes to reducing resource consumption. In this paper we establish a sufficient and necessary condition for the strongest nonlocality in general NNN-partite systems. Then we derive the minimum size of the strongest nonlocal set with symmetry in the system ${({\mathbb{C}}^{3})}^{\ensuremath{\bigotimes}N}$. Notably, the genuinely entangled sets constructed in our previous work [Phys. Rev. A 109, 022220 (2024)] achieved this minimum size. In addition, we construct the strongest nonlocal genuinely entangled sets in the system ${({\mathbb{C}}^{d})}^{\ensuremath{\bigotimes}N}$ for $d\ensuremath{\ge}4$, which have a smaller size than the existing sets as NNN increases. Our results provide a meaningful complement to the current understanding of the strongest nonlocality.
The nonlocal set has received wide attention over recent years. Shortly before, Li and Wang arXiv:2202.09034 proposed the concept of a locally stable set: The only possible orthogonality preserving measurement on each subsystem is trivial. Locally stable sets present stronger nonlocality than those sets that are just locally indistinguishable. In this work, we focus on the constructions of locally stable sets in multipartite quantum systems. First, two lemmas are put forward to prove that an orthogonality-preserving local measurement must be trivial. Then we present the constructions of locally stable sets with minimum cardinality in bipartite quantum systems ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}\phantom{\rule{4pt}{0ex}}(d\ensuremath{\ge}3)$ and ${\mathbb{C}}^{{d}_{1}}\ensuremath{\bigotimes}{\mathbb{C}}^{{d}_{2}}\phantom{\rule{4pt}{0ex}}(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2})$. Moreover, for the multipartite quantum systems ${({\mathbb{C}}^{d})}^{\ensuremath{\bigotimes}n}\phantom{\rule{4pt}{0ex}}(d\ensuremath{\ge}2)$ and ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{{d}_{i}}\phantom{\rule{4pt}{0ex}}(3\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}\ensuremath{\cdots}\ensuremath{\le}{d}_{n})$, we also obtain d+1d+1d+1 and dn+1{d}_{n}+1dn​+1 locally stable orthogonal states, respectively. Fortunately, our constructions reach the lower bound of the cardinality on the locally stable sets, which provides a positive and complete answer to an open problem raised in arXiv:2202.09034.
A set of orthogonal states is the strongest nonlocal set if it is locally stable in every bipartition, which shows the strong quantum nonlocality proposed by Halder et al. [Phys. Rev. Lett. 122, 040403 (2019)]. The existence of the strongest nonlocal sets with the minimum size is an open question. In this work, we partially solve this question by constructing the strongest nonlocal sets with the minimum size in $2\ensuremath{\bigotimes}2\ensuremath{\bigotimes}2\ensuremath{\bigotimes}2$ and $2\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}{d}_{3}$, where $2\ensuremath{\le}{d}_{2}\ensuremath{\le}{d}_{3}$. Moreover, we also give the strongest nonlocal sets with size ${d}_{2}{d}_{3}+{d}_{1}\ensuremath{-}1$ in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}{d}_{3}$ and the strongest nonlocal sets with size ${d}^{3}+d\ensuremath{-}1$ in $d\ensuremath{\bigotimes}d\ensuremath{\bigotimes}d\ensuremath{\bigotimes}d$. All the sizes of the strongest nonlocal sets are close to the minimum size and are smaller than all previously known constructions. As an application, our strongest nonlocal sets can be used to construct partially genuinely entangled subspaces in ${d}_{1}\ensuremath{\bigotimes}{d}_{2}\ensuremath{\bigotimes}{d}_{3}$ when $2\ensuremath{\le}{d}_{1}\ensuremath{\le}{d}_{2}\ensuremath{\le}{d}_{3}$ and ${d}_{2}\ensuremath{\ge}3$.
Quantum nonlocality, rooted in the quantum state discrimination task, contributes to the development of the theory of local distinguishability of quantum states. Recently, Zhu et al. [Phys. A (Amsterdam, Neth.) 624, 128956 (2023)] found that a nonlocal set of orthogonal product states (OPSs) can be perfectly identified by local operations and classical communication after removing a specific quantum state in a bipartite quantum system. They called this phenomenon minimal nonlocality. It is obvious that minimal nonlocality effectively reflects the lower boundary of the elements contained in a nonlocal set of OPSs. In this paper, we generalize the methods of constructing nonlocal sets with minimal nonlocality from bipartite systems to multipartite systems and from orthogonal product states to entangled states. First, we give a method to construct a set of OPSs with minimal nonlocality in the ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$ quantum system, and then we extend it to the ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{d}$ quantum system for $d\ensuremath{\ge}4$ and $n\ensuremath{\ge}3$. In addition, we give a method to construct a nonlocal set of orthogonal states with entanglement relations in the ${\mathbb{C}}^{d}\ensuremath{\bigotimes}{\mathbb{C}}^{d}$ quantum system, and we prove that this set has minimal nonlocality, which can also be extended to the ${\ensuremath{\bigotimes}}_{i=1}^{n}{\mathbb{C}}^{d}$ quantum system.
A set of multipartite orthogonal quantum states is strongly nonlocal if it is locally irreducible for every bipartition of the subsystems [S. Halder, M. Banik, S. Agrawal, and S. Bandyopadhyay, Phys. Rev. Lett. 122, 040403 (2019)]. Although this property has been shown in three-, four-, and five-partite systems, the existence of strongly nonlocal sets in NNN-partite systems remains unknown when $N\ensuremath{\ge}6$. In this paper, we successfully show that a strongly nonlocal set of orthogonal entangled states exists in ${({\mathbb{C}}^{d})}^{\ensuremath{\bigotimes}N}$ for all $N\ensuremath{\ge}3$ and $d\ensuremath{\ge}2$, which reveals the strong quantum nonlocality in general NNN-partite systems. For N=3N=3N=3 or 4 and $d\ensuremath{\ge}3$, we present a strongly nonlocal set consisting of genuinely entangled states, which has a smaller size than any known strongly nonlocal orthogonal product set. Finally, we connect strong quantum nonlocality with local hiding of information as an application.