Presheaf models [7, 27, etc.] provide a formulation of labelled transition systems that is useful for, among other things, modelling concurrent computation. This paper aims to extend such models further to represent stochastic dynamics such as shown in quantum systems. After reviewing what presheaf models represent and what certain operations on them mean in terms of notions such as internal and external choices, composition of systems, and so on, I will show how to extend those models and ideas by combining them with ideas from other category-theoretic approaches to relational models  and to stochastic processes [11, 3, 17, etc.]. It turns out that my extension yields a transitional formulation of sheaf-theoretic structures that Abramsky and Brandenburger  proposed to characterize non-locality and contextuality. An alternative characterization of contextuality will then be given in terms of a dynamic modal logic of the models I put forward.
|Original language||English (US)|
|Number of pages||18|
|Journal||Electronic Proceedings in Theoretical Computer Science, EPTCS|
|State||Published - Dec 28 2014|
|Event||11th Workshop on Quantum Physics and Logic, QPL 2014 - Kyoto, Japan|
Duration: Jun 4 2014 → Jun 6 2014
ASJC Scopus subject areas