Combining contextuality and causality: a game semantics approach

TL;DR

This paper introduces a game semantics framework that integrates contextuality and causality, applicable to quantum computation and causal networks, by modeling interactions as games between Experimenter and Nature.

Contribution

It presents a novel approach that unifies contextuality and causality through game semantics, extending to various quantum and causal models.

Findings

Framework covers causal background structures

Applicable to measurement-based quantum computation

Models causal dependencies in measurement outcomes

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).