Kochen-specker contextuality

C Budroni, A Cabello, O Gühne, M Kleinmann… - Reviews of Modern …, 2022 - APS
A central result in the foundations of quantum mechanics is the Kochen-Specker theorem. In
short, it states that quantum mechanics is in conflict with classical models in which the result …

Contextuality and Wigner negativity are equivalent for continuous-variable quantum measurements

RI Booth, U Chabaud, PE Emeriau - Physical Review Letters, 2022 - APS
Quantum computers promise considerable speedups with respect to their classical
counterparts. However, the identification of the innately quantum features that enable these …

Context–content systems of random variables: The Contextuality-by-Default theory

EN Dzhafarov, JV Kujala - Journal of Mathematical Psychology, 2016 - Elsevier
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 …

The pebbling comonad in finite model theory

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 …

[图书][B] On graph approaches to contextuality and their role in quantum theory

B Amaral, MT Cunha - 2018 - Springer
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 …

Contextuality in canonical systems of random variables

EN Dzhafarov, VH Cervantes… - … Transactions of the …, 2017 - royalsocietypublishing.org
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 …

Quantum advantage from sequential-transformation contextuality

S Mansfield, E Kashefi - Physical review letters, 2018 - APS
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 …

Combining contextuality and causality: a game semantics approach

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 …

Which theories have a measurement problem?

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 …

[PDF][PDF] Structure and power: an emerging landscape

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 …