Combining contextuality and causality: a game semantics approach
Preprint
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).Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Closing Bell Boxing Black Box Simulations in the Resource Theory of Contextuality2023
- Quantum advantage with shallow circuitsScience, 2018
- Contextual Fraction as a Measure of ContextualityPhysical Review Letters, 2017
- Contextual Semantics: From Quantum Mechanics to Logic, Databases, Constraints, and Complexity2015
- Theory-independent limits on correlations from generalized Bayesian networksNew Journal of Physics, 2014
- Quantum computations without definite causal structurePhysical Review A, 2013
- Logical Bell inequalitiesPhysical Review A, 2012
- Quantum correlations with no causal orderNature Communications, 2012
- The sheaf-theoretic structure of non-locality and contextualityNew Journal of Physics, 2011
- Concrete domainsTheoretical Computer Science, 1993