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

While quantum computers are expected to yield considerable advantages over classical devices, the precise features of quantum theory enabling these advantages remain unclear. Contextuality—the denial of a notion of classical physical reality—has emerged as a promising hypothesis. Magic states are quantum resources critical for practically achieving universal quantum computation. They exhibit th...