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:2510.20722 · Physical Review A

Typicality of contextuality

Vinicius P. Rossi, Beata Zjawin, Roberto D. Baldijão, David Schmid, John H. Selby, Ana Belén Sainz

Published Jul 10, 2026• 0 citations
arXivHTMLPDF

Abstract

Identifying when observed statistics cannot be explained by any reasonable classical model is a central problem in quantum foundations. A principled and universally applicable approach to defining and identifying nonclassicality is given by the notion of generalized noncontextuality. Here, we study the typicality of contextuality, namely, the likelihood that randomly chosen quantum preparations and measurements produce nonclassical statistics. Using numerical linear programs to test for the existence of a generalized-noncontextual model, we find that contextuality is fairly common: even in experiments with only a modest number of random preparations and measurements, contextuality arises with probability over 99 % . We also show that while typicality of contextuality decreases as the purity (sharpness) of the preparations (measurements) decreases, this dependence is not especially pronounced, so contextuality is fairly typical even in settings with realistic noise. Finally, we show that although nonzero contextuality is quite typical, quantitatively high degrees of contextuality are not as typical, and so large quantum advantages (like for parity-oblivious multiplexing, which we take as a case study) are not as typical. We provide an open-source toolbox that outputs the typicality of contextuality as a function of tunable parameters (such as lower and upper bounds on purity and other constraints on states and measurements). This toolbox can inform the design of experiments that achieve the desired typicality of contextuality for specified experimental constraints.

DOI
10.1103/6dqp-5s74

Related papers

Linear Program for Testing Nonclassicality and an Open-Source Implementation

John H. Selby, Elie Wolfe, David Schmid +2 more

A well-motivated method for demonstrating that an experiment resists any classical explanation is to show that its statistics violate generalized noncontextuality. We here formulate this problem as a linear program and provide an open-source implementation of it which tests whether or not any given prepare-measure experiment is classically explainable in this sense. The input to the program is simply an arbitrary set of quantum states and an arbitrary set of quantum effects; the program then determines if the Born rule statistics generated by all pairs of these can be explained by a classical (noncontextual) model. If a classical model exists, it provides an explicit model. If it does not, then it computes the minimal amount of noise that must be added such that a model does exist, and then provides this model. We generalize all these results to arbitrary generalized probabilistic theories (and accessible fragments thereof) as well; indeed, our linear program is a test of simplex embeddability as introduced in Schmid et al. [PRX Quantum 2, 010331 (2021).2691-339910.1103/PRXQuantum.2.010331] and generalized in Selby et al. [Phys. Rev. A 107, 062203 (2023).PLRAAN2469-992610.1103/PhysRevA.107.062203].

arXiv:2204.11905•Physical Review Letters•Jan 30, 2024•18 citations

Corrected Bell and non-contextuality inequalities for realistic experiments

Kim Vallée, Pierre-Emmanuel Emeriau, Boris Bourdoncle +3 more

Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a non-classical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden variables, for which it forces a contradiction with the assumptions of parameter-independence and determinism. The former can be justified by the empirical property of non-signalling or non-disturbance, and the latter by the empirical property of measurement sharpness. However, in realistic experiments neither empirical property holds exactly, which leads to possible objections to contextuality as a form of non-classicality, and potential vulnerabilities for supposed quantum advantages. We introduce measures to quantify both properties, and introduce quantified relaxations of the corresponding assumptions. We prove the continuity of a known measure of contextuality, the contextual fraction, which ensures its robustness to noise. We then bound the extent to which these relaxations can account for contextuality, via corrections terms to the contextual fraction (or to any non-contextuality inequality), culminating in a notion of genuine contextuality, which is robust to experimental imperfections. We then show that our result is general enough to apply or relate to a variety of established results and experimental set-ups. This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.

arXiv:2310.19383•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•Jan 28, 2024•6 citations

Contextuality of identical particles

Paweł Kurzyński

There exist quantum phenomena that cannot be explained by noncontextual hidden-variable theories, yet the majority of them requires measurements that are performed on a single quantum system at a time. This fact constrains the phenomenon of contextuality to the microscopic domain. It is therefore natural to ask if quantum contextuality can be observed in measurements on collections of particles. Since particles in nature are identical, one can expect that such contextuality would be linked to bosonic and fermionic properties. Analysis of quantum contextuality in such scenarios would broaden our understanding of nonclassical effects in composite systems and perhaps would give us a hint on how to observe quantum phenomena in the macroscopic world. In this work I propose a generalization of quantum contextuality to the case of many identical particles. I show that a type of contextuality exhibited by a collection of particles (state dependent, state independent, or noncontextual) depends on their type and their number. I also discuss further properties of this generalization and identify major open questions.

arXiv:1609.01250•Physical Review A•Jan 25, 2017•8 citations

Quantum contextuality from measurement invasiveness

Andrea Navoni, Marco G. Genoni, Andrea Smirne

Contextuality is a defining feature that separates the quantum from the classical descriptions of physical systems. Within the marginal-scenario framework, noncontextual models are characterized by the existence of a single joint probability distribution consistent with all measurable contexts, while contextual models violate this condition. Building on this approach, we introduce a general method to analyze contextuality in terms of stochastic linear maps that effectively model invasive measurements on an otherwise classical statistics. These maps transform probabilities within the noncontextuality polytope, which includes all classical probabilities, into probabilities that may lie outside the polytope, while preserving the compatibility structure of the scenario at hand. We derive general consistency conditions that such maps must satisfy to represent admissible invasive measurements, and we fully identify them for a paradigmatic example of contextuality for a single three-level quantum system. Furthermore, we introduce a quantifier of contextuality based on the minimal invasiveness required to reproduce a given probability distribution, which offers a distinct approach on how to evaluate the degree of contextuality in a general scenario.

arXiv:2507.16942•Physical Review A•Feb 27, 2026•0 citations

Experimental Test of Contextuality in Quantum and Classical Systems

Aonan Zhang, Huichao Xu, Jie Xie +4 more

Contextuality is considered as an intrinsic signature of nonclassicality and a crucial resource for achieving unique advantages of quantum information processing. However, recently, there have been debates on whether classical fields may also demonstrate contextuality. Here, we experimentally configure a contextuality test for optical fields, adopting various definitions of measurement events, and analyze how the definitions affect the emergence of nonclassical correlations. The heralded single-photon state, which is a typical nonclassical light field, manifests contextuality in our setup; whereas contextuality for classical coherent fields strongly depends on the specific definition of measurement events, which is equivalent to filtering the nonclassical component of the input state. Our results highlight the importance of the definition of measurement events to demonstrate contextuality, and they link the contextual correlations to nonclassicality defined by quasiprobabilities in phase space.

arXiv:1810.07966•Physical Review Letters•Feb 26, 2019•26 citations

Contextuality without Incompatibility

John H. Selby, David Schmid, Elie Wolfe +3 more

The existence of incompatible measurements is often believed to be a feature of quantum theory which signals its inconsistency with any classical worldview. To prove the failure of classicality in the sense of Kochen-Specker noncontextuality, one does indeed require sets of incompatible measurements. However, a more broadly applicable notion of classicality is the existence of a generalized-noncontextual ontological model. In particular, this notion can imply constraints on the representation of outcomes even within a single nonprojective measurement. We leverage this fact to demonstrate that measurement incompatibility is neither necessary nor sufficient for proofs of the failure of generalized noncontextuality. Furthermore, we show that every proof of the failure of generalized noncontextuality in a quantum prepare-measure scenario can be converted into a proof of the failure of generalized noncontextuality in a corresponding scenario with no incompatible measurements.

arXiv:2106.09045•Physical Review Letters•Jun 6, 2023•30 citations
Identifying when observed statistics cannot be explained by any reasonable classical model is a central problem in quantum foundations. A principled and universally applicable approach to defining and identifying nonclassicality is given by the notion of generalized noncontextuality. Here, we study the typicality of contextuality, namely, the likelihood that randomly chosen quantum preparations and measurements produce nonclassical statistics. Using numerical linear programs to test for the existence of a generalized-noncontextual model, we find that contextuality is fairly common: even in experiments with only a modest number of random preparations and measurements, contextuality arises with probability over 99 % . We also show that while typicality of contextuality decreases as the purity (sharpness) of the preparations (measurements) decreases, this dependence is not especially pronounced, so contextuality is fairly typical even in settings with realistic noise. Finally, we show that although nonzero contextuality is quite typical, quantitatively high degrees of contextuality are not as typical, and so large quantum advantages (like for parity-oblivious multiplexing, which we take as a case study) are not as typical. We provide an open-source toolbox that outputs the typicality of contextuality as a function of tunable parameters (such as lower and upper bounds on purity and other constraints on states and measurements). This toolbox can inform the design of experiments that achieve the desired typicality of contextuality for specified experimental constraints.
A well-motivated method for demonstrating that an experiment resists any classical explanation is to show that its statistics violate generalized noncontextuality. We here formulate this problem as a linear program and provide an open-source implementation of it which tests whether or not any given prepare-measure experiment is classically explainable in this sense. The input to the program is simply an arbitrary set of quantum states and an arbitrary set of quantum effects; the program then determines if the Born rule statistics generated by all pairs of these can be explained by a classical (noncontextual) model. If a classical model exists, it provides an explicit model. If it does not, then it computes the minimal amount of noise that must be added such that a model does exist, and then provides this model. We generalize all these results to arbitrary generalized probabilistic theories (and accessible fragments thereof) as well; indeed, our linear program is a test of simplex embeddability as introduced in Schmid et al. [PRX Quantum 2, 010331 (2021).2691-339910.1103/PRXQuantum.2.010331] and generalized in Selby et al. [Phys. Rev. A 107, 062203 (2023).PLRAAN2469-992610.1103/PhysRevA.107.062203].
Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a non-classical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden variables, for which it forces a contradiction with the assumptions of parameter-independence and determinism. The former can be justified by the empirical property of non-signalling or non-disturbance, and the latter by the empirical property of measurement sharpness. However, in realistic experiments neither empirical property holds exactly, which leads to possible objections to contextuality as a form of non-classicality, and potential vulnerabilities for supposed quantum advantages. We introduce measures to quantify both properties, and introduce quantified relaxations of the corresponding assumptions. We prove the continuity of a known measure of contextuality, the contextual fraction, which ensures its robustness to noise. We then bound the extent to which these relaxations can account for contextuality, via corrections terms to the contextual fraction (or to any non-contextuality inequality), culminating in a notion of genuine contextuality, which is robust to experimental imperfections. We then show that our result is general enough to apply or relate to a variety of established results and experimental set-ups. This article is part of the theme issue 'Quantum contextuality, causality and freedom of choice'.
There exist quantum phenomena that cannot be explained by noncontextual hidden-variable theories, yet the majority of them requires measurements that are performed on a single quantum system at a time. This fact constrains the phenomenon of contextuality to the microscopic domain. It is therefore natural to ask if quantum contextuality can be observed in measurements on collections of particles. Since particles in nature are identical, one can expect that such contextuality would be linked to bosonic and fermionic properties. Analysis of quantum contextuality in such scenarios would broaden our understanding of nonclassical effects in composite systems and perhaps would give us a hint on how to observe quantum phenomena in the macroscopic world. In this work I propose a generalization of quantum contextuality to the case of many identical particles. I show that a type of contextuality exhibited by a collection of particles (state dependent, state independent, or noncontextual) depends on their type and their number. I also discuss further properties of this generalization and identify major open questions.
Contextuality is a defining feature that separates the quantum from the classical descriptions of physical systems. Within the marginal-scenario framework, noncontextual models are characterized by the existence of a single joint probability distribution consistent with all measurable contexts, while contextual models violate this condition. Building on this approach, we introduce a general method to analyze contextuality in terms of stochastic linear maps that effectively model invasive measurements on an otherwise classical statistics. These maps transform probabilities within the noncontextuality polytope, which includes all classical probabilities, into probabilities that may lie outside the polytope, while preserving the compatibility structure of the scenario at hand. We derive general consistency conditions that such maps must satisfy to represent admissible invasive measurements, and we fully identify them for a paradigmatic example of contextuality for a single three-level quantum system. Furthermore, we introduce a quantifier of contextuality based on the minimal invasiveness required to reproduce a given probability distribution, which offers a distinct approach on how to evaluate the degree of contextuality in a general scenario.
Contextuality is considered as an intrinsic signature of nonclassicality and a crucial resource for achieving unique advantages of quantum information processing. However, recently, there have been debates on whether classical fields may also demonstrate contextuality. Here, we experimentally configure a contextuality test for optical fields, adopting various definitions of measurement events, and analyze how the definitions affect the emergence of nonclassical correlations. The heralded single-photon state, which is a typical nonclassical light field, manifests contextuality in our setup; whereas contextuality for classical coherent fields strongly depends on the specific definition of measurement events, which is equivalent to filtering the nonclassical component of the input state. Our results highlight the importance of the definition of measurement events to demonstrate contextuality, and they link the contextual correlations to nonclassicality defined by quasiprobabilities in phase space.
The existence of incompatible measurements is often believed to be a feature of quantum theory which signals its inconsistency with any classical worldview. To prove the failure of classicality in the sense of Kochen-Specker noncontextuality, one does indeed require sets of incompatible measurements. However, a more broadly applicable notion of classicality is the existence of a generalized-noncontextual ontological model. In particular, this notion can imply constraints on the representation of outcomes even within a single nonprojective measurement. We leverage this fact to demonstrate that measurement incompatibility is neither necessary nor sufficient for proofs of the failure of generalized noncontextuality. Furthermore, we show that every proof of the failure of generalized noncontextuality in a quantum prepare-measure scenario can be converted into a proof of the failure of generalized noncontextuality in a corresponding scenario with no incompatible measurements.