Contextuality, Cohomology and Paradox

Abstract

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.

18 pages, 4 figures

References in corpus (4)

• Hidden Variables and the Two Theorems of John Bell
• State-independent experimental test of quantum contextuality
• Logical Bell Inequalities
• (Non-)Contextuality of Physical Theories as an Axiom

Cited by in corpus (29)

• Categorical Probabilistic Theories
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• On the Cohomology of Contextuality
• Non-locality, contextuality and valuation algebras: a general theory of disagreement
• Assignments to sheaves of pseudometric spaces
• Multi-agent paradoxes beyond quantum theory
• Hardy is (almost) everywhere: nonlocality without inequalities for almost all entangled multipartite states
• On Measures and Measurements: a Fibre Bundle approach to Contextuality
• Simplicial quantum contextuality
• Categories of Empirical Models
• Towards a complete cohomology invariant for non-locality and contextuality
• Logic of Local Inference for Contextuality in Quantum Physics and Beyond
• A Sheaf Model of Contradictions and Disagreements. Preliminary Report and Discussion
• The Sheaf-Theoretic Structure of Definite Causality
• Closing Bell: Boxing black box simulations in the resource theory of contextuality
• From the problem of Future Contingents to Peres-Mermin square experiments: An introductory review to Contextuality
• Cohomology and the Algebraic Structure of Contextuality in Measurement Based Quantum Computation
• Continuous-variable nonlocality and contextuality
• Sheaf-Theoretic Methods in Quantum Mechanics and Quantum Information Theory
• Categorical Quantum Dynamics
• Wigner and friends, a map is not the territory! Contextuality in multi-agent paradoxes
• Classifying space for quantum contextuality
• The many mathematical faces of Mermin's proof of the Kochen-Specker theorem
• The Abstract Structure of Quantum Algorithms
• Contextuality from missing and versioned data
• Contextuality, Witness of Quantum Weirdness
• Spectral Presheaves, Kochen-Specker Contextuality, and Quantale-Valued Relations
• Tropical Limits of Probability Spaces, Part I: The Intrinsic Kolmogorov-Sinai Distance and the Asymptotic Equipartition Property for Configurations
• Differential Geometry of Contextuality