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:1202.0141 · Journal of Mathematical Physics

Polyhedral duality in Bell scenarios with two binary observables

Tobias Fritz

Published Jul 1, 2012• 47 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1063/1.4734586

Related papers

Relativistic Causal correlations and their properties

Roberto Salazar, Michał Kamon, Dardo Goyeneche +4 more

The characterization of non-local correlations with respect to the causal order of events in spacetime is still an open question. We systematically investigate the polytope of relativistic causal boxes in the three-party Bell scenario and compute the complete set of extremal boxes in the (3,2,2) scenario with three parties each performing two binary measurements. We highlight the difference with the usual no-signaling polytope by computing the dimension of the RC polytope and contrasting the RC bounds for some well-known multi-player games. We show that no two-party Bell inequality obeys a monogamy relation when constrained only by causality as opposed to the no-signaling conditions. We identify multi-party Bell inequalities and measurement configurations where trade-off relations do exist, showing that device-independent cryptography against adversaries constrained only by relativistic causality is still not excluded.

•Dec 4, 2017•0 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

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

José Manuel Méndez Martínez

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.

Physical Review A•Jan 13, 2023•3 citations

Minimal scenario facet Bell inequalities for multi-qubit states

Arpan Das, Chandan Datta, Pankaj Agrawal

Facet inequalities play an important role in detecting the nonlocality of a quantum state. The number of such inequalities depends on the Bell test scenario. With the increase in the number of parties, measurement outcomes, or/and the number of measurement settings, there are more nontrivial facet inequalities. For several Bell scenarios, by involving two dichotomic measurement settings for two parties and one dichotomic measurement by other parties, we show that the local polytope has only one nontrivial facet. For three parties, we have three variants of this inequality, depending upon which party is doing one dichotomic measurement. This measurement scenario for a multipartite state may be considered as the minimal scenario involving multipartite correlations that can detect nonlocality. We show that this inequality is violated by all generalized GHZ states. Being the only facet Bell inequality, this inequality is also violated by any entangled three-qubit pure state. We also show that for noisy [Formula: see text] states, our inequality is more effective than the well-known Mermin inequality.

arXiv:1809.05727•International Journal of Quantum Information•Jan 3, 2023•4 citations

A complete set of multidimensional Bell inequalities

François Arnault

We give a multidimensional generalization of the complete set of Bell-correlation inequalities given by Werner and Wolf (2001 Phys. Rev. A 64 032112) and by Zˆukowski and Brukner (2002 Phys. Rev. Lett. 88 210401), for the two-dimensional case. Our construction applies to the n -party, two-observable case, where each observable is d -valued. The inequalities obtained involve homogeneous polynomials. They define the facets of a polytope in a complex vector space of dimension d n . We detail the inequalities obtained in the case d = 3 and, from them, we recover known inequalities. We finally explain how the violations of our inequalities by quantum mechanics can be computed and could be observed, when using unitary observables.

arXiv:1107.2255•Journal of Physics A Mathematical and Theoretical•May 30, 2012•20 citations

All Clauser–Horne–Shimony–Holt polytopes

Stefano Pironio

The correlations that admit a local hidden-variable model are described by a family of polytopes, whose facets are the Bell inequalities. The Clauser–Horne–Shimony–Holt (CHSH) inequality is the simplest such Bell inequality and is a facet of every Bell polytope. We investigate for which Bell polytopes the CHSH inequality is also the unique (non-trivial) facet. We prove that the CHSH inequality is the unique facet for all bipartite polytopes where at least one party has a binary choice of dichotomic measurements, irrespective of the number of measurement settings and outcomes for the other party. Based on numerical results, we conjecture that it is also the unique facet for all bipartite polytopes involving two measurements per party where at least one measurement is dichotomic. Finally, we remark that these two situations can be the only ones for which the CHSH inequality is the unique facet, i.e., any polytope that does not correspond to one of these two cases necessarily has facets that are not of the CHSH form. As a byproduct of our approach, we derive a new family of facet inequalities. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to ‘50 years of Bell’s theorem’.

arXiv:1402.6914•Journal of Physics A Mathematical and Theoretical•Oct 9, 2014•45 citations
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.
The characterization of non-local correlations with respect to the causal order of events in spacetime is still an open question. We systematically investigate the polytope of relativistic causal boxes in the three-party Bell scenario and compute the complete set of extremal boxes in the (3,2,2) scenario with three parties each performing two binary measurements. We highlight the difference with the usual no-signaling polytope by computing the dimension of the RC polytope and contrasting the RC bounds for some well-known multi-player games. We show that no two-party Bell inequality obeys a monogamy relation when constrained only by causality as opposed to the no-signaling conditions. We identify multi-party Bell inequalities and measurement configurations where trade-off relations do exist, showing that device-independent cryptography against adversaries constrained only by relativistic causality is still not excluded.
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.
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.
Facet inequalities play an important role in detecting the nonlocality of a quantum state. The number of such inequalities depends on the Bell test scenario. With the increase in the number of parties, measurement outcomes, or/and the number of measurement settings, there are more nontrivial facet inequalities. For several Bell scenarios, by involving two dichotomic measurement settings for two parties and one dichotomic measurement by other parties, we show that the local polytope has only one nontrivial facet. For three parties, we have three variants of this inequality, depending upon which party is doing one dichotomic measurement. This measurement scenario for a multipartite state may be considered as the minimal scenario involving multipartite correlations that can detect nonlocality. We show that this inequality is violated by all generalized GHZ states. Being the only facet Bell inequality, this inequality is also violated by any entangled three-qubit pure state. We also show that for noisy [Formula: see text] states, our inequality is more effective than the well-known Mermin inequality.
We give a multidimensional generalization of the complete set of Bell-correlation inequalities given by Werner and Wolf (2001 Phys. Rev. A 64 032112) and by Zˆukowski and Brukner (2002 Phys. Rev. Lett. 88 210401), for the two-dimensional case. Our construction applies to the n -party, two-observable case, where each observable is d -valued. The inequalities obtained involve homogeneous polynomials. They define the facets of a polytope in a complex vector space of dimension d n . We detail the inequalities obtained in the case d = 3 and, from them, we recover known inequalities. We finally explain how the violations of our inequalities by quantum mechanics can be computed and could be observed, when using unitary observables.
The correlations that admit a local hidden-variable model are described by a family of polytopes, whose facets are the Bell inequalities. The Clauser–Horne–Shimony–Holt (CHSH) inequality is the simplest such Bell inequality and is a facet of every Bell polytope. We investigate for which Bell polytopes the CHSH inequality is also the unique (non-trivial) facet. We prove that the CHSH inequality is the unique facet for all bipartite polytopes where at least one party has a binary choice of dichotomic measurements, irrespective of the number of measurement settings and outcomes for the other party. Based on numerical results, we conjecture that it is also the unique facet for all bipartite polytopes involving two measurements per party where at least one measurement is dichotomic. Finally, we remark that these two situations can be the only ones for which the CHSH inequality is the unique facet, i.e., any polytope that does not correspond to one of these two cases necessarily has facets that are not of the CHSH form. As a byproduct of our approach, we derive a new family of facet inequalities. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to ‘50 years of Bell’s theorem’.