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 …

The sheaf-theoretic structure of non-locality and contextuality

S Abramsky, A Brandenburger - New Journal of Physics, 2011 - iopscience.iop.org
We use the mathematical language of sheaf theory to give a unified treatment of non-locality
and contextuality, in a setting that generalizes the familiar probability tables used in non …

A combinatorial approach to nonlocality and contextuality

A Acín, T Fritz, A Leverrier, AB Sainz - Communications in Mathematical …, 2015 - Springer
So far, most of the literature on (quantum) contextuality and the Kochen–Specker theorem
seems either to concern particular examples of contextuality, or be considered as quantum …

Contextuality, cohomology and paradox

S Abramsky, RS Barbosa, K Kishida, R Lal… - arXiv preprint arXiv …, 2015 - arxiv.org
Contextuality is a key feature of quantum mechanics that provides an important non-
classical resource for quantum information and computation. Abramsky and Brandenburger …

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 …

[图书][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 as a resource for measurement-based quantum computation beyond qubits

M Frembs, S Roberts, SD Bartlett - New Journal of Physics, 2018 - iopscience.iop.org
Contextuality—the obstruction to describing quantum mechanics in a classical statistical way—
has been proposed as a resource that powers quantum computing. The measurement …

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 …

Topological proofs of contextuality in quantum mechanics

C Okay, S Roberts, SD Bartlett… - arXiv preprint arXiv …, 2017 - arxiv.org
We provide a cohomological framework for contextuality of quantum mechanics that is suited
to describing contextuality as a resource in measurement-based quantum computation. This …

Cohomology in constraint satisfaction and structure isomorphism

AÓ Conghaile - arXiv preprint arXiv:2206.15253, 2022 - arxiv.org
Constraint satisfaction (CSP) and structure isomorphism (SI) are among the most well-
studied computational problems in Computer Science. While neither problem is thought to …