Contextuality, Cohomology and Paradox
نویسندگان
چکیده
Contextuality is a key feature of quantum mechanics that provides an important nonclassical 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.
منابع مشابه
The Cohomology of Non-Locality and Contextuality
In a previous paper with Adam Brandenburger, we used sheaf theory to analyze the structure of non-locality and contextuality. Moreover, on the basis of this formulation, we showed that the phenomena of non-locality and contextuality can be characterized precisely in terms of obstructions to the existence of global sections. Our aim in the present work is to build on these results, and to use th...
متن کاملDetecting Contextuality: Sheaf Cohomology and All vs Nothing Arguments
The main topic of this thesis is the study of contextuality, a key characteristic feature of quantum mechanics that represents one of the most valuable resources for quantum computation. We will adopt the sheaf-theoretic approach to non-locality and contextuality introduced in [AB11]. This elegant mathematical theory will enable us to consider contextuality on a higher scale, as a general, abst...
متن کاملOn the Cohomology of Contextuality
Recent work by Abramsky and Brandenburger used sheaf theory to give a mathematical formulation of non-locality and contextuality. By adopting this viewpoint, it has been possible to define cohomological obstructions to the existence of global sections. In the present work, we illustrate new insights into different aspects of this theory. We shed light on the power of detection of the cohomologi...
متن کاملMeasuring Observable Quantum Contextuality
Contextuality is a central property in comparative analysis of classical, quantum, and supercorrelated systems. We examine and compare two well-motivated approaches to contextuality. One approach (“contextuality-by-default”) is based on the idea that one and the same physical property measured under different conditions (contexts) is represented by different random variables. The other approach...
متن کاملTesting Contextuality in Cyclic Psychophysical Systems of High Ranks
Contextuality-by-Default (CbD) is a mathematical framework for understanding the role of context in systems with deterministic inputs and random outputs. A necessary and sufficient condition for contextuality was derived for cyclic systems with binary outcomes. In quantum physics, the cyclic systems of ranks n = 5, 4, and 3 are known as systems of Klyachko-type, EPR-Bell-type, and Leggett-Garg-...
متن کامل