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• 4 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•27 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•14 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•7 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•29 citations

Characterising and bounding the set of quantum behaviours in contextuality scenarios

Anubhav Chaturvedi, Máté Farkas, Victoria J Wright

The predictions of quantum theory resist generalised noncontextual explanations. In addition to the foundational relevance of this fact, the particular extent to which quantum theory violates noncontextuality limits available quantum advantage in communication and information processing. In the first part of this work, we formally define contextuality scenarios via prepare-and-measure experiments, along with the polytope of general contextual behaviours containing the set of quantum contextual behaviours. This framework allows us to recover several properties of set of quantum behaviours in these scenarios, including contextuality scenarios and associated noncontextuality inequalities that require for their violation the individual quantum preparation and measurement procedures to be mixed states and unsharp measurements. With the framework in place, we formulate novel semidefinite programming relaxations for bounding these sets of quantum contextual behaviours. Most significantly, to circumvent the inadequacy of pure states and projective measurements in contextuality scenarios, we present a novel unitary operator based semidefinite relaxation technique. We demonstrate the efficacy of these relaxations by obtaining tight upper bounds on the quantum violation of several noncontextuality inequalities and identifying novel maximally contextual quantum strategies. To further illustrate the versatility of these relaxations, we demonstrate monogamy of preparation contextuality in a tripartite setting, and present a secure semi-device independent quantum key distribution scheme powered by quantum advantage in parity oblivious random access codes.

arXiv:2010.05853•Quantum•Jun 29, 2021•33 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 predictions of quantum theory resist generalised noncontextual explanations. In addition to the foundational relevance of this fact, the particular extent to which quantum theory violates noncontextuality limits available quantum advantage in communication and information processing. In the first part of this work, we formally define contextuality scenarios via prepare-and-measure experiments, along with the polytope of general contextual behaviours containing the set of quantum contextual behaviours. This framework allows us to recover several properties of set of quantum behaviours in these scenarios, including contextuality scenarios and associated noncontextuality inequalities that require for their violation the individual quantum preparation and measurement procedures to be mixed states and unsharp measurements. With the framework in place, we formulate novel semidefinite programming relaxations for bounding these sets of quantum contextual behaviours. Most significantly, to circumvent the inadequacy of pure states and projective measurements in contextuality scenarios, we present a novel unitary operator based semidefinite relaxation technique. We demonstrate the efficacy of these relaxations by obtaining tight upper bounds on the quantum violation of several noncontextuality inequalities and identifying novel maximally contextual quantum strategies. To further illustrate the versatility of these relaxations, we demonstrate monogamy of preparation contextuality in a tripartite setting, and present a secure semi-device independent quantum key distribution scheme powered by quantum advantage in parity oblivious random access codes.