Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2305.16574 · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

Measures of contextuality in cyclic systems and the negative probabilities measure CNT 3

Giulio Camillo, Victor Hernando Cervantes

Published Jan 28, 2024• 4 citations
arXivHTMLPDF

Abstract

Several principled measures of contextuality have been proposed for general systems of random variables (i.e. inconsistently connected systems). One such measure is based on quasi-couplings using negative probabilities (here denoted by CNT 3 , Dzhafarov & Kujala, 2016 Quantum interaction ). Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) introduced a measure of contextuality, CNT 2 , that naturally generalizes to a measure of non-contextuality. Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) additionally conjectured that in the class of cyclic systems these two measures are proportional. Here we prove that conjecture is correct. Recently, Cervantes (Cervantes 2023 J. Math. Psychol . 112 , 102726. ( doi:10.1016/j.jmp.2022.102726 )) showed the proportionality of CNT 2 and the Contextual Fraction measure introduced by Abramsky & Brandenburger (Abramsky & Brandenburger 2011 New J. Phys . 13 , 113036. ( doi:10.1088/1367-2630/13/11/113036 )). The present proof completes the description of the interrelations of all contextuality measures proposed within or translated into the Contextuality-by-Default framework so far as they pertain to cyclic systems. This article is part of the theme issue ‘Quantum contextuality, causality and freedom of choice’.

DOI
10.1098/rsta.2023.0007

Related papers

Measures of contextuality and non-contextuality

Janne V. Kujala, Ehtibar N. Dzhafarov

We discuss three measures of the degree of contextuality in contextual systems of dichotomous random variables. These measures are developed within the framework of the Contextuality-by-Default (CbD) theory, and apply to inconsistently connected systems (those with 'disturbance' allowed). For one of these measures of contextuality, presented here for the first time, we construct a corresponding measure of the degree of non-contextuality in non-contextual systems. The other two CbD-based measures do not suggest ways in which degree of non-contextuality of a non-contextual system can be quantified. We find the same to be true for the contextual fraction measure developed by Abramsky, Barbosa and Mansfield. This measure of contextuality is confined to consistently connected systems, but CbD allows one to generalize it to arbitrary systems. This article is part of the theme issue 'Contextuality and probability in quantum mechanics and beyond'.

arXiv:1903.07170•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 16, 2019•38 citations

Contextuality and noncontextuality measures and generalized Bell inequalities for cyclic systems

Ehtibar N. Dzhafarov, Janne V. Kujala, Victor Hernando Cervantes

Cyclic systems of dichotomous random variables have played a prominent role in contextuality research, describing such experimental paradigms as the Klyachko-Can-Binicio\ifmmode \breve{g}\else \u{g}\fi{}lu-Shumovsky, Einstein-Podolsky-Rosen-Bell, and Leggett-Garg ones in physics, as well as conjoint binary choices in human decision making. Here, we understand contextuality within the framework of the Contextuality-by-Default (CbD) theory, based on the notion of probabilistic couplings satisfying certain constraints. CbD allows us to drop the commonly made assumption that systems of random variables are consistently connected (i.e., it allows for all possible forms of ``disturbance'' or ``signaling'' in them). Consistently connected systems constitute a special case in which CbD essentially reduces to the conventional understanding of contextuality. We present a theoretical analysis of the degree of contextuality in cyclic systems (if they are contextual) and the degree of noncontextuality in them (if they are not). By contrast, all previously proposed measures of contextuality are confined to consistently connected systems, and most of them cannot be extended to measures of noncontextuality. Our measures of (non)contextuality are defined by the ${L}_{1}$-distance between a point representing a cyclic system and the surface of the polytope representing all possible noncontextual cyclic systems with the same single-variable marginals. We completely characterize this polytope, as well as the polytope of all possible probabilistic couplings for cyclic systems with given single-variable marginals. We establish that, in relation to the maximally tight Bell-type CbD inequality for (generally, inconsistently connected) cyclic systems, the measure of contextuality is proportional to the absolute value of the difference between its two sides. For noncontextual cyclic systems, the measure of noncontextuality is shown to be proportional to the smaller of the same difference and the ${L}_{1}$-distance to the surface of the box circumscribing the noncontextuality polytope. These simple relations, however, do not generally hold beyond the class of cyclic systems, and noncontextuality of a system does not follow from noncontextuality of its cyclic subsystems.

arXiv:1907.03328•Physical Review A•Apr 20, 2020•27 citations

Quantum contextuality, causality and freedom of choice

Samson Abramsky, Adán Cabello, Ehtibar N. Dzhafarov +1 more

The theme of this issue is ‘Quantum contextuality, causality and freedom of choice.’ Contextuality, including non-locality as its special case, has long since becomeone of the central topics in foundations of quantum mechanics, also making inroads in computer science, psychology and linguistics. Contextuality (or lack thereof, non-contextuality) is a property of a system of measurements, broadly understood. The measurements have generally random outcomes, and, as a preliminary intuition, a system of measurements is contextual if one cannot find a joint distribution for their outcomes subject to certain constraints. A precise definition depends on how a system of measurements is represented, which can be done in several different ways.

Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jan 28, 2024•2 citations

Contextuality, Complementarity, Signaling, and Bell Tests

Andrei Yu. Khrennikov

This is a review devoted to the complementarity–contextuality interplay with connection to the Bell inequalities. Starting the discussion with complementarity, I point to contextuality as its seed. Bohr contextuality is the dependence of an observable’s outcome on the experimental context; on the system–apparatus interaction. Probabilistically, complementarity means that the joint probability distribution (JPD) does not exist. Instead of the JPD, one has to operate with contextual probabilities. The Bell inequalities are interpreted as the statistical tests of contextuality, and hence, incompatibility. For context-dependent probabilities, these inequalities may be violated. I stress that contextuality tested by the Bell inequalities is the so-called joint measurement contextuality (JMC), the special case of Bohr’s contextuality. Then, I examine the role of signaling (marginal inconsistency). In QM, signaling can be considered as an experimental artifact. However, often, experimental data have signaling patterns. I discuss possible sources of signaling—for example, dependence of the state preparation on measurement settings. In principle, one can extract the measure of “pure contextuality” from data shadowed by signaling. This theory is known as contextuality by default (CbD). It leads to inequalities with an additional term quantifying signaling: Bell–Dzhafarov–Kujala inequalities.

arXiv:2208.07425•Entropy•Sep 28, 2022•41 citations

On contextuality in behavioural data

Ehtibar N. Dzhafarov, Janne V. Kujala, Víctor H. Cervantes +2 more

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.1007/s10701-015-9882-9)), while the traditional definition of contextuality does not apply to these data because they violate the condition of consistent connectedness (also known as marginal selectivity, no-signalling condition, no-disturbance principle, etc.). In this paper, we clarify the relationship between (in)consistent connectedness and (non)contextuality, as well as between the traditional and extended definitions of (non)contextuality, using as an example the Clauser-Horn-Shimony-Holt inequalities originally designed for detecting contextuality in entangled particles.

arXiv:1508.04751•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Apr 19, 2016•44 citations

On joint distributions, counterfactual values and hidden variables in understanding contextuality

Ehtibar N. Dzhafarov

This paper deals with three traditional ways of defining contextuality: (C1) in terms of (non)existence of certain joint distributions involving measurements made in several mutually exclusive contexts; (C2) in terms of relationship between factual measurements in a given context and counterfactual measurements that could be made if one used other contexts; and (C3) in terms of (non)existence of 'hidden variables' that determine the outcomes of all factually performed measurements. It is generally believed that the three meanings are equivalent, but the issues involved are not entirely transparent. Thus, arguments have been offered that C2 may have nothing to do with C1, and the traditional formulation of C1 itself encounters difficulties when measurement outcomes in a contextual system are treated as random variables. I show that if C1 is formulated within the framework of the Contextuality-by-Default (CbD) theory, the notion of a probabilistic coupling, the core mathematical tool of CbD, subsumes both counterfactual values and 'hidden variables'. In the latter case, a coupling itself can be viewed as a maximally parsimonious choice of a hidden variable. This article is part of the theme issue 'Contextuality and probability in quantum mechanics and beyond'.

arXiv:1809.04528•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 16, 2019•21 citations
Several principled measures of contextuality have been proposed for general systems of random variables (i.e. inconsistently connected systems). One such measure is based on quasi-couplings using negative probabilities (here denoted by CNT 3 , Dzhafarov & Kujala, 2016 Quantum interaction ). Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) introduced a measure of contextuality, CNT 2 , that naturally generalizes to a measure of non-contextuality. Dzhafarov & Kujala (Dzhafarov & Kujala 2019 Phil. Trans. R. Soc. A 377 , 20190149. ( doi:10.1098/rsta.2019.0149 )) additionally conjectured that in the class of cyclic systems these two measures are proportional. Here we prove that conjecture is correct. Recently, Cervantes (Cervantes 2023 J. Math. Psychol . 112 , 102726. ( doi:10.1016/j.jmp.2022.102726 )) showed the proportionality of CNT 2 and the Contextual Fraction measure introduced by Abramsky & Brandenburger (Abramsky & Brandenburger 2011 New J. Phys . 13 , 113036. ( doi:10.1088/1367-2630/13/11/113036 )). The present proof completes the description of the interrelations of all contextuality measures proposed within or translated into the Contextuality-by-Default framework so far as they pertain to cyclic systems. This article is part of the theme issue ‘Quantum contextuality, causality and freedom of choice’.
We discuss three measures of the degree of contextuality in contextual systems of dichotomous random variables. These measures are developed within the framework of the Contextuality-by-Default (CbD) theory, and apply to inconsistently connected systems (those with 'disturbance' allowed). For one of these measures of contextuality, presented here for the first time, we construct a corresponding measure of the degree of non-contextuality in non-contextual systems. The other two CbD-based measures do not suggest ways in which degree of non-contextuality of a non-contextual system can be quantified. We find the same to be true for the contextual fraction measure developed by Abramsky, Barbosa and Mansfield. This measure of contextuality is confined to consistently connected systems, but CbD allows one to generalize it to arbitrary systems. This article is part of the theme issue 'Contextuality and probability in quantum mechanics and beyond'.
Cyclic systems of dichotomous random variables have played a prominent role in contextuality research, describing such experimental paradigms as the Klyachko-Can-Binicio\ifmmode \breve{g}\else \u{g}\fi{}lu-Shumovsky, Einstein-Podolsky-Rosen-Bell, and Leggett-Garg ones in physics, as well as conjoint binary choices in human decision making. Here, we understand contextuality within the framework of the Contextuality-by-Default (CbD) theory, based on the notion of probabilistic couplings satisfying certain constraints. CbD allows us to drop the commonly made assumption that systems of random variables are consistently connected (i.e., it allows for all possible forms of ``disturbance'' or ``signaling'' in them). Consistently connected systems constitute a special case in which CbD essentially reduces to the conventional understanding of contextuality. We present a theoretical analysis of the degree of contextuality in cyclic systems (if they are contextual) and the degree of noncontextuality in them (if they are not). By contrast, all previously proposed measures of contextuality are confined to consistently connected systems, and most of them cannot be extended to measures of noncontextuality. Our measures of (non)contextuality are defined by the L1{L}_{1}L1​-distance between a point representing a cyclic system and the surface of the polytope representing all possible noncontextual cyclic systems with the same single-variable marginals. We completely characterize this polytope, as well as the polytope of all possible probabilistic couplings for cyclic systems with given single-variable marginals. We establish that, in relation to the maximally tight Bell-type CbD inequality for (generally, inconsistently connected) cyclic systems, the measure of contextuality is proportional to the absolute value of the difference between its two sides. For noncontextual cyclic systems, the measure of noncontextuality is shown to be proportional to the smaller of the same difference and the L1{L}_{1}L1​-distance to the surface of the box circumscribing the noncontextuality polytope. These simple relations, however, do not generally hold beyond the class of cyclic systems, and noncontextuality of a system does not follow from noncontextuality of its cyclic subsystems.
The theme of this issue is ‘Quantum contextuality, causality and freedom of choice.’ Contextuality, including non-locality as its special case, has long since becomeone of the central topics in foundations of quantum mechanics, also making inroads in computer science, psychology and linguistics. Contextuality (or lack thereof, non-contextuality) is a property of a system of measurements, broadly understood. The measurements have generally random outcomes, and, as a preliminary intuition, a system of measurements is contextual if one cannot find a joint distribution for their outcomes subject to certain constraints. A precise definition depends on how a system of measurements is represented, which can be done in several different ways.
This is a review devoted to the complementarity–contextuality interplay with connection to the Bell inequalities. Starting the discussion with complementarity, I point to contextuality as its seed. Bohr contextuality is the dependence of an observable’s outcome on the experimental context; on the system–apparatus interaction. Probabilistically, complementarity means that the joint probability distribution (JPD) does not exist. Instead of the JPD, one has to operate with contextual probabilities. The Bell inequalities are interpreted as the statistical tests of contextuality, and hence, incompatibility. For context-dependent probabilities, these inequalities may be violated. I stress that contextuality tested by the Bell inequalities is the so-called joint measurement contextuality (JMC), the special case of Bohr’s contextuality. Then, I examine the role of signaling (marginal inconsistency). In QM, signaling can be considered as an experimental artifact. However, often, experimental data have signaling patterns. I discuss possible sources of signaling—for example, dependence of the state preparation on measurement settings. In principle, one can extract the measure of “pure contextuality” from data shadowed by signaling. This theory is known as contextuality by default (CbD). It leads to inequalities with an additional term quantifying signaling: Bell–Dzhafarov–Kujala inequalities.
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.1007/s10701-015-9882-9)), while the traditional definition of contextuality does not apply to these data because they violate the condition of consistent connectedness (also known as marginal selectivity, no-signalling condition, no-disturbance principle, etc.). In this paper, we clarify the relationship between (in)consistent connectedness and (non)contextuality, as well as between the traditional and extended definitions of (non)contextuality, using as an example the Clauser-Horn-Shimony-Holt inequalities originally designed for detecting contextuality in entangled particles.
This paper deals with three traditional ways of defining contextuality: (C1) in terms of (non)existence of certain joint distributions involving measurements made in several mutually exclusive contexts; (C2) in terms of relationship between factual measurements in a given context and counterfactual measurements that could be made if one used other contexts; and (C3) in terms of (non)existence of 'hidden variables' that determine the outcomes of all factually performed measurements. It is generally believed that the three meanings are equivalent, but the issues involved are not entirely transparent. Thus, arguments have been offered that C2 may have nothing to do with C1, and the traditional formulation of C1 itself encounters difficulties when measurement outcomes in a contextual system are treated as random variables. I show that if C1 is formulated within the framework of the Contextuality-by-Default (CbD) theory, the notion of a probabilistic coupling, the core mathematical tool of CbD, subsumes both counterfactual values and 'hidden variables'. In the latter case, a coupling itself can be viewed as a maximally parsimonious choice of a hidden variable. This article is part of the theme issue 'Contextuality and probability in quantum mechanics and beyond'.