2026-08-17T10:46:52Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:5416 2024-03-06T10:36:24Z ddc:004 open_access

Contextuality, Cohomology and Paradox Abramsky, Samson Soares Barbosa, Rui Kishida, Kohei Lal, Raymond Mansfield, Shane Quantum mechanics contextuality sheaf theory cohomology logical paradoxes Contextuality is a key feature of quantum mechanics that provides an important non-classical resource for quantum information and computation. Abramsky and Brandenburger used sheaf theory to give a general treatment of contextuality in quantum theory [New Journal of Physics 13 (2011) 113036]. However, contextual phenomena are found in other fields as well, for example database theory. In this paper, we shall develop this unified view of contextuality. We provide two main contributions: firstly, we expose a remarkable connection between contexuality and logical paradoxes; secondly, we show that an important class of contextuality arguments has a topological origin. More specifically, we show that "All-vs-Nothing" proofs of contextuality are witnessed by cohomological obstructions. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Samson Abramsky and Rui Soares Barbosa and Kohei Kishida and Raymond Lal and Shane Mansfield 2015 Is Part Of LIPIcs, Volume 41, 24th EACSL Annual Conference on Computer Science Logic (CSL 2015) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.CSL.2015.211 urn:nbn:de:0030-drops-54166 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2015.211 eng https://creativecommons.org/licenses/by/3.0/legalcode