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

Exclusivity principle forbids sets of correlations larger than the quantum set

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

Published Mar 10, 2014• 53 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreva.89.030101

Related papers

Unexpected consequences of postquantum theories in the graph-theoretical approach to correlations

José Nogueira de, Carlos Vieira, Marcelo Terra Cunha

This work explores the implications of the exclusivity principle (EP) in the context of quantum and postquantum correlations. We first establish a key technical result demonstrating that given the set of correlations for a complementary experiment, the EP restricts the maximum set of correlations for the original experiment to the antiblocking set. Based on it, we can prove our central result: if all quantum behaviors are accessible in Nature, the EP guarantees that no postquantum behaviors can be realized. This can be seen as a generalization of the result of B. Amaral et al. [Phys. Rev. A 89, 030101(R) (2014)], to a wider range of scenarios. It also provides novel insights into the structure of quantum correlations and their limitations.

arXiv:2411.09036•Physical Review A•May 9, 2025•1 citation

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

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

Bounding quantum theory with the exclusivity principle in a two-city experiment

Mohamed Nawareg, Fabrizio Giuseppe Bisesto, D'Ambrosio, Vincenzo +4 more

Why do correlations between the results of measurements performed on physical systems violate Bell and non-contextuality inequalities up to some specific limits? The answer may follow from the observation that in quantum theory, unlike in other theories, whenever there is an experiment to measure $A$ simultaneously with $B$, another to measure $B$ with $C$, and another to measure $A$ with $C$, there is always an experiment to measure all of them simultaneously. This property implies that quantum theory satisfies a seemingly irrelevant restriction called the exclusivity (E) principle which, surprisingly, explains the set of quantum correlations in some fundamental scenarios. An open problem is whether the E principle explains the maximum quantum violation of the Bell-CHSH inequality. Here we show experimentally that the E principle imposes an upper bound to the violation of the Bell-CHSH inequality that matches the maximum predicted by quantum theory. For that, we use the result of an independent experiment testing a specific non-contextuality inequality. We perform both experiments: the Bell-CHSH inequality experiment on polarization entangled states of pairs of photons in Stockholm and, to demonstrate independence, the non-contextuality inequality experiment on single photons' orbital angular momentum states in Rome. The observed results provide the first experimental evidence that the E principle determines the limits of quantum correlations and prove that hypothetical super-quantum violations for either experiment would violate the E principle. This supports the conclusion that the E principle captures a fundamental limitation of nature. If this is true, much of quantum theory trivially follow from merely taking the E principle to be a fundamental truth, and various information-theoretic postulates are also simplified and/or strengthened.

arXiv:1311.3495•Nov 14, 2013•8 citations

Quantum Correlations are Tightly Bound by the Exclusivity Principle

Bin Yan

It is a fundamental problem in physics of what principle limits the correlations as predicted by our current description of nature, based on quantum mechanics. One possible explanation is the "global exclusivity" principle recently discussed in Phys. Rev. Lett. 110, 060402 (2013). In this work we show that this principle actually has a much stronger restriction on the probability distribution. We provide a tight constraint inequality imposed by this principle and prove that this principle singles out quantum correlations in scenarios represented by any graph. Our result implies that the exclusivity principle might be one of the fundamental principles of nature.

arXiv:1303.4357•Physical Review Letters•Jun 25, 2013•62 citations

Basic logical structures in quantum correlations

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

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.

•Nov 26, 2012•2 citations
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.
This work explores the implications of the exclusivity principle (EP) in the context of quantum and postquantum correlations. We first establish a key technical result demonstrating that given the set of correlations for a complementary experiment, the EP restricts the maximum set of correlations for the original experiment to the antiblocking set. Based on it, we can prove our central result: if all quantum behaviors are accessible in Nature, the EP guarantees that no postquantum behaviors can be realized. This can be seen as a generalization of the result of B. Amaral et al. [Phys. Rev. A 89, 030101(R) (2014)], to a wider range of scenarios. It also provides novel insights into the structure of quantum correlations and their limitations.
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.
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.
Why do correlations between the results of measurements performed on physical systems violate Bell and non-contextuality inequalities up to some specific limits? The answer may follow from the observation that in quantum theory, unlike in other theories, whenever there is an experiment to measure AAA simultaneously with BBB, another to measure BBB with CCC, and another to measure AAA with CCC, there is always an experiment to measure all of them simultaneously. This property implies that quantum theory satisfies a seemingly irrelevant restriction called the exclusivity (E) principle which, surprisingly, explains the set of quantum correlations in some fundamental scenarios. An open problem is whether the E principle explains the maximum quantum violation of the Bell-CHSH inequality. Here we show experimentally that the E principle imposes an upper bound to the violation of the Bell-CHSH inequality that matches the maximum predicted by quantum theory. For that, we use the result of an independent experiment testing a specific non-contextuality inequality. We perform both experiments: the Bell-CHSH inequality experiment on polarization entangled states of pairs of photons in Stockholm and, to demonstrate independence, the non-contextuality inequality experiment on single photons' orbital angular momentum states in Rome. The observed results provide the first experimental evidence that the E principle determines the limits of quantum correlations and prove that hypothetical super-quantum violations for either experiment would violate the E principle. This supports the conclusion that the E principle captures a fundamental limitation of nature. If this is true, much of quantum theory trivially follow from merely taking the E principle to be a fundamental truth, and various information-theoretic postulates are also simplified and/or strengthened.
It is a fundamental problem in physics of what principle limits the correlations as predicted by our current description of nature, based on quantum mechanics. One possible explanation is the "global exclusivity" principle recently discussed in Phys. Rev. Lett. 110, 060402 (2013). In this work we show that this principle actually has a much stronger restriction on the probability distribution. We provide a tight constraint inequality imposed by this principle and prove that this principle singles out quantum correlations in scenarios represented by any graph. Our result implies that the exclusivity principle might be one of the fundamental principles of nature.
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.