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:2105.08561 · Physical Review A

Quantum sets of the multicolored-graph approach to contextuality

Lina Vandré, Marcelo Terra Cunha

Published Dec 16, 2022• 7 citations
arXivHTMLPDF

Abstract

The Clauser-Horne-Shimony-Holt (CHSH) inequalities are the most famous examples of Bell inequalities. Cabello, Severini, and Winter came up with a graph approach to noncontextuality inequalities, which connects some graph-theoretic concepts to quantum and classical correlations. For example, the theta body of the exclusivity graph can be associated with the set of correlations achieved by quantum theory. Following the Cabello-Severini-Winter (CSW) approach, one may think that the theta body of the CHSH graph $\mathrm{TH}({G}_{\text{CHSH}})$ is equal to the quantum set of the CHSH Bell inequality ${\mathcal{Q}}_{\text{CHSH}}$, but is this really true? All assumptions about the CHSH inequalities come from Bell scenarios, while the CSW approach only demands the exclusivity structure of a noncontextuality (NC) scenario. To deal with the extra structure related to the presence of different players in a Bell scenario like the CHSH one, the colored-graph approach was introduced. Does it make any difference to think about the CHSH scenario as a Bell one or a more general NC scenario? The Bell CHSH inequality is represented by a bicolored graph $\mathcal{G}$ and the NC CHSH inequality by a simple graph $G$, which is the shadow of the colored graph $\mathcal{G}$. In general, we have that the theta body of the colored graph ${\ensuremath{\theta}}_{c}(\mathcal{G})$ is a subset of the theta body of its shadow graph $\mathrm{TH}(G)$ in the same way that the Lov\'asz number, which corresponds to the quantum bound, of the simple graph $\ensuremath{\vartheta}(G)$ is greater than or equal to the Lov\'asz number of the colored graph ${\ensuremath{\vartheta}}_{c}(\mathcal{G})$. In the case of the CHSH inequality, we have that $\ensuremath{\vartheta}(G)={\ensuremath{\vartheta}}_{c}(\mathcal{G})$. Does this accident also hold for the corresponding quantum sets? Is it true that $\mathrm{TH}(G)={\ensuremath{\theta}}_{c}(\mathcal{G})$, which would mean that every correlation reached by quantum theory applied to the CHSH NC scenario could also be obtained at the in principle more restrictive CHSH Bell scenario? In this paper our answer to such a question is negative. We show that ${\ensuremath{\theta}}_{c}(\mathcal{G})\ensuremath{\nsubseteq}\mathrm{TH}(G)$ and therefore that there are quantum correlations which cannot be obtained under Bell restrictions.

DOI
10.1103/physreva.106.062210

Related papers

Multigraph approach to quantum non-locality

Rafael Rabelo, Cristhiano Duarte, Antonio J López-Tarrida +2 more

Non-contextuality (NC) and Bell inequalities can be expressed as bounds $Ω$ for positive linear combinations $S$ of probabilities of events, $S \leq Ω$. Exclusive events in $S$ can be represented as adjacent vertices of a graph called the exclusivity graph of $S$. In the case that events correspond to the outcomes of quantum projective measurements, quantum probabilities are intimately related to the Grötschel-Lovász-Schrijver theta body of the exclusivity graph. Then, one can easily compute an upper bound to the maximum quantum violation of any NC or Bell inequality by optimizing $S$ over the theta body and calculating the Lovász number of the corresponding exclusivity graph. In some cases, this upper bound is tight and gives the exact maximum quantum violation. However, in general, this is not the case. The reason is that the exclusivity graph does not distinguish among the different ways exclusivity can occur in Bell-inequality (and similar) scenarios. An interesting question is whether there is a graph-theoretical concept which accounts for this problem. Here we show that, for any given $N$-partite Bell inequality, an edge-coloured multigraph composed of $N$ single-colour graphs can be used to encode the relationships of exclusivity between each party's parts of the events. Then, the maximum quantum violation of the Bell inequality is exactly given by a refinement of the Lovász number that applies to these edge-coloured multigraphs. We show how to calculate upper bounds for this number using a hierarchy of semi-definite programs and calculate upper bounds for $I_3$, $I_{3322}$ and the three bipartite Bell inequalities whose exclusivity graph is a pentagon. The multigraph-theoretical approach introduced here may remove some obstacles in the program of explaining quantum correlations from first principles.

arXiv:1407.5340•Journal of Physics A Mathematical and Theoretical•Oct 9, 2014•33 citations

Experimental observation of quantum contextuality beyond Bell nonlocality

Zhenghao Liu, Hui-Xian Meng, Zhen‐Peng Xu +10 more

Bell nonlocality and quantum contextuality are two important resources which, however, behave very differently in many tasks where the quantum correlation has an edge over its classical counterpart. In this work, we directly compare these two behaviors, which via the Cabello-Severini-Winter graph-theoretical approach, can be associated with a same exclusivity graph. In particular, we consider the exclusivity graph that leads to ${I}_{3322}$-type inequalities in the Bell and the contextual scenarios, respectively. We find that maximal violation of Bell inequality is around 6.251, and maximal violation of the noncontextuality inequality is around 6.588 for a five-dimensional system and 6.571 for a four-dimensional system, respectively. The results predict a gap of $\mathrm{\ensuremath{\Delta}}\ensuremath{\approx}0.32$ between quantum contextuality and Bell nonlocality. We then present an experimental observation of the gap by employing both the maximally entangled photon pairs from the spontaneous parametric down-conversion process and the single photons encoded into qudits from an intrinsic defect in gallium nitride. Our results will further deepen the understanding of different types of quantum correlations.

Physical Review A•Oct 22, 2019•4 citations

Graph-theoretic strengths of contextuality

Nadish de Silva

Cabello-Severini-Winter and Abramsky-Hardy (building on the framework of Abramsky-Brandenburger) both provide classes of Bell and contextuality inequalities for very general experimental scenarios using vastly different mathematical techniques. We review both approaches, carefully detail the links between them, and give simple, graph-theoretic methods for finding inequality-free proofs of nonlocality and contextuality and for finding states exhibiting strong nonlocality and/or contextuality. Finally, we apply these methods to concrete examples in stabilizer quantum mechanics relevant to understanding contextuality as a resource in quantum computation.

arXiv:1512.05048•Physical Review A•Mar 9, 2017•22 citations

Graph-Theoretic Approach to Quantum Correlations

Adán Cabello, Simone Severini B, Andreas Winter

Correlations in Bell and noncontextuality inequalities can be expressed as a positive linear combination of probabilities of events. Exclusive events can be represented as adjacent vertices of a graph, so correlations can be associated to a subgraph. We show that the maximum value of the correlations for classical, quantum, and more general theories is the independence number, the Lovász number, and the fractional packing number of this subgraph, respectively. We also show that, for any graph, there is always a correlation experiment such that the set of quantum probabilities is exactly the Grötschel-Lovász-Schrijver theta body. This identifies these combinatorial notions as fundamental physical objects and provides a method for singling out experiments with quantum correlations on demand.

arXiv:1401.7081•Physical Review Letters•Jan 27, 2014•359 citations

A unified view on Hardyʼs paradox and the Clauser–Horne–Shimony–Holt inequality

Laura Mančinska, Stephanie Wehner

Bellʼs inequality fundamentally changed our understanding of quantum mechanics. Bellʼs insight that non-local correlations between quantum systems cannot be explained classically can be verified experimentally, and has numerous applications in modern quantum information. Today, the Clauser–Horne–Shimony–Holt (CHSH) inequality is probably the most well-known Bell inequality and it has given us a wealth of understanding in what differentiates the classical from the quantum world. Yet, there are certainly other means of quantifying 'Bell non-locality without inequalities' such as the famous Hardyʼs paradox. As such, one may wonder whether these are entirely different approaches to non-locality. For this anniversary issue, we unify the perspective of the CHSH inequality and Hardy's paradox into one family of non-local games which include both as special cases. 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:1407.2320•Journal of Physics A Mathematical and Theoretical•Oct 9, 2014•12 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
The Clauser-Horne-Shimony-Holt (CHSH) inequalities are the most famous examples of Bell inequalities. Cabello, Severini, and Winter came up with a graph approach to noncontextuality inequalities, which connects some graph-theoretic concepts to quantum and classical correlations. For example, the theta body of the exclusivity graph can be associated with the set of correlations achieved by quantum theory. Following the Cabello-Severini-Winter (CSW) approach, one may think that the theta body of the CHSH graph TH(GCHSH)\mathrm{TH}({G}_{\text{CHSH}})TH(GCHSH​) is equal to the quantum set of the CHSH Bell inequality QCHSH{\mathcal{Q}}_{\text{CHSH}}QCHSH​, but is this really true? All assumptions about the CHSH inequalities come from Bell scenarios, while the CSW approach only demands the exclusivity structure of a noncontextuality (NC) scenario. To deal with the extra structure related to the presence of different players in a Bell scenario like the CHSH one, the colored-graph approach was introduced. Does it make any difference to think about the CHSH scenario as a Bell one or a more general NC scenario? The Bell CHSH inequality is represented by a bicolored graph G\mathcal{G}G and the NC CHSH inequality by a simple graph GGG, which is the shadow of the colored graph G\mathcal{G}G. In general, we have that the theta body of the colored graph \ensuremathθc(G){\ensuremath{\theta}}_{c}(\mathcal{G})\ensuremathθc​(G) is a subset of the theta body of its shadow graph TH(G)\mathrm{TH}(G)TH(G) in the same way that the Lov'asz number, which corresponds to the quantum bound, of the simple graph \ensuremathϑ(G)\ensuremath{\vartheta}(G)\ensuremathϑ(G) is greater than or equal to the Lov'asz number of the colored graph \ensuremathϑc(G){\ensuremath{\vartheta}}_{c}(\mathcal{G})\ensuremathϑc​(G). In the case of the CHSH inequality, we have that \ensuremathϑ(G)=\ensuremathϑc(G)\ensuremath{\vartheta}(G)={\ensuremath{\vartheta}}_{c}(\mathcal{G})\ensuremathϑ(G)=\ensuremathϑc​(G). Does this accident also hold for the corresponding quantum sets? Is it true that TH(G)=\ensuremathθc(G)\mathrm{TH}(G)={\ensuremath{\theta}}_{c}(\mathcal{G})TH(G)=\ensuremathθc​(G), which would mean that every correlation reached by quantum theory applied to the CHSH NC scenario could also be obtained at the in principle more restrictive CHSH Bell scenario? In this paper our answer to such a question is negative. We show that \ensuremathθc(G)\ensuremath⊈TH(G){\ensuremath{\theta}}_{c}(\mathcal{G})\ensuremath{\nsubseteq}\mathrm{TH}(G)\ensuremathθc​(G)\ensuremath⊈TH(G) and therefore that there are quantum correlations which cannot be obtained under Bell restrictions.
Non-contextuality (NC) and Bell inequalities can be expressed as bounds ΩΩΩ for positive linear combinations SSS of probabilities of events, S≤ΩS \leq ΩS≤Ω. Exclusive events in SSS can be represented as adjacent vertices of a graph called the exclusivity graph of SSS. In the case that events correspond to the outcomes of quantum projective measurements, quantum probabilities are intimately related to the Grötschel-Lovász-Schrijver theta body of the exclusivity graph. Then, one can easily compute an upper bound to the maximum quantum violation of any NC or Bell inequality by optimizing SSS over the theta body and calculating the Lovász number of the corresponding exclusivity graph. In some cases, this upper bound is tight and gives the exact maximum quantum violation. However, in general, this is not the case. The reason is that the exclusivity graph does not distinguish among the different ways exclusivity can occur in Bell-inequality (and similar) scenarios. An interesting question is whether there is a graph-theoretical concept which accounts for this problem. Here we show that, for any given NNN-partite Bell inequality, an edge-coloured multigraph composed of NNN single-colour graphs can be used to encode the relationships of exclusivity between each party's parts of the events. Then, the maximum quantum violation of the Bell inequality is exactly given by a refinement of the Lovász number that applies to these edge-coloured multigraphs. We show how to calculate upper bounds for this number using a hierarchy of semi-definite programs and calculate upper bounds for I3I_3I3​, I3322I_{3322}I3322​ and the three bipartite Bell inequalities whose exclusivity graph is a pentagon. The multigraph-theoretical approach introduced here may remove some obstacles in the program of explaining quantum correlations from first principles.
Bell nonlocality and quantum contextuality are two important resources which, however, behave very differently in many tasks where the quantum correlation has an edge over its classical counterpart. In this work, we directly compare these two behaviors, which via the Cabello-Severini-Winter graph-theoretical approach, can be associated with a same exclusivity graph. In particular, we consider the exclusivity graph that leads to I3322{I}_{3322}I3322​-type inequalities in the Bell and the contextual scenarios, respectively. We find that maximal violation of Bell inequality is around 6.251, and maximal violation of the noncontextuality inequality is around 6.588 for a five-dimensional system and 6.571 for a four-dimensional system, respectively. The results predict a gap of $\mathrm{\ensuremath{\Delta}}\ensuremath{\approx}0.32$ between quantum contextuality and Bell nonlocality. We then present an experimental observation of the gap by employing both the maximally entangled photon pairs from the spontaneous parametric down-conversion process and the single photons encoded into qudits from an intrinsic defect in gallium nitride. Our results will further deepen the understanding of different types of quantum correlations.
Cabello-Severini-Winter and Abramsky-Hardy (building on the framework of Abramsky-Brandenburger) both provide classes of Bell and contextuality inequalities for very general experimental scenarios using vastly different mathematical techniques. We review both approaches, carefully detail the links between them, and give simple, graph-theoretic methods for finding inequality-free proofs of nonlocality and contextuality and for finding states exhibiting strong nonlocality and/or contextuality. Finally, we apply these methods to concrete examples in stabilizer quantum mechanics relevant to understanding contextuality as a resource in quantum computation.
Correlations in Bell and noncontextuality inequalities can be expressed as a positive linear combination of probabilities of events. Exclusive events can be represented as adjacent vertices of a graph, so correlations can be associated to a subgraph. We show that the maximum value of the correlations for classical, quantum, and more general theories is the independence number, the Lovász number, and the fractional packing number of this subgraph, respectively. We also show that, for any graph, there is always a correlation experiment such that the set of quantum probabilities is exactly the Grötschel-Lovász-Schrijver theta body. This identifies these combinatorial notions as fundamental physical objects and provides a method for singling out experiments with quantum correlations on demand.
Bellʼs inequality fundamentally changed our understanding of quantum mechanics. Bellʼs insight that non-local correlations between quantum systems cannot be explained classically can be verified experimentally, and has numerous applications in modern quantum information. Today, the Clauser–Horne–Shimony–Holt (CHSH) inequality is probably the most well-known Bell inequality and it has given us a wealth of understanding in what differentiates the classical from the quantum world. Yet, there are certainly other means of quantifying 'Bell non-locality without inequalities' such as the famous Hardyʼs paradox. As such, one may wonder whether these are entirely different approaches to non-locality. For this anniversary issue, we unify the perspective of the CHSH inequality and Hardy's paradox into one family of non-local games which include both as special cases. This article is part of a special issue of Journal of Physics A: Mathematical and Theoretical devoted to '50 years of Bell's theorem'.
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.