Quantum computers promise considerable speedups with respect to their classical counterparts. However, the identification of the innately quantum features that enable these …
This paper provides a systematic yet accessible presentation of the Contextuality-by-Default theory. The consideration is confined to finite systems of categorical random variables …
S Abramsky, A Dawar, P Wang - 2017 32nd Annual ACM/IEEE …, 2017 - ieeexplore.ieee.org
Pebble games are a powerful tool in the study of finite model theory, constraint satisfaction and database theory. Monads and comonads are basic notions of category theory which are …
On Graph Approaches to Contextuality and their Role in Quantum Theory Page 1 123 SPRINGER BRIEFS IN MATHEMATICS Barbara Amaral · Marcelo Terra Cunha On Graph Approaches to …
Random variables representing measurements, broadly understood to include any responses to any inputs, form a system in which each of them is uniquely identified by its …
We introduce a notion of contextuality for transformations in sequential contexts, distinct from the Bell-Kochen-Specker and Spekkens notions of contextuality. Within a transformation …
S Abramsky, RS Barbosa… - … Transactions of the …, 2024 - royalsocietypublishing.org
We develop an approach to combining contextuality with causality, which is general enough to cover causal background structure, adaptive measurement-based quantum computation …
N Ormrod, V Vilasini, J Barrett - arXiv preprint arXiv:2303.03353, 2023 - arxiv.org
It is shown that any theory that has certain properties has a measurement problem, in the sense that it makes predictions that are incompatible with measurement outcomes being …
S Abramsky - Fundamenta Informaticae, 2022 - fi.episciences.org
In this paper, we give an overview of some recent work on applying tools from category theory in finite model theory, descriptive complexity, constraint satisfaction, and …