421 citations · 1.5k across the 77 of their papers we have counts for
36 papers · 1 filter
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…
State-independent all-versus-nothing arguments
Boseong Kim, Samson Abramsky
Contextuality is a key feature of quantum information that challenges classical intuitions, providing the basis for constructing explicit proofs of quantum advantage. While a numbe…
Combining contextuality and causality: a game semantics approach
Samson Abramsky, Rui Soares Barbosa, Amy Searle
We develop an approach to combining contextuality with causality, which is general enough to cover causal background structure, adaptive measurement-based quantum computation, and…
Contextuality: At the Borders of Paradox
Samson Abramsky
Contextuality is a key feature of quantum mechanics. We present the sheaf-theoretic approach to contextuality introduced by Abramsky and Brandenburger, and show how it covers a ran…