From the 1 of 6 linked papers with an AI index.
6 papers
Algebraic paradoxes in adaptive quantum computation
Samson Abramsky, Rui Soares Barbosa, Carmen Constantin +1
The paper shows that any adaptive Z₂‑linear measurement‑based quantum computation that deterministically computes a non‑affine Boolean function must involve a quantum resource that…
Effect-valued measurement models and contextuality
Samson Abramsky
We generalize the Abramsky--Brandenburger sheaf-theoretic treatment of contextuality by replacing probability distributions with distributions valued in a convex effect algebra \(A…
Open Questions about Time and Self-reference in Living Systems
Samson Abramsky, Wolfgang Banzhaf, Leo S. D. Caves +5
Living systems exhibit a range of fundamental characteristics: they are active, self-referential, self-modifying systems. This paper explores how these characteristics create chall…
Commutation Groups and State-Independent Contextuality
Samson Abramsky, Serban-Ion Cercelescu, Carmen-Maria Constantin
We introduce an algebraic structure for studying state-independent contextuality arguments, a key form of quantum non-classicality exemplified by the well-known Peres-Mermin magic…
Existential and positive games: a comonadic and axiomatic view
Samson Abramsky, Thomas Laure, Luca Reggio
A number of model-comparison games central to (finite) model theory, such as pebble and Ehrenfeucht-Fraïssé games, can be captured as comonads on categories of relational structu…
Team Semantics and Independence Notions in Quantum Physics
Samson Abramsky, Joni Puljujärvi, Jouko Väänänen
We study dependence and independence concepts found in quantum physics, especially those related to hidden variables and non-locality, through the lens of team semantics and probab…