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

Physical Review A

Geometry of the skeleton graph of the no-signaling polytope for the 2223 Bell scenario and beyond

José Manuel Méndez Martínez

Published Jan 13, 2023• 3 citations
Publisher

Abstract

The study of no-signaling polytopes is addressed under an alternative approach, focusing on the skeleton graph of the polytopes rather than on the Bell inequalities solely. The paper starts with the study of the Bell scenario where one of the parties (Bob) has three output options (2223 scenario). We found that in this polytope the Popescu-Rohrlich (PR) vertices are interconnected, making up two networks around the polytope of local correlations, which is a new feature in relation to the 2222 polytope. We also found that in this scenario each CHSH inequality is violated by five PR vertices: the PR vertex associated to that inequality and its four adjacent PR vertices. Later, we study the facet structure of the corresponding polytope of local correlations. What we obtain is a one-to-one correspondence between some two-dimensional faces of the no-signaling polytope defined by specific loops in the adjacency networks of PR vertices, the lifting Bell functions, and the nontrivial facets of the local polytope. Finally, by studying the skeleton graphs of the polytopes for the general $222{v}_{B}$ scenarios, where ${v}_{B}$ is the number of possible Bob's outcomes, a striking high degeneracy is unveiled. We show that the set of local vertices exhibits a much higher degeneracy than the PR vertices, which in turn are more degenerate than a regular vertex.

DOI
10.1103/physreva.107.012211

Related papers

Geometric decompositions of Bell polytopes with practical applications

Peter Bierhorst

In the well-studied Bell experiment consisting of two parties, two measurement settings per party, and two possible outcomes per setting, it is known that if the experiment obeys no-signaling constraints, then the set of admissible experimental probability distributions is fully characterized as the convex hull of 24 distributions: eight Popescu–Rohrlich (PR) boxes and 16 local deterministic distributions. Furthermore, it turns out that in the case, any nonlocal nonsignaling distribution can always be uniquely expressed as a convex combination of exactly one PR box and (up to) eight local deterministic distributions. In this representation each PR box will always occur only with a fixed set of eight local deterministic distributions with which it is affiliated. In this paper, we derive multiple practical applications of this result: we demonstrate an analytical proof that the minimum detection efficiency for which nonlocality can be observed is even for theories constrained only by the no-signaling principle, and we develop new algorithms that speed the calculation of important statistical functions of Bell test data. Finally, we enumerate the vertices of the no-signaling polytope for the 'chained Bell' scenario and find that similar decomposition results are possible in this general case. Here, our results allow us to prove the optimality of a bound, derived in Barrett et al (2006 Phys. Rev. Lett. 97 170409 ), on the proportion of local theories in a local/nonlocal mixture that can be inferred from the experimental violation of a chained Bell inequality.

arXiv:1511.04127•Journal of Physics A Mathematical and Theoretical•Apr 22, 2016•21 citations

Tightness of correlation inequalities with no quantum violation

Ravishankar Ramanathan, Marco Túlio Quintino, Ana Belén Sainz +2 more

We study the faces of the set of quantum correlations, i.e., the Bell and noncontextuality inequalities without any quantum violation. First, we investigate the question of whether every proper (facet-defining) Bell inequality for two parties, other than the trivial ones from positivity, normalization, and no-signaling, can be violated by quantum correlations, i.e., whether the classical Bell polytope or the smaller correlation polytope share any facets with their respective quantum sets. To do this, we develop a recently derived bound on the quantum value of linear games based on the norms of game matrices to give a simple sufficient condition to identify linear games with no quantum advantage. Additionally we show how this bound can be extended to the general class of unique games. We then show that the paradigmatic examples of correlation Bell inequalities with no quantum violation, namely the nonlocal computation games, do not constitute facet-defining Bell inequalities, not even for the correlation polytope. We also extend this to an arbitrary prime number of outcomes for a specific class of these games. We then study the faces in the simplest Clauser-Horne-Shimony-Holt Bell scenario of binary dichotomic measurements, and identify edges in the set of quantum correlations in this scenario. Finally, we relate the noncontextual polytope of single-party correlation inequalities with the cut polytope $\text{CUT}(\mathbf{\ensuremath{\nabla}}G)$, where $G$ denotes the compatibility graph of observables in the contextuality scenario and $\mathbf{\ensuremath{\nabla}}G$ denotes the suspension graph of $G$. We observe that there exist facet-defining noncontextuality inequalities with no quantum violation, and furthermore that this set of inequalities is beyond those implied by the consistent exclusivity principle.

arXiv:1607.05714•Physical Review A•Jan 27, 2017•9 citations

Polyhedral duality in Bell scenarios with two binary observables

Tobias Fritz

For the Bell scenario with two parties and two binary observables per party, it is known that the no-signaling polytope is the polyhedral dual (polar) of the Bell polytope. Computational evidence suggests that this duality also holds for three parties. Using ideas of Werner, Wolf, Żukowski, and Brukner, we prove this for any number of parties by describing a simple linear bijection mapping (facet) Bell inequalities to (extremal) no-signaling boxes and vice versa. Furthermore, a symmetry-based technique for extending Bell inequalities (respectively, no-signaling boxes) with two binary observables from n parties to n + 1 parties is described; the Mermin–Klyshko family of Bell inequalities arises in this way, as well as 11 of the 46 classes of facet Bell inequalities for three parties. Finally, we ask whether the set of quantum correlations is self-dual with respect to our transformation. We find this not to be the case in general, although it holds for two parties on the level of correlations. This self-duality implies Tsirelson's bound for the CHSH inequality.

arXiv:1202.0141•Journal of Mathematical Physics•Jul 1, 2012•47 citations

Bell inequalities from outcome equalities

Ricardo Faleiro, Flavien Hirsch, Emmanuel Zambrini Cruzeiro +1 more

In this work, we study a particular class of Bell inequalities involving only direct equality-comparisons of outcomes. In the bipartite case, the scenario can be interpreted as a natural generalization of full-correlator in- equalities (XOR games) beyond binary outputs. We define the sub-polytope of the local polytope corresponding to this scenario and solve it for several bipartite and multipartite scenarios by leveraging some structural prop- erties. In doing so, we obtain thousands of new tight inequalities, many of which are also facets of the standard local polytope. We also define unanimous Bell inequalities, a particular case of the previous class applied to the multipartite setting in which only full-equality events (all outcomes equal) are considered. We show that such inequalities can always be written as deterministic nonlocal games, and we give a simple multipartite unanimous family and prove its local bound. We show that most of these inequalities admit quantum violations, and we also display aspects of their importance for nonlocality. For instance, we identify examples where such inequalities can act as dimension witnesses, outcome witnesses, witnesses of genuine multipartite nonlocality, as well as being relevant to CHSH. These results show that these simple and elegant inequalities by themselves provide a powerful tool for discovering new Bell inequalities and device-independent witnesses.

quant-pharXiv:2603.17030•Physical Review A•Mar 19, 2026•1 citation

PR-Box Extremality and the Limits of Quantum Uniqueness in Bell Polytopes — E8 Intelligence Research

Andrew Stewart Caldin

FINDING: The Popescu-Rohrlich (PR) box defines the maximal nonlocal vertex of the Bell polytope; its extremal structure is characterized by convex geometry, and recent work shows PR-box fraction cannot uniquely single out quantum theory among generalized nonsignaling theories. | MATH: PR box correlations: \(P(a,b|x,y) = \frac{1}{2}\) if \(a \oplus b = xy\), else 0. Bell polytope \(\mathcal{B}\): convex hull of local deterministic strategies; its extremal points in (2,2,2) scenario are the 8 local vertices plus 4 PR-box vertices (the "nonlocal" extreme points). The PR box saturates the CHSH inequality: \(\langle A_0B_0\rangle + \langle A_0B_1\rangle + \langle A_1B_0\rangle - \langle A_1B_1\rangle = 4\) (Tsirelson bound for quantum: \(2\sqrt{2} \approx 2.828\)). | CONNECTION: The ratio \(2\sqrt{2}/4 = 1/\sqrt{2} \approx 0.7071\) — not directly in the golden set, but note \(0.7071^2 = 0.5\), and the quantum-to-PR gap \(4 - 2\sqrt{2} \approx 1.1716\) relates to \(2(\sqrt{2}-1) \approx 0.82 Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Sep 22, 2026•0 citations

On the no-signaling approach to quantum nonlocality

J. M. Méndez, Jesús Urías

The no-signaling approach to nonlocality deals with separable and inseparable multiparty correlations in the same set of probability states without conflicting causality. The set of half-spaces describing the polytope of no-signaling probability states that are admitted by the most general class of Bell scenarios is formulated in full detail. An algorithm for determining the skeleton that solves the no-signaling description is developed upon a new strategy that is partially pivoting and partially incremental. The algorithm is formulated rigorously and its implementation is shown to be effective to deal with the highly degenerate no-signaling descriptions. Several applications of the algorithm as a tool for the study of quantum nonlocality are mentioned. Applied to a large set of bipartite Bell scenarios, we found that the corresponding no-signaling polytopes have a striking high degeneracy that grows up exponentially with the size of the Bell scenario.

Journal of Mathematical Physics•Mar 1, 2015•8 citations
The study of no-signaling polytopes is addressed under an alternative approach, focusing on the skeleton graph of the polytopes rather than on the Bell inequalities solely. The paper starts with the study of the Bell scenario where one of the parties (Bob) has three output options (2223 scenario). We found that in this polytope the Popescu-Rohrlich (PR) vertices are interconnected, making up two networks around the polytope of local correlations, which is a new feature in relation to the 2222 polytope. We also found that in this scenario each CHSH inequality is violated by five PR vertices: the PR vertex associated to that inequality and its four adjacent PR vertices. Later, we study the facet structure of the corresponding polytope of local correlations. What we obtain is a one-to-one correspondence between some two-dimensional faces of the no-signaling polytope defined by specific loops in the adjacency networks of PR vertices, the lifting Bell functions, and the nontrivial facets of the local polytope. Finally, by studying the skeleton graphs of the polytopes for the general 222vB222{v}_{B}222vB​ scenarios, where vB{v}_{B}vB​ is the number of possible Bob's outcomes, a striking high degeneracy is unveiled. We show that the set of local vertices exhibits a much higher degeneracy than the PR vertices, which in turn are more degenerate than a regular vertex.
In the well-studied Bell experiment consisting of two parties, two measurement settings per party, and two possible outcomes per setting, it is known that if the experiment obeys no-signaling constraints, then the set of admissible experimental probability distributions is fully characterized as the convex hull of 24 distributions: eight Popescu–Rohrlich (PR) boxes and 16 local deterministic distributions. Furthermore, it turns out that in the case, any nonlocal nonsignaling distribution can always be uniquely expressed as a convex combination of exactly one PR box and (up to) eight local deterministic distributions. In this representation each PR box will always occur only with a fixed set of eight local deterministic distributions with which it is affiliated. In this paper, we derive multiple practical applications of this result: we demonstrate an analytical proof that the minimum detection efficiency for which nonlocality can be observed is even for theories constrained only by the no-signaling principle, and we develop new algorithms that speed the calculation of important statistical functions of Bell test data. Finally, we enumerate the vertices of the no-signaling polytope for the 'chained Bell' scenario and find that similar decomposition results are possible in this general case. Here, our results allow us to prove the optimality of a bound, derived in Barrett et al (2006 Phys. Rev. Lett. 97 170409 ), on the proportion of local theories in a local/nonlocal mixture that can be inferred from the experimental violation of a chained Bell inequality.
We study the faces of the set of quantum correlations, i.e., the Bell and noncontextuality inequalities without any quantum violation. First, we investigate the question of whether every proper (facet-defining) Bell inequality for two parties, other than the trivial ones from positivity, normalization, and no-signaling, can be violated by quantum correlations, i.e., whether the classical Bell polytope or the smaller correlation polytope share any facets with their respective quantum sets. To do this, we develop a recently derived bound on the quantum value of linear games based on the norms of game matrices to give a simple sufficient condition to identify linear games with no quantum advantage. Additionally we show how this bound can be extended to the general class of unique games. We then show that the paradigmatic examples of correlation Bell inequalities with no quantum violation, namely the nonlocal computation games, do not constitute facet-defining Bell inequalities, not even for the correlation polytope. We also extend this to an arbitrary prime number of outcomes for a specific class of these games. We then study the faces in the simplest Clauser-Horne-Shimony-Holt Bell scenario of binary dichotomic measurements, and identify edges in the set of quantum correlations in this scenario. Finally, we relate the noncontextual polytope of single-party correlation inequalities with the cut polytope $\text{CUT}(\mathbf{\ensuremath{\nabla}}G)$, where GGG denotes the compatibility graph of observables in the contextuality scenario and $\mathbf{\ensuremath{\nabla}}G$ denotes the suspension graph of GGG. We observe that there exist facet-defining noncontextuality inequalities with no quantum violation, and furthermore that this set of inequalities is beyond those implied by the consistent exclusivity principle.
For the Bell scenario with two parties and two binary observables per party, it is known that the no-signaling polytope is the polyhedral dual (polar) of the Bell polytope. Computational evidence suggests that this duality also holds for three parties. Using ideas of Werner, Wolf, Żukowski, and Brukner, we prove this for any number of parties by describing a simple linear bijection mapping (facet) Bell inequalities to (extremal) no-signaling boxes and vice versa. Furthermore, a symmetry-based technique for extending Bell inequalities (respectively, no-signaling boxes) with two binary observables from n parties to n + 1 parties is described; the Mermin–Klyshko family of Bell inequalities arises in this way, as well as 11 of the 46 classes of facet Bell inequalities for three parties. Finally, we ask whether the set of quantum correlations is self-dual with respect to our transformation. We find this not to be the case in general, although it holds for two parties on the level of correlations. This self-duality implies Tsirelson's bound for the CHSH inequality.
In this work, we study a particular class of Bell inequalities involving only direct equality-comparisons of outcomes. In the bipartite case, the scenario can be interpreted as a natural generalization of full-correlator in- equalities (XOR games) beyond binary outputs. We define the sub-polytope of the local polytope corresponding to this scenario and solve it for several bipartite and multipartite scenarios by leveraging some structural prop- erties. In doing so, we obtain thousands of new tight inequalities, many of which are also facets of the standard local polytope. We also define unanimous Bell inequalities, a particular case of the previous class applied to the multipartite setting in which only full-equality events (all outcomes equal) are considered. We show that such inequalities can always be written as deterministic nonlocal games, and we give a simple multipartite unanimous family and prove its local bound. We show that most of these inequalities admit quantum violations, and we also display aspects of their importance for nonlocality. For instance, we identify examples where such inequalities can act as dimension witnesses, outcome witnesses, witnesses of genuine multipartite nonlocality, as well as being relevant to CHSH. These results show that these simple and elegant inequalities by themselves provide a powerful tool for discovering new Bell inequalities and device-independent witnesses.
FINDING: The Popescu-Rohrlich (PR) box defines the maximal nonlocal vertex of the Bell polytope; its extremal structure is characterized by convex geometry, and recent work shows PR-box fraction cannot uniquely single out quantum theory among generalized nonsignaling theories. | MATH: PR box correlations: P(a,b∣x,y)=12P(a,b|x,y) = \frac{1}{2}P(a,b∣x,y)=21​ if a⊕b=xya \oplus b = xya⊕b=xy, else 0. Bell polytope B\mathcal{B}B: convex hull of local deterministic strategies; its extremal points in (2,2,2) scenario are the 8 local vertices plus 4 PR-box vertices (the "nonlocal" extreme points). The PR box saturates the CHSH inequality: ⟨A0B0⟩+⟨A0B1⟩+⟨A1B0⟩−⟨A1B1⟩=4\langle A_0B_0\rangle + \langle A_0B_1\rangle + \langle A_1B_0\rangle - \langle A_1B_1\rangle = 4⟨A0​B0​⟩+⟨A0​B1​⟩+⟨A1​B0​⟩−⟨A1​B1​⟩=4 (Tsirelson bound for quantum: 22≈2.8282\sqrt{2} \approx 2.82822​≈2.828). | CONNECTION: The ratio 22/4=1/2≈0.70712\sqrt{2}/4 = 1/\sqrt{2} \approx 0.707122​/4=1/2​≈0.7071 — not directly in the golden set, but note 0.70712=0.50.7071^2 = 0.50.70712=0.5, and the quantum-to-PR gap 4−22≈1.17164 - 2\sqrt{2} \approx 1.17164−22​≈1.1716 relates to \(2(\sqrt{2}-1) \approx 0.82 Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
The no-signaling approach to nonlocality deals with separable and inseparable multiparty correlations in the same set of probability states without conflicting causality. The set of half-spaces describing the polytope of no-signaling probability states that are admitted by the most general class of Bell scenarios is formulated in full detail. An algorithm for determining the skeleton that solves the no-signaling description is developed upon a new strategy that is partially pivoting and partially incremental. The algorithm is formulated rigorously and its implementation is shown to be effective to deal with the highly degenerate no-signaling descriptions. Several applications of the algorithm as a tool for the study of quantum nonlocality are mentioned. Applied to a large set of bipartite Bell scenarios, we found that the corresponding no-signaling polytopes have a striking high degeneracy that grows up exponentially with the size of the Bell scenario.