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

Basic logical structures in quantum correlations

Adán Cabello, Lars Eirik Danielsen, Antonio J. López-Tarrida, José R. Portillo

Published Nov 26, 2012• 2 citations
OpenAlex

Abstract

We prove that a necessary condition for genuinely quantum correlations is that the structure of relationships of exclusivity between the events tested contains, as induced structures, (i) odd cycles of length 5 or more, and/or (ii) their complements. Family (i) is a well-known family of quantum structures. Family (ii) is identified here as a family of quantum structures. We characterize its maximum classical and quantum values and show that it provides valuable information on the dimension of the system. We show that the present knowledge in graph theory is compatible with/strongly suggests that the quantum correlations of family (i)/(ii) are singled out by the principle that the sum of probabilities of pairwise exclusive events cannot exceed 1.

Related papers

Basic exclusivity graphs in quantum correlations

Adán Cabello, Lars Eirik Danielsen, Antonio J. López-Tarrida +1 more

A fundamental problem is to understand why quantum theory only violates some noncontextuality (NC) inequalities and identify the physical principles that prevent higher-than-quantum violations. We prove that quantum theory only violates those NC inequalities whose exclusivity graphs contain, as induced subgraphs, odd cycles of length five or more, and/or their complements. In addition, we show that odd cycles are the exclusivity graphs of a well-known family of NC inequalities and that there is also a family of NC inequalities whose exclusivity graphs are the complements of odd cycles. We characterize the maximum noncontextual and quantum values of these inequalities, and provide evidence supporting the conjecture that the maximum quantum violation of these inequalities is exactly singled out by the exclusivity principle.

arXiv:1211.5825•Physical Review A•Sep 9, 2013•49 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•336 citations

Exclusivity principle forbids sets of correlations larger than the quantum set

Bárbara Amaral, Marcelo Terra Cunha, Adán Cabello

We show that the exclusivity (E) principle singles out the set of quantum correlations associated with any exclusivity graph assuming the set of quantum correlations for the complementary graph. Moreover, we prove that, for self-complementary graphs, the E principle, by itself (i.e., without further assumptions), excludes any set of correlations strictly larger than the quantum set. Finally, we prove that, for vertex-transitive graphs, the E principle singles out the maximum value for the quantum correlations assuming only the quantum maximum for the complementary graph. This opens the door for testing the impossibility of higher-than-quantum correlations in experiments.

arXiv:1306.6289•Physical Review A•Mar 10, 2014•53 citations

The Exclusivity Principle and the Set of Quantum Correlations

Bárbara Amaral

The most promising candidate for being the fundamental principle of quantum contextuality is the Exclusivity principle, which states that the sum of the probabilities of a set of pairwise exclusive events cannot exceed 1. By itself, the Exclusivity principle singles out the maximum quantum value for some important Bell and noncontextuality inequalities. We can get better results if we apply the E principle to more sophisticated scenarios. This happens because this principle exhibits activation effects: a distribution satisfying this principles does not necessarily satisfy it when combined with other distributions. Activation effects can be used to prove that the Exclusivity principle singles out the set of quantum distributions for the most simple noncontextuality inequality. It is still not known if the exclusivity principle solves the problem of explaining quantum contextuality completely, but many results have been proven that support the conjecture that it might. The main purpose of this thesis is to discuss in detail the situations in which the E principle can be used to rule out distributions outside the quantum set.

arXiv:1502.03235•Feb 11, 2015•6 citations

The quantum maxima for the basic graphs of exclusivity are not reachable in Bell scenarios

Lucas Emanuel Antunes Porto, Rafael Rabelo, Marcelo Terra Cunha +1 more

A necessary condition for the probabilities of a set of events to exhibit Bell non-locality or Kochen-Specker contextuality is that the graph of exclusivity of the events contains induced odd cycles with five or more vertices, called odd holes, or their complements, called odd antiholes. From this perspective, events whose graph of exclusivity are odd holes or antiholes are the building blocks of contextuality. For any odd hole or antihole, any assignment of probabilities allowed by quantum theory can be achieved in specific contextuality scenarios. However, here we prove that, for any odd hole, the probabilities that attain the quantum maxima cannot be achieved in Bell scenarios. We also prove it for the simplest odd antiholes. This leads us to the conjecture that the quantum maxima for any of the building blocks cannot be achieved in Bell scenarios. This result sheds light on why the problem of whether a probability assignment is quantum is decidable, while whether a probability assignment within a given Bell scenario is quantum is, in general, undecidable. This also helps to understand why identifying principles for quantum correlations is simpler when we start by identifying principles for quantum sets of probabilities defined with no reference to specific scenarios. This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.

arXiv:2305.19247•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jan 28, 2024•2 citations

Bell inequalities for the simplest exclusivity graph

Sadiq Muhammad, Piotr Badziąg, Mohamed Bourennane +1 more

Which is the simplest logical structure for which there is quantum nonlocality? We show that there are only three bipartite Bell inequalities with quantum violation associated with the simplest graph of relationships of exclusivity with a quantum-classical gap. These are the most elementary logical Bell inequalities. We show that the quantum violation of some well-known Bell inequalities is related to them. We test the three Bell inequalities with pairs of polarization-entangled photons and report violations in good agreement with the quantum predictions. Unlike other experiments testing noncontextuality inequalities with pentagonal exclusivity, the ones reported here are free of the compatibility loophole.

arXiv:1106.4754•Physical Review A•Jan 30, 2013•38 citations
We prove that a necessary condition for genuinely quantum correlations is that the structure of relationships of exclusivity between the events tested contains, as induced structures, (i) odd cycles of length 5 or more, and/or (ii) their complements. Family (i) is a well-known family of quantum structures. Family (ii) is identified here as a family of quantum structures. We characterize its maximum classical and quantum values and show that it provides valuable information on the dimension of the system. We show that the present knowledge in graph theory is compatible with/strongly suggests that the quantum correlations of family (i)/(ii) are singled out by the principle that the sum of probabilities of pairwise exclusive events cannot exceed 1.
A fundamental problem is to understand why quantum theory only violates some noncontextuality (NC) inequalities and identify the physical principles that prevent higher-than-quantum violations. We prove that quantum theory only violates those NC inequalities whose exclusivity graphs contain, as induced subgraphs, odd cycles of length five or more, and/or their complements. In addition, we show that odd cycles are the exclusivity graphs of a well-known family of NC inequalities and that there is also a family of NC inequalities whose exclusivity graphs are the complements of odd cycles. We characterize the maximum noncontextual and quantum values of these inequalities, and provide evidence supporting the conjecture that the maximum quantum violation of these inequalities is exactly singled out by the exclusivity principle.
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.
We show that the exclusivity (E) principle singles out the set of quantum correlations associated with any exclusivity graph assuming the set of quantum correlations for the complementary graph. Moreover, we prove that, for self-complementary graphs, the E principle, by itself (i.e., without further assumptions), excludes any set of correlations strictly larger than the quantum set. Finally, we prove that, for vertex-transitive graphs, the E principle singles out the maximum value for the quantum correlations assuming only the quantum maximum for the complementary graph. This opens the door for testing the impossibility of higher-than-quantum correlations in experiments.
The most promising candidate for being the fundamental principle of quantum contextuality is the Exclusivity principle, which states that the sum of the probabilities of a set of pairwise exclusive events cannot exceed 1. By itself, the Exclusivity principle singles out the maximum quantum value for some important Bell and noncontextuality inequalities. We can get better results if we apply the E principle to more sophisticated scenarios. This happens because this principle exhibits activation effects: a distribution satisfying this principles does not necessarily satisfy it when combined with other distributions. Activation effects can be used to prove that the Exclusivity principle singles out the set of quantum distributions for the most simple noncontextuality inequality. It is still not known if the exclusivity principle solves the problem of explaining quantum contextuality completely, but many results have been proven that support the conjecture that it might. The main purpose of this thesis is to discuss in detail the situations in which the E principle can be used to rule out distributions outside the quantum set.
A necessary condition for the probabilities of a set of events to exhibit Bell non-locality or Kochen-Specker contextuality is that the graph of exclusivity of the events contains induced odd cycles with five or more vertices, called odd holes, or their complements, called odd antiholes. From this perspective, events whose graph of exclusivity are odd holes or antiholes are the building blocks of contextuality. For any odd hole or antihole, any assignment of probabilities allowed by quantum theory can be achieved in specific contextuality scenarios. However, here we prove that, for any odd hole, the probabilities that attain the quantum maxima cannot be achieved in Bell scenarios. We also prove it for the simplest odd antiholes. This leads us to the conjecture that the quantum maxima for any of the building blocks cannot be achieved in Bell scenarios. This result sheds light on why the problem of whether a probability assignment is quantum is decidable, while whether a probability assignment within a given Bell scenario is quantum is, in general, undecidable. This also helps to understand why identifying principles for quantum correlations is simpler when we start by identifying principles for quantum sets of probabilities defined with no reference to specific scenarios. This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.
Which is the simplest logical structure for which there is quantum nonlocality? We show that there are only three bipartite Bell inequalities with quantum violation associated with the simplest graph of relationships of exclusivity with a quantum-classical gap. These are the most elementary logical Bell inequalities. We show that the quantum violation of some well-known Bell inequalities is related to them. We test the three Bell inequalities with pairs of polarization-entangled photons and report violations in good agreement with the quantum predictions. Unlike other experiments testing noncontextuality inequalities with pentagonal exclusivity, the ones reported here are free of the compatibility loophole.