A categorical semantics for causal structure
arXiv:1701.04732 · doi:10.23638/LMCS-15(3:15)2019
Abstract
We present a categorical construction for modelling causal structures within a general class of process theories that include the theory of classical probabilistic processes as well as quantum theory. Unlike prior constructions within categorical quantum mechanics, the objects of this theory encode fine-grained causal relationships between subsystems and give a new method for expressing and deriving consequences for a broad class of causal structures. We show that this framework enables one to define families of processes which are consistent with arbitrary acyclic causal orderings. In particular, one can define one-way signalling (a.k.a. semi-causal) processes, non-signalling processes, and quantum -combs. Furthermore, our framework is general enough to accommodate recently-proposed generalisations of classical and quantum theory where processes only need to have a fixed causal ordering locally, but globally allow indefinite causal ordering. To illustrate this point, we show that certain processes of this kind, such as the quantum switch, the process matrices of Oreshkov, Costa, and Brukner, and a classical three-party example due to Baumeler, Feix, and Wolf are all instances of a certain family of processes we refer to as in the appropriate category of higher-order causal processes. After defining these families of causal structures within our framework, we give derivations of their operational behaviour using simple, diagrammatic axioms.
arXiv commentExtended version of a LICS 2017 paper with the same title
References in corpus (14)
- Informational derivation of Quantum Theory
- Quantum computations without definite causal structure
- Theoretical framework for quantum networks
- Quantum Circuits Architecture
- Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
- Quantum causal modelling
- Causal and localizable quantum operations
- Quantum common causes and quantum causal models
- Semicausal operations are semilocalizable
- Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
- Causal categories: relativistically interacting processes
- Causal structures and the classification of higher order quantum computations
- Equivalence of relativistic causal structure and process terminality
- Picturing Indefinite Causal Structure