Quantum contextuality

Uses your system voice; voice and rate in settings.

Snapshot

≈ 13 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Quantum contextuality is a feature of the phenomenology of quantum mechanics whereby measurements of quantum observables cannot simply be thought of as revealing pre-existing values. Any attempt to do so in a realistic hidden-variable theory leads to values that are dependent upon the choice of the other (compatible) observables which are simultaneously measured (the measurement context).

More formally, the measurement result (assumed pre-existing) of a quantum observable is dependent upon which other commuting observables are within the same measurement set. Contextuality was first demonstrated to be a feature of quantum phenomenology by the Bell–Kochen–Specker theorem. The study of contextuality has developed into a major topic of interest in quantum foundations as the phenomenon crystallises certain non-classical and counter-intuitive aspects of quantum theory.

A number of powerful mathematical frameworks have been developed to study and better understand contextuality, from the perspective of sheaf theory, graph theory, hypergraphs, algebraic topology, and probabilistic couplings. Nonlocality, in the sense of Bell's theorem, may be viewed as a special case of the more general phenomenon of contextuality, in which measurement contexts contain measurements that are distributed over spacelike separated regions. This follows from Fine's theorem.…

Quantum contextuality is a feature of the phenomenology of quantum mechanics whereby measurements of quantum observables cannot simply be thought of as revealing pre-existing values. Any attempt to do so in a realistic hidden-variable theory leads to values that are dependent upon the choice of the other (compatible) observables which are simultaneously measured (the measurement context).

More formally, the measurement result (assumed pre-existing) of a quantum observable is dependent upon which other commuting observables are within the same measurement set. Contextuality was first demonstrated to be a feature of quantum phenomenology by the Bell–Kochen–Specker theorem. The study of contextuality has developed into a major topic of interest in quantum foundations as the phenomenon crystallises certain non-classical and counter-intuitive aspects of quantum theory.

A number of powerful mathematical frameworks have been developed to study and better understand contextuality, from the perspective of sheaf theory, graph theory, hypergraphs, algebraic topology, and probabilistic couplings. Nonlocality, in the sense of Bell's theorem, may be viewed as a special case of the more general phenomenon of contextuality, in which measurement contexts contain measurements that are distributed over spacelike separated regions. This follows from Fine's theorem.

Quantum contextuality has been identified as a source of quantum computational speedups and quantum advantage in quantum computing. Contemporary research has increasingly focused on exploring its utility as a computational resource.

Kochen and Specker

The need for contextuality was discussed informally in 1935 by Grete Hermann, but it was more than 30 years later when Simon B. Kochen and Ernst Specker, and separately John Bell, constructed proofs that any realistic hidden-variable theory able to explain the phenomenology of quantum mechanics is contextual for systems of Hilbert space dimension three and greater. The Kochen–Specker theorem proves that realistic noncontextual hidden-variable theories cannot reproduce the empirical predictions of quantum mechanics.

Such a theory would suppose the following. All quantum-mechanical observables may be simultaneously assigned definite values (this is the realism postulate, which is false in standard quantum mechanics, since there are observables that are indefinite in every given quantum state). These global value assignments may deterministically depend on some "hidden" classical variable, which in turn may vary stochastically for some classical reason (as in statistical mechanics). The measured assignments of observables may therefore finally stochastically change.

This stochasticity is, however, epistemic and not ontic, as in the standard formulation of quantum mechanics. Value assignments pre-exist and are independent of the choice of any other observables, which, in standard quantum mechanics, are described as commuting with the measured observable, and they are also measured. Some functional constraints on the assignments of values for compatible observables are assumed (e.g., they are additive and multiplicative, there are, however, several versions of this functional requirement).

In addition, Kochen and Specker constructed an explicitly noncontextual hidden-variable model for the two-dimensional qubit case in their paper on the subject, thereby completing the characterisation of the dimensionality of quantum systems that can demonstrate contextual behaviour. Bell's proof invoked a weaker version of Gleason's theorem, reinterpreting the theorem to show that quantum contextuality exists only in Hilbert space dimension greater than two.

In the CbD approach, developed by Ehtibar Dzhafarov, Janne Kujala, and colleagues, (non)contextuality is treated as a property of any system of random variables, defined as a set \mathcal{R} = \{R_q^c : q \in Q, q \prec c, c \in C\} in which each random variable R_q^c is labeled by its content q the property it measures, and its context c the set of recorded circumstances under which it is recorded (including but not limited to which other random variables it is recorded together with); q \prec c stands for " q is measured in c ".

The variables within a context are jointly distributed, but variables from different contexts are stochastically unrelated, defined on different sample spaces. A (probabilistic) coupling of the system \mathcal{R} is defined as a system S in which all variables are jointly distributed and, in any context c , R^c = \{R_q^c : q \in Q, q \prec c\} and S^c = \{S_q^c : q \in Q, q \prec c\} are identically distributed.

The system is considered noncontextual if it has a coupling S such that the probabilities \Pr[S_q^c = S_q^{c'}] are maximal possible for all contexts c, c' and contents q such that q \prec c, c' . If such a coupling does not exist, the system is contextual.

For the important class of cyclic systems of dichotomous ( \pm1 ) random variables, \mathcal{C}_n = \big\{(R_1^1, R_2^1), (R_2^2, R_3^2), \ldots, (R_n^n, R_1^n)\big\} ( n \geq 2 ), it has been shown that such a system is noncontextual if and only if D (\mathcal{C}_n) \leq \Delta(\mathcal{C}_n), where \Delta(\mathcal{C}_n) = (n - 2) + |R_1^1 - R_1^n| + |R_2^1 - R_2^2| + \ldots + |R_n^{n-1} - R_n^n|, and D(\mathcal{C}_n) = \max\big(\lambda_1 \langle R_1^1 R_2^1\rangle + \lambda_2 \langle R_2^2 R_3^2\rangle + \ldots + \lambda_n \langle R_n^n R_1^n\rangle\big), with the maximum taken over all \lambda_i = \pm1 whose product is -1 .

If R_q^c and R_q^{c'} , measuring the same content in different context, are always identically distributed, the system is called consistently connected (satisfying "no-disturbance" or "no-signaling" principle). Except for certain logical issues, in this case CbD specializes to traditional treatments of contextuality in quantum physics.

In particular, for consistently connected cyclic systems the noncontextuality criterion above reduces to D(\mathcal{C}_n) \leq n - 2, which includes the Bell/CHSH inequality ( n = 4 ), KCBS inequality ( n = 5 ), and other famous inequalities. That nonlocality is a special case of contextuality follows in CbD from the fact that being jointly distributed for random variables is equivalent to being measurable functions of one and the same random variable (this generalizes Arthur Fine's analysis of Bell's theorem).

CbD essentially coincides with the probabilistic part of Abramsky's sheaf-theoretic approach if the system is strongly consistently connected, which means that the joint distributions of \{R_{q_1}^c, \ldots, R_{q_k}^c\} and \{R_{q_1}^{c'}, \ldots, R_{q_k}^{c'}\} coincide whenever q_1, \ldots, q_k are measured in contexts c, c' . However, unlike most approaches to contextuality, CbD allows for inconsistent connectedness, with R_q^c and R_q^{c'} differently distributed.

This makes CbD applicable to physics experiments in which no-disturbance condition is violated, as well as to human behavior where this condition is violated as a rule. In particular, Victor Cervantes, Ehtibar Dzhafarov, and colleagues have demonstrated that random variables describing certain paradigms of simple decision making form contextual systems, whereas many other decision-making systems are noncontextual.

Tezzin and Amaral have made important contributions to this area, in particular showing that disturbing systems cannot be Kochen-Specker contextual, as well innovative usages of graphical structures in exploring contextuality. Given a pure quantum state |\psi \rangle , Born's rule tells that the probability to obtain another state | \phi \rangle in a measurement is | \langle \phi | \psi \rangle|^2 . However, such a number does not define a full probability distribution, i.e. values over a set of mutually exclusive events, summing up to 1.

In order to obtain such a set one needs to specify a context, that is a complete set of commuting operators (CSCO), or equivalently a set of N orthogonal projectors | \phi_n \rangle \langle \phi_n | that sum to identity, where N is the dimension of the Hilbert space. Then one has \sum_n | \langle \phi_n | \psi \rangle|^2 = 1 as expected. In that sense, one can tell that a state vector | \psi \rangle alone is predictively incomplete, as long a context has not been specified.

The actual physical state, now defined by | \phi_n \rangle within a specified context, has been called a modality by Auffèves and Grangier Since it is clear that | \psi \rangle alone does not define a modality, what is its status? If N \geq 3 , one sees easily that | \psi \rangle is associated with an equivalence class of modalities, belonging to different contexts, but connected between themselves with certainty, even if the different CSCO observables do not commute.

This equivalence class is called an extravalence class, and the associated transfer of certainty between contexts is called extracontextuality. As a simple example, the usual singlet state for two spins 1/2 can be found in the (non commuting) CSCOs associated with the measurement of the total spin (with S=0, \; m=0 ), or with a Bell measurement, and actually it appears in infinitely many different CSCOs - but obviously not in all possible ones.

The concepts of extravalence and extracontextuality are very useful to spell out the role of contextuality in quantum mechanics, that is not non-contextual (like classical physical would be), but not either fully contextual, since modalities belonging to incompatible (non-commuting) contexts may be connected with certainty.

Starting now from extracontextuality as a postulate, the fact that certainty can be transferred between contexts, and is then associated with a given projector, is the very basis of the hypotheses of Gleason's theorem, and thus of Born's rule. Also, associating a state vector with an extravalence class clarifies its status as a mathematical tool to calculate probabilities connecting modalities, which correspond to the actual observed physical events or results.

This point of view is quite useful, and it can be used everywhere in quantum mechanics. e = \lambda e^{NC} + (1-\lambda)e' \, . The maximum value of λ over all such decompositions is the noncontextual fraction of e denoted NCF(e), while the remainder CF(e)=(1-NCF(e)) is the contextual fraction of e. The idea is that we look for a noncontextual explanation for the highest possible fraction of the data, and what is left over is the irreducibly contextual part.

Indeed, for any such decomposition that maximises λ the leftover e' is known to be strongly contextual. This measure of contextuality takes values in the interval [0,1], where 0 corresponds to noncontextuality and 1 corresponds to strong contextuality. The contextual fraction may be computed using linear programming. It has also been proved that CF(e) is an upper bound on the extent to which e violates any normalised noncontextuality inequality.

Here normalisation means that violations are expressed as fractions of the algebraic maximum violation of the inequality. Moreover, the dual linear program to that which maximises λ computes a noncontextual inequality for which this violation is attained.

In this sense the contextual fraction is a more neutral measure of contextuality, since it optimises over all possible noncontextual inequalities rather than checking the statistics against one inequality in particular. \mathrm{CNT}_{2}=D\left(\mathcal{C}_{n}\right)-\Delta\left(\mathcal{C}_{n}\right), and if it is noncontextual ( D\left(\mathcal{C}_{n}\right)\leq\Delta\left(\mathcal{C}_{n}\right) ), \mathrm{NCNT}_{2}=\min\left(\Delta\left(\mathcal{C}_{n}\right)-D\left(\mathcal{C}_{n}\right),m\left(\mathcal{C}_{n}\right)\right), where m\left(\mathcal{C}_{n}\right) is the L_1 -distance from the vector \mathbf{p}\in\mathbb{P} to the surface of the box circumscribing the noncontextuality polytope.

More generally, NCNT 2 and CNT 2 are computed by means of linear programming. The same is true for other CbD-based measures of contextuality. One of them, denoted CNT 3 , uses the notion of a quasi-coupling, that differs from a coupling in that the probabilities in the joint distribution of its values are replaced with arbitrary reals (allowed to be negative but summing to 1).

The class of quasi-couplings S maximizing the probabilities \Pr\left[S_{q}^{c}=S_{q}^{c'}\right] is always nonempty, and the minimal total variation of the signed measure in this class is a natural measure of contextuality.

A further generalization and refinement of these results due to Samson Abramsky, Rui Soares Barbosa and Shane Mansfield appeared in 2017, proving a precise quantifiable relationship between the probability of successfully computing any given non-linear function and the degree of contextuality present in the l2-MBQC as measured by the contextual fraction.

Specifically, (1-p_s) \geq \left( 1-CF(e) \right) . \nu(f) where p_s, CF(e), \nu(f) \in [0,1] are the probability of success, the contextual fraction of the measurement statistics e, and a measure of the non-linearity of the function to be computed f , respectively.

See also

Kochen–Specker theorem Mermin–Peres square KCBS pentagram Quantum nonlocality Quantum foundations Quantum indeterminacy

References

Text derived from https://en.wikipedia.org/w/index.php?oldid=1369508350 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001369508350 · captured 1786788679.0 · version history

Cite this page as: encyclopegia.org, “Quantum contextuality”, snapshot enwiki-001369508350. https://encyclopegia.org/a/quantum-contextuality

Sources cited in this revision

6 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.