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 pa...

Samson Abramsky University of Oxford, UK Contextuality and quantum advantage One way of understanding contextuality and its consequences is to see how it can be used to gain advantage in information-processing tasks. We show how quantum resources can be used to gain advantage in games witnessing the fundamental logical and computational concept of homomorphism between relational structures. Thi...

Contextuality is central to both the foundations of quantum theory and to the novel information processing tasks. Despite some recent proposals, it still faces a fundamental problem: how to quantify its presence? In this work, we provide a universal framework for quantifying contextuality. We conduct two complementary approaches: (i) the bottom-up approach, where we introduce a communication ga...

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-...

We solve the problem of whether a set of quantum tests reveals state-independent contextuality and use this result to identify the simplest set of the minimal dimension. We also show that identifying state-independent contextuality graphs [R. Ramanathan and P. Horodecki, Phys. Rev. Lett. 112, 040404 (2014)] is not sufficient for revealing state-independent contextuality.

Dzhafarovet al.(Dzhafarovet al.2016Phil. Trans. R. Soc. A374, 20150099. (doi:10.1098/rsta.2015.0099)) reviewed several behavioural datasets imitating the formal design of the quantum-mechanical contextuality experiments. The conclusion was that none of these datasets exhibited contextuality if understood in the generalized sense proposed by Dzhafarovet al.(2015Found. Phys.7, 762-782. (doi:10.10...

Most behavioural and social experiments aimed at revealing contextuality are confined to cyclic systems with binary outcomes. In quantum physics, this broad class of systems includes as special cases Klyachko-Can-Binicioglu-Shumovsky-type, Einstein-Podolsky-Rosen-Bell-type and Suppes-Zanotti-Leggett-Garg-type systems. The theory of contextuality known as contextuality-by-default allows one to d...

The results of behavioral experiments typically exhibit inconsistent connectedness, i.e., they violate the condition known as “no-signaling,” “no-disturbance,” or “marginal selectivity.” This prevents one from evaluating these experiments in terms of quantum contextuality if the latter understood traditionally (as, e.g., in the Kochen-Specker theorem or Bell-type inequalities). The Contextualit...

This paper is a brief overview of the concepts involved in measuring the degree of contextuality and detecting contextuality in systems of binary measurements of a finite number of objects. We discuss and clarify the main concepts and terminology of the theory called “contextuality-by-default,” and then discuss generalizations of the theory to arbitrary systems of arbitrary random variables.

A stream of conscious experience is extremely contextual; it is impacted by sensory stimuli, drives and emotions, and the web of associations that link, directly or indirectly, the subject of experience to other elements of the individual's worldview. The contextuality of one's conscious experience both enhances and constrains the contextuality of one's behavior. Since we cannot know first-hand...