421 citations · 1.5k across the 77 of their papers we have counts for
87 papers
Algebraic paradoxes in adaptive quantum computation
Samson Abramsky, Rui Soares Barbosa, Carmen Constantin +1
Measurement-based quantum computation (MBQC) is a universal model of quantum computation whose full power requires adaptivity. Contextuality is known to power quantum advantage in…
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…
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…
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…
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 structure…
An invitation to game comonads
Samson Abramsky, Luca Reggio
Game comonads offer a categorical view of a number of model-comparison games central to model theory, such as pebble and Ehrenfeucht-Fraïssé games. Remarkably, the categories of co…