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:2307.04786 · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

Combining contextuality and causality: a game semantics approach

Samson Abramsky, Rui Soares Barbosa, Amy Kate Searle

Published Jan 28, 2024• 3 citations
arXivHTMLPDF

Abstract

We develop an approach to combining contextuality with causality, which is general enough to cover causal background structure, adaptive measurement-based quantum computation and causal networks. The key idea is to view contextuality as arising from a game played between Experimenter and Nature, allowing for causal dependencies in the actions of both the Experimenter (choice of measurements) and Nature (choice of outcomes). This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.

DOI
10.1098/rsta.2023.0002

Related papers

Quantum contextuality, causality and freedom of choice

Samson Abramsky, Adán Cabello, Ehtibar N. Dzhafarov +1 more

The theme of this issue is ‘Quantum contextuality, causality and freedom of choice.’ Contextuality, including non-locality as its special case, has long since becomeone of the central topics in foundations of quantum mechanics, also making inroads in computer science, psychology and linguistics. Contextuality (or lack thereof, non-contextuality) is a property of a system of measurements, broadly understood. The measurements have generally random outcomes, and, as a preliminary intuition, a system of measurements is contextual if one cannot find a joint distribution for their outcomes subject to certain constraints. A precise definition depends on how a system of measurements is represented, which can be done in several different ways.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jan 28, 2024•1 citation

Quantum contextuality in the Copenhagen approach

Gregg S. Jaeger

The origin and basis of the notion of quantum contextuality is identified in the Copenhagen approach to quantum mechanics, where context is automatically invoked by its requirement that the experimental arrangement involved in any measurements or set of measurements be taken into account while, in general, the outcome of a measurement may depend on other measurements immediately preceding or jointly performed on the same system. For Bohr, the specification of the experimental situation of any measurement is essential to its significance in light of complementarity and the omnipresence of the quantum of action in physics; for Heisenberg, the incompatibility of pairs of sharp measurements belonging to different situations coheres with both the completeness of the quantum state as an objective physical description and the principle of indeterminacy. Here, context in the Copenhagen approach is taken to be the equivalence class of experimental arrangements corresponding to a set of compatible measurements of quantum observables in standard quantum mechanics; the associated form of contextuality in quantum mechanics arises via the non-commutativity in general of sharp observables, proven by von Neumann, that can appear, providing different contexts. This notion is related to theoretical situations explored later by Bell, by Kochen and Specker, and by others in relation to the classification of hidden-variables theories and elsewhere in physics. This article is part of the theme issue ‘Contextuality and probability in quantum mechanics and beyond’.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 16, 2019•18 citations

Quantum measurements and contextuality

Robert B. Griffiths

In quantum physics, the term ‘contextual’ can be used in more than one way. One usage, here called ‘Bell contextual’ since the idea goes back to Bell, is that if A , B and C are three quantum observables, with A compatible (i.e. commuting) with B and also with C , whereas B and C are incompatible, a measurement of A might yield a different result (indicating that quantum mechanics is contextual) depending upon whether A is measured along with B (the { A , B } context) or with C (the { A , C } context). An analysis of what projective quantum measurements measure shows that quantum theory is Bell non-contextual: the outcome of a particular A measurement when A is measured along with B would have been exactly the same if A had, instead, been measured along with C . A different definition, here called ‘globally (non)contextual’ refers to whether or not there is (non-contextual) or is not (contextual) a single joint probability distribution that simultaneously assigns probabilities in a consistent manner to the outcomes of measurements of a certain collection of observables, not all of which are compatible. A simple example shows that such a joint probability distribution can exist even in a situation where the measurement probabilities cannot refer to properties of a quantum system, and hence lack physical significance, even though mathematically well defined. It is noted that the quantum sample space, a projective decomposition of the identity, required for interpreting measurements of incompatible properties in different runs of an experiment using different types of apparatus, has a tensor product structure, a fact sometimes overlooked. This article is part of the theme issue ‘Contextuality and probability in quantum mechanics and beyond’.

arXiv:1902.05633•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 16, 2019•21 citations

Contingent Free Choice: On Extending Quantum Theory to a Contextual, Deterministic Theory With Improved Predictive Power

Ghislain Fourny

The non-extensibility of quantum theory into a theory with improved predictive power is based on a strong assumption of independent free choice, in which the physicists pick a measurement axis independently of anything that couldn't have been caused by their decision. Independent free choice is also at the core of the Nash equilibrium and classical game theory. A more recent line of game-theoretical research based on weakening free choice leads to non-trivial solution concepts with desirable properties such as at-most uniqueness, Pareto optimality, and contextuality. We show how introducing contingent free choice in the foundations of quantum theory yields a class of deterministic and contextual theories with an improved predictive power, and contrast them with the pilot-wave theory. Specifically, we suggest that quantum experiments, such as the EPR experiment, involving measurements located in spacetime, can be recast as dynamic games with imperfect information involving human agents and the universe. The underlying idea is that a physicist picking a measurement axis and the universe picking a measurement outcome are two faces of the same physical contingency phenomenon. The classical, Nashian resolution of these games based on independent free choice is analogous to local hidden variable theories, constrained by the Bell inequalities. On the other hand, in a setup in which agents are rational and omniscient in all possible worlds, under contingent free choice, the Perfectly Transparent Equilibrium provides a contextual resolution, based on the iterated elimination of inconsistent worlds, towards an at-most unique possible world, in which the outcomes of measurements that actually are carried out, and only them, are deterministically defined.

arXiv:1907.01962•Jul 3, 2019•1 citation

Quantum Contextuality and Indeterminacy

Gregg S. Jaeger

The circumstances of measurement have more direct significance in quantum than in classical physics, where they can be neglected for well-performed measurements. In quantum mechanics, the dispositions of the measuring apparatus-plus-environment of the system measured for a property are a non-trivial part of its formalization as the quantum observable. A straightforward formalization of context, via equivalence classes of measurements corresponding to sets of sharp target observables, was recently given for sharp quantum observables. Here, we show that quantum contextuality, the dependence of measurement outcomes on circumstances external to the measured quantum system, can be manifested not only as the strict exclusivity of different measurements of sharp observables or valuations but via quantitative differences in the property statistics across simultaneous measurements of generalized quantum observables, by formalizing quantum context via coexistent generalized observables rather than only its subset of compatible sharp observables. Here, the question of whether such quantum contextuality follows from basic quantum principles is then addressed, and it is shown that the Principle of Indeterminacy is sufficient for at least one form of non-trivial contextuality. Contextuality is thus seen to be a natural feature of quantum mechanics rather than something arising only from the consideration of impossible measurements, abstract philosophical issues, hidden-variables theories, or other alternative, classical models of quantum behavior.

Entropy•Aug 7, 2020•13 citations

Causation does not explain contextuality

Sally Shrapnel, Fabio Costa

Realist interpretations of quantum mechanics presuppose the existence of elements of reality that are independent of the actions used to reveal them. Such a view is challenged by several no-go theorems that show quantum correlations cannot be explained by non-contextual ontological models, where physical properties are assumed to exist prior to and independently of the act of measurement. However, all such contextuality proofs assume a traditional notion of causal structure, where causal influence flows from past to future according to ordinary dynamical laws. This leaves open the question of whether the apparent contextuality of quantum mechanics is simply the signature of some exotic causal structure, where the future might affect the past or distant systems might get correlated due to non-local constraints. Here we show that quantum predictions require a deeper form of contextuality: even allowing for arbitrary causal structure, no model can explain quantum correlations from non-contextual ontological properties of the world, be they initial states, dynamical laws, or global constraints.

arXiv:1708.00137•Quantum•May 18, 2018•30 citations
We develop an approach to combining contextuality with causality, which is general enough to cover causal background structure, adaptive measurement-based quantum computation and causal networks. The key idea is to view contextuality as arising from a game played between Experimenter and Nature, allowing for causal dependencies in the actions of both the Experimenter (choice of measurements) and Nature (choice of outcomes). This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.
The theme of this issue is ‘Quantum contextuality, causality and freedom of choice.’ Contextuality, including non-locality as its special case, has long since becomeone of the central topics in foundations of quantum mechanics, also making inroads in computer science, psychology and linguistics. Contextuality (or lack thereof, non-contextuality) is a property of a system of measurements, broadly understood. The measurements have generally random outcomes, and, as a preliminary intuition, a system of measurements is contextual if one cannot find a joint distribution for their outcomes subject to certain constraints. A precise definition depends on how a system of measurements is represented, which can be done in several different ways.
The origin and basis of the notion of quantum contextuality is identified in the Copenhagen approach to quantum mechanics, where context is automatically invoked by its requirement that the experimental arrangement involved in any measurements or set of measurements be taken into account while, in general, the outcome of a measurement may depend on other measurements immediately preceding or jointly performed on the same system. For Bohr, the specification of the experimental situation of any measurement is essential to its significance in light of complementarity and the omnipresence of the quantum of action in physics; for Heisenberg, the incompatibility of pairs of sharp measurements belonging to different situations coheres with both the completeness of the quantum state as an objective physical description and the principle of indeterminacy. Here, context in the Copenhagen approach is taken to be the equivalence class of experimental arrangements corresponding to a set of compatible measurements of quantum observables in standard quantum mechanics; the associated form of contextuality in quantum mechanics arises via the non-commutativity in general of sharp observables, proven by von Neumann, that can appear, providing different contexts. This notion is related to theoretical situations explored later by Bell, by Kochen and Specker, and by others in relation to the classification of hidden-variables theories and elsewhere in physics. This article is part of the theme issue ‘Contextuality and probability in quantum mechanics and beyond’.
In quantum physics, the term ‘contextual’ can be used in more than one way. One usage, here called ‘Bell contextual’ since the idea goes back to Bell, is that if A , B and C are three quantum observables, with A compatible (i.e. commuting) with B and also with C , whereas B and C are incompatible, a measurement of A might yield a different result (indicating that quantum mechanics is contextual) depending upon whether A is measured along with B (the { A , B } context) or with C (the { A , C } context). An analysis of what projective quantum measurements measure shows that quantum theory is Bell non-contextual: the outcome of a particular A measurement when A is measured along with B would have been exactly the same if A had, instead, been measured along with C . A different definition, here called ‘globally (non)contextual’ refers to whether or not there is (non-contextual) or is not (contextual) a single joint probability distribution that simultaneously assigns probabilities in a consistent manner to the outcomes of measurements of a certain collection of observables, not all of which are compatible. A simple example shows that such a joint probability distribution can exist even in a situation where the measurement probabilities cannot refer to properties of a quantum system, and hence lack physical significance, even though mathematically well defined. It is noted that the quantum sample space, a projective decomposition of the identity, required for interpreting measurements of incompatible properties in different runs of an experiment using different types of apparatus, has a tensor product structure, a fact sometimes overlooked. This article is part of the theme issue ‘Contextuality and probability in quantum mechanics and beyond’.
The non-extensibility of quantum theory into a theory with improved predictive power is based on a strong assumption of independent free choice, in which the physicists pick a measurement axis independently of anything that couldn't have been caused by their decision. Independent free choice is also at the core of the Nash equilibrium and classical game theory. A more recent line of game-theoretical research based on weakening free choice leads to non-trivial solution concepts with desirable properties such as at-most uniqueness, Pareto optimality, and contextuality. We show how introducing contingent free choice in the foundations of quantum theory yields a class of deterministic and contextual theories with an improved predictive power, and contrast them with the pilot-wave theory. Specifically, we suggest that quantum experiments, such as the EPR experiment, involving measurements located in spacetime, can be recast as dynamic games with imperfect information involving human agents and the universe. The underlying idea is that a physicist picking a measurement axis and the universe picking a measurement outcome are two faces of the same physical contingency phenomenon. The classical, Nashian resolution of these games based on independent free choice is analogous to local hidden variable theories, constrained by the Bell inequalities. On the other hand, in a setup in which agents are rational and omniscient in all possible worlds, under contingent free choice, the Perfectly Transparent Equilibrium provides a contextual resolution, based on the iterated elimination of inconsistent worlds, towards an at-most unique possible world, in which the outcomes of measurements that actually are carried out, and only them, are deterministically defined.
The circumstances of measurement have more direct significance in quantum than in classical physics, where they can be neglected for well-performed measurements. In quantum mechanics, the dispositions of the measuring apparatus-plus-environment of the system measured for a property are a non-trivial part of its formalization as the quantum observable. A straightforward formalization of context, via equivalence classes of measurements corresponding to sets of sharp target observables, was recently given for sharp quantum observables. Here, we show that quantum contextuality, the dependence of measurement outcomes on circumstances external to the measured quantum system, can be manifested not only as the strict exclusivity of different measurements of sharp observables or valuations but via quantitative differences in the property statistics across simultaneous measurements of generalized quantum observables, by formalizing quantum context via coexistent generalized observables rather than only its subset of compatible sharp observables. Here, the question of whether such quantum contextuality follows from basic quantum principles is then addressed, and it is shown that the Principle of Indeterminacy is sufficient for at least one form of non-trivial contextuality. Contextuality is thus seen to be a natural feature of quantum mechanics rather than something arising only from the consideration of impossible measurements, abstract philosophical issues, hidden-variables theories, or other alternative, classical models of quantum behavior.
Realist interpretations of quantum mechanics presuppose the existence of elements of reality that are independent of the actions used to reveal them. Such a view is challenged by several no-go theorems that show quantum correlations cannot be explained by non-contextual ontological models, where physical properties are assumed to exist prior to and independently of the act of measurement. However, all such contextuality proofs assume a traditional notion of causal structure, where causal influence flows from past to future according to ordinary dynamical laws. This leaves open the question of whether the apparent contextuality of quantum mechanics is simply the signature of some exotic causal structure, where the future might affect the past or distant systems might get correlated due to non-local constraints. Here we show that quantum predictions require a deeper form of contextuality: even allowing for arbitrary causal structure, no model can explain quantum correlations from non-contextual ontological properties of the world, be they initial states, dynamical laws, or global constraints.