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

The game of contextuality

Michał Brzostek

Published Jan 1, 2017• 0 citations
OpenAlex

Related papers

Quantum communication games manifest preparation contextuality

Armin Tavakoli

Communication games are collaborative information processing tasks involving a number of players with limited communication. Such games are useful tools for studying physical theories. A physical theory exhibits preparation contextuality whenever observed behaviour cannot be explained by a preparation noncontextual model. Here we show that there is a fundamental connection between the performance in communication games and the degree of preparation (non)contextuality. For this purpose, we present a general framework that allows us to construct communication games such that the game performance corresponds to a measure of preparation (non)contextuality. We illustrate the power of this framework by, 1) deriving many examples of tests of preparation contextuality, 2) showing that quantum violations of Bell inequalities can be derived from quantum violations of preparation noncontextuality, 3) qualitatively and quantitatively explaining related previous results on preparation contextuality in quantum communication games, and 4) solving the open problem of revealing the preparation contextuality of the maximally mixed quantum state in any dimension.

arXiv:1609.09301•Sep 29, 2016•0 citations

Measures of contextuality

Andrzej Grudka, Karol Horodecki, Michał Horodecki +5 more

•Sep 17, 2012•0 citations

Contextuality

Douglas L. Hemmick, Asif M. Shakur

SpringerBriefs in physics•Sep 30, 2011•0 citations

Contextuality and Expressivity of Non-locality

Sacha Huriot-Tattegrain, Mehdi Mhalla

Contextuality is often referred to as a generalization of non-locality. In this work, using the hypergraph approach for contextuality we show how to associate a contextual scenario to a general k-partite non local game, and consider the reverse direction: how and when is it possible to represent a general contextuality scenario as a non local game. Using the notion of conditional contextuality, we show that it is possible to embed any contextual scenario in a two players non local game. We also discuss different equivalences of contextuality scenarios and show that the construction used in the proof is not optimal by giving a simpler bipartite non local game when the contextual scenario is a graph instead of a general hypergraph.

arXiv:1912.11412•Electronic Proceedings in Theoretical Computer Science•Sep 6, 2021•0 citations

Spacetime Games Subsume Causal Contextuality Scenarios

Ghislain Fourny

Abstract We show that a category of causal contextuality scenarios with no cycles, unique causal bridges, and causally secured covers is equivalent to a category containing a subclass of the formerly published spacetime games, which generalize game theory to decisions arbitrarily located in Minkowski spacetime. This insight can lead to certain constructs and proofs being shorter, simpler, and more intuitive when expressed in the spacetime game framework than in the causal contextuality scenario framework. We argue that the requirement to have unique causal bridges does not lead to a loss of generality in the physical systems that can be modelled. The equivalence of categories and the modular structure of causal contextuality theory also opens the way to later building pure strategy sheaves, mixed strategy presheaves, and empirical models on top of spacetime games: the obstruction to a global section in the presence of contextuality corresponds to the non-existence of a mixed strategy in the sense of the Nash game theory framework. This shows that the insights of both frameworks taken together can contribute positively to advancing the field of quantum foundations.

arXiv:2405.20143•International Journal of Theoretical Physics•Mar 17, 2026•2 citations

Contextuality

Springer eBooks•Jan 1, 2002•1 citation
Communication games are collaborative information processing tasks involving a number of players with limited communication. Such games are useful tools for studying physical theories. A physical theory exhibits preparation contextuality whenever observed behaviour cannot be explained by a preparation noncontextual model. Here we show that there is a fundamental connection between the performance in communication games and the degree of preparation (non)contextuality. For this purpose, we present a general framework that allows us to construct communication games such that the game performance corresponds to a measure of preparation (non)contextuality. We illustrate the power of this framework by, 1) deriving many examples of tests of preparation contextuality, 2) showing that quantum violations of Bell inequalities can be derived from quantum violations of preparation noncontextuality, 3) qualitatively and quantitatively explaining related previous results on preparation contextuality in quantum communication games, and 4) solving the open problem of revealing the preparation contextuality of the maximally mixed quantum state in any dimension.
Contextuality is often referred to as a generalization of non-locality. In this work, using the hypergraph approach for contextuality we show how to associate a contextual scenario to a general k-partite non local game, and consider the reverse direction: how and when is it possible to represent a general contextuality scenario as a non local game. Using the notion of conditional contextuality, we show that it is possible to embed any contextual scenario in a two players non local game. We also discuss different equivalences of contextuality scenarios and show that the construction used in the proof is not optimal by giving a simpler bipartite non local game when the contextual scenario is a graph instead of a general hypergraph.
Abstract We show that a category of causal contextuality scenarios with no cycles, unique causal bridges, and causally secured covers is equivalent to a category containing a subclass of the formerly published spacetime games, which generalize game theory to decisions arbitrarily located in Minkowski spacetime. This insight can lead to certain constructs and proofs being shorter, simpler, and more intuitive when expressed in the spacetime game framework than in the causal contextuality scenario framework. We argue that the requirement to have unique causal bridges does not lead to a loss of generality in the physical systems that can be modelled. The equivalence of categories and the modular structure of causal contextuality theory also opens the way to later building pure strategy sheaves, mixed strategy presheaves, and empirical models on top of spacetime games: the obstruction to a global section in the presence of contextuality corresponds to the non-existence of a mixed strategy in the sense of the Nash game theory framework. This shows that the insights of both frameworks taken together can contribute positively to advancing the field of quantum foundations.