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:2404.15861 · npj Quantum Information

The genuinely multipartite nonlocality of graph states is model-dependent

Xavier Coiteux-Roy, Owidiusz Makuta, Fionnuala Curran, Remigiusz Augusiak, Marc-Olivier Renou

Published Jun 2, 2025• 1 citation
arXivHTMLPDF

Abstract

The notion of genuinely multipartite nonlocality (GMNL) was introduced to conceptualize the fact that nonclassical resources involving more than two parties in a nontrivial way may be needed to account for some quantum correlations. In this letter, we first recall the contradictions inherent to the historical definition of GMNL. Second, we turn to one of its redefinitions, called Local-Operations-and-Shared-Randomness GMNL (LOSR-GMNL), proving that all caterpillar graph states (including linear cluster states) have this second property. Finally, we conceptualize a third, alternative definition, which we call Local-Operations-and-Neighbour-Communication GMNL (LONC-GMNL), that is adapted to situations in which short-range communication between some parties might occur. We show that linear cluster states do not have this third property, while GHZ states do. Beyond its technical content, our letter illustrates that rigorous conceptual work is needed before applying the concepts of multipartite nonlocality or entanglement to benchmark the nonclassicality of some experimentally-produced quantum systems.

DOI
10.1038/s41534-025-01024-x

Related papers

Minimal Scenarios Witnessing Genuine Multipartite Nonlocality Possibilistically

Soumyadip Patra, Peter Bierhorst

We study a strong form of genuine multipartite nonlocality (GMNL), where an $n$-partite scenario admits a quantum strategy generating outcomes belonging to a restricted set with certainty, whereas every strategy built from nonclassical resources shared among at most $k<n$ parties fails this criterion with positive probability. This generalizes what is referred to as strong contextuality/nonlocality, or pseudotelepathy, beyond ruling out local models. For the simplest five-party Bell scenario of two binary-outcome measurement settings per party, we use the inflation technique to demonstrate that a game with a perfect quantum strategy witnesses a robust separation from models built from bipartite resources under local operations and shared randomness (LOSR), establishing the behavior is LOSR-GMNL. We provide broader context for this result by investigating its simulability with resources shared among three or four parties under different resource models and alternative definitions of GMNL. A central open question is whether $n$-party quantum resources can achieve such a separation from models built from $(n-1)$-party resources, for $n\ge 3$. We make progress here by constructing a family of robustly LOSR-GMNL games with $ε$-optimal quantum strategies experimentally indistinguishable in the limit from true probability-one-winning strategies for any desired level of precision.

quant-pharXiv:2610.11377•Oct 9, 2026•0 citations

Hierarchy of Multipartite Nonlocality and Device-Independent Effect Witnesses

Peter Bierhorst, Jitendra Prakash

According to recent new definitions, a multiparty behavior is genuinely multipartite nonlocal (GMNL) if it cannot be modeled by measurements on an underlying network of bipartite-only nonlocal resources, possibly supplemented with local (classical) resources shared by all parties. The new definitions differ on whether to allow entangled measurements upon, and/or superquantum behaviors among, the underlying bipartite resources. Here, we categorize the full hierarchy of these new candidate definitions of GMNL in three-party quantum networks, highlighting the intimate link to device-independent witnesses of network effects. A key finding is the existence of a behavior in the simplest nontrivial multipartite measurement scenario (three parties, two measurement settings, and two outcomes) that cannot be simulated in a bipartite network prohibiting entangled measurements and superquantum resources-thus witnessing the most general form of GMNL-but can be simulated with bipartite-only quantum states with an entangled measurement, indicating an approach to device-independent certification of entangled measurements with fewer settings than in previous protocols. Surprisingly, we also find that this (3,2,2) behavior, as well as the others previously studied as device-independent witnesses of entangled measurements, can all be simulated at a higher echelon of the GMNL hierarchy that allows superquantum bipartite resources while still prohibiting entangled measurements. This poses a challenge to a theory-independent understanding of entangled measurements as an observable phenomenon distinct from bipartite nonlocality.

arXiv:2301.12081•Physical Review Letters•Jun 22, 2023•7 citations

Multi-copy and Catalytic Superactivation of Genuine Multipartite Nonlocality

Bora Ulu, Mirjam Weilenmann, Nicolas Brunner

Genuine multipartite Bell nonlocality (GMNL) aims at capturing correlations between many distant observers that are globally Bell nonlocal. A commonly used definition for GMNL is based on biseparable models constructed from non-signalling correlations. Here we uncover an effect of superactivation of GMNL in this framework. Specifically, by locally wiring together two copies of a biseparable correlation, i.e. not GMNL, one can obtain another correlation that is GMNL. We show that this is possible for any number of parties, and for quantum-realizable correlations. Finally, we show that superactivation of GMNL is also possible at the single-copy level, via a catalytic protocol involving only local wirings. These results question the operational meaning of this definition of GMNL.

quant-pharXiv:2609.07380•Sep 8, 2026•0 citations

Genuine multipartite nonlocality detection in graph states

Owidiusz Makuta, Flavio Baccari, Remigiusz Augusiak

Experimental detection of multipartite Bell nonlocality faces many challenges. The increase in the size of the system demands a higher fidelity of state preparation, a higher detection efficiency, and a larger number of correlators that need to be estimated. These issues are even more pronounced if one wishes to detect a more restrictive variant of Bell nonlocality called genuine multipartite nonlocality (GMNL). In this work, we introduce two classes of multipartite Bell inequalities that are capable of detecting GMNL correlations and address different experimental hurdles in GMNL detection. The first class consists of the number of correlators that scales linearly with the number of parties. The second class increases the number of correlators and, in return, provides higher noise robustness of GMNL detection. Both classes of inequalities are constructed to detect GMNL in graph states, and in fact both can be used for self-testing of graph states and the performed measurements.

quant-pharXiv:2610.13609•Oct 12, 2026•0 citations

Any physical theory of nature must be boundlessly multipartite nonlocal

Xavier Coiteux-Roy, Elie Wolfe, Marc-Olivier Renou

We introduce the class of genuinely local operations and shared randomness multipartite nonlocal correlations, that is, correlations between $N$ parties that cannot be obtained from unlimited shared randomness supplemented by any composition of $(N\ensuremath{-}1)$-shared causal generalized probabilistic theory (GPT) resources. We then show that noisy $N$-partite Greenberger-Horne-Zeilinger (GHZ) quantum states as well as the three-partite $W$ quantum state can produce such correlations. This proves, if the operational predictions of quantum theory are correct, that nature's nonlocality must be boundlessly multipartite in any causal GPT. We develop a computational method which certifies that a noisy $N=3$ GHZ quantum state with fidelity $85%$ satisfies this property, making an experimental demonstration of our results within reach. We provide our definition and contrast it with preexisting notions of genuine multipartite nonlocality. This work extends a more compact parallel Letter [X. Coiteux-Roy et al., No Bipartite-Nonlocal Causal Theory Can Explain Nature's Correlations, Phys. Rev. Lett. 127, 200401 (2021)] on the same subject and provides all the required technical proofs.

arXiv:2105.09380•Physical Review A•Nov 10, 2021•26 citations

Genuine Superlocality as an operational definition of genuine nonclassicality of local multipartite boxes

Chellasamy Jebarathinam, Suchetana Goswami, S. Aravinda +2 more

Genuine multpartite quantum nonlocality can be quantified by the communication cost needed to reproduce the nonlocal correlation by classical communication models. This prompts the question as to how one may provide such an operational characterization for the nonclassicality of local multipartite correlations arising from genuinely quantum states possessing quantum discord. To answer this question, we consider a classical simulation protocol where one of the parties pre-share a random variable with the other parties who may also share arbitrary randomness. We demonstrate that genuine nonclassicality of local multipartite correlations is necessary for implying genuine superlocality which is the requirement for a larger dimension of the random variable in the above classical simulation protocol than that of quantum state that can generate the nonclassical correlations.

•Jan 16, 2017•0 citations
The notion of genuinely multipartite nonlocality (GMNL) was introduced to conceptualize the fact that nonclassical resources involving more than two parties in a nontrivial way may be needed to account for some quantum correlations. In this letter, we first recall the contradictions inherent to the historical definition of GMNL. Second, we turn to one of its redefinitions, called Local-Operations-and-Shared-Randomness GMNL (LOSR-GMNL), proving that all caterpillar graph states (including linear cluster states) have this second property. Finally, we conceptualize a third, alternative definition, which we call Local-Operations-and-Neighbour-Communication GMNL (LONC-GMNL), that is adapted to situations in which short-range communication between some parties might occur. We show that linear cluster states do not have this third property, while GHZ states do. Beyond its technical content, our letter illustrates that rigorous conceptual work is needed before applying the concepts of multipartite nonlocality or entanglement to benchmark the nonclassicality of some experimentally-produced quantum systems.
We study a strong form of genuine multipartite nonlocality (GMNL), where an nnn-partite scenario admits a quantum strategy generating outcomes belonging to a restricted set with certainty, whereas every strategy built from nonclassical resources shared among at most k<nk<nk<n parties fails this criterion with positive probability. This generalizes what is referred to as strong contextuality/nonlocality, or pseudotelepathy, beyond ruling out local models. For the simplest five-party Bell scenario of two binary-outcome measurement settings per party, we use the inflation technique to demonstrate that a game with a perfect quantum strategy witnesses a robust separation from models built from bipartite resources under local operations and shared randomness (LOSR), establishing the behavior is LOSR-GMNL. We provide broader context for this result by investigating its simulability with resources shared among three or four parties under different resource models and alternative definitions of GMNL. A central open question is whether nnn-party quantum resources can achieve such a separation from models built from (n−1)(n-1)(n−1)-party resources, for n≥3n\ge 3n≥3. We make progress here by constructing a family of robustly LOSR-GMNL games with εεε-optimal quantum strategies experimentally indistinguishable in the limit from true probability-one-winning strategies for any desired level of precision.
According to recent new definitions, a multiparty behavior is genuinely multipartite nonlocal (GMNL) if it cannot be modeled by measurements on an underlying network of bipartite-only nonlocal resources, possibly supplemented with local (classical) resources shared by all parties. The new definitions differ on whether to allow entangled measurements upon, and/or superquantum behaviors among, the underlying bipartite resources. Here, we categorize the full hierarchy of these new candidate definitions of GMNL in three-party quantum networks, highlighting the intimate link to device-independent witnesses of network effects. A key finding is the existence of a behavior in the simplest nontrivial multipartite measurement scenario (three parties, two measurement settings, and two outcomes) that cannot be simulated in a bipartite network prohibiting entangled measurements and superquantum resources-thus witnessing the most general form of GMNL-but can be simulated with bipartite-only quantum states with an entangled measurement, indicating an approach to device-independent certification of entangled measurements with fewer settings than in previous protocols. Surprisingly, we also find that this (3,2,2) behavior, as well as the others previously studied as device-independent witnesses of entangled measurements, can all be simulated at a higher echelon of the GMNL hierarchy that allows superquantum bipartite resources while still prohibiting entangled measurements. This poses a challenge to a theory-independent understanding of entangled measurements as an observable phenomenon distinct from bipartite nonlocality.
Genuine multipartite Bell nonlocality (GMNL) aims at capturing correlations between many distant observers that are globally Bell nonlocal. A commonly used definition for GMNL is based on biseparable models constructed from non-signalling correlations. Here we uncover an effect of superactivation of GMNL in this framework. Specifically, by locally wiring together two copies of a biseparable correlation, i.e. not GMNL, one can obtain another correlation that is GMNL. We show that this is possible for any number of parties, and for quantum-realizable correlations. Finally, we show that superactivation of GMNL is also possible at the single-copy level, via a catalytic protocol involving only local wirings. These results question the operational meaning of this definition of GMNL.
Experimental detection of multipartite Bell nonlocality faces many challenges. The increase in the size of the system demands a higher fidelity of state preparation, a higher detection efficiency, and a larger number of correlators that need to be estimated. These issues are even more pronounced if one wishes to detect a more restrictive variant of Bell nonlocality called genuine multipartite nonlocality (GMNL). In this work, we introduce two classes of multipartite Bell inequalities that are capable of detecting GMNL correlations and address different experimental hurdles in GMNL detection. The first class consists of the number of correlators that scales linearly with the number of parties. The second class increases the number of correlators and, in return, provides higher noise robustness of GMNL detection. Both classes of inequalities are constructed to detect GMNL in graph states, and in fact both can be used for self-testing of graph states and the performed measurements.
We introduce the class of genuinely local operations and shared randomness multipartite nonlocal correlations, that is, correlations between NNN parties that cannot be obtained from unlimited shared randomness supplemented by any composition of $(N\ensuremath{-}1)$-shared causal generalized probabilistic theory (GPT) resources. We then show that noisy NNN-partite Greenberger-Horne-Zeilinger (GHZ) quantum states as well as the three-partite WWW quantum state can produce such correlations. This proves, if the operational predictions of quantum theory are correct, that nature's nonlocality must be boundlessly multipartite in any causal GPT. We develop a computational method which certifies that a noisy N=3N=3N=3 GHZ quantum state with fidelity 8585%85 satisfies this property, making an experimental demonstration of our results within reach. We provide our definition and contrast it with preexisting notions of genuine multipartite nonlocality. This work extends a more compact parallel Letter [X. Coiteux-Roy et al., No Bipartite-Nonlocal Causal Theory Can Explain Nature's Correlations, Phys. Rev. Lett. 127, 200401 (2021)] on the same subject and provides all the required technical proofs.
Genuine multpartite quantum nonlocality can be quantified by the communication cost needed to reproduce the nonlocal correlation by classical communication models. This prompts the question as to how one may provide such an operational characterization for the nonclassicality of local multipartite correlations arising from genuinely quantum states possessing quantum discord. To answer this question, we consider a classical simulation protocol where one of the parties pre-share a random variable with the other parties who may also share arbitrary randomness. We demonstrate that genuine nonclassicality of local multipartite correlations is necessary for implying genuine superlocality which is the requirement for a larger dimension of the random variable in the above classical simulation protocol than that of quantum state that can generate the nonclassical correlations.