Typicality of Contextuality
arXiv:2510.20722 · doi:10.1103/6dqp-5s74
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.
20 pages, many figures. A GitHub repository supplements the paper. Comments are welcome!
References in corpus (43)
- Bell nonlocality
- Contextuality for preparations, transformations, and unsharp measurements
- Negativity and contextuality are equivalent notions of nonclassicality
- Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
- A strong no-go theorem on the Wigner's friend paradox
- Preparation contextuality powers parity-oblivious multiplexing
- A Combinatorial Approach to Nonlocality and Contextuality
- Generalized Probability Theories: What determines the structure of quantum theory?
- Ideal Projective Measurements Have Infinite Resource Costs
- Contextual advantage for state discrimination
- QuTiP 5: The Quantum Toolbox in Python
- Random Quantum Operations
- Anomalous weak values and contextuality: robustness, tightness, and imaginary parts
- From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
- Certifying quantum signatures in thermodynamics and metrology via contextuality of quantum linear response
- The Characterization of Noncontextuality in the Framework of Generalized Probabilistic Theories
- All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
- Generating random quantum channels
- Uniqueness of noncontextual models for stabilizer subtheories
- Contextual advantage for state-dependent cloning
- Preparation contextuality as an essential feature underlying quantum communication advantage
- Contextual advantages and certification for maximum confidence discrimination
- Robust preparation noncontextuality inequalities in the simplest scenario
- How difficult is it to prepare a quantum state?
- Multipartite nonlocality and random measurements
- Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
- Contextuality without incompatibility
- Contextuality in entanglement-assisted one-shot classical communication
- Towards an equivalence between maximal entanglement and maximal quantum nonlocality
- A structure theorem for generalized-noncontextual ontological models
- An invertible map between Bell non-local and contextuality scenarios
- Relation between semi- and fully-device-independent protocols
- Discriminating mirror symmetric states with restricted contextual advantage
- Experimentally bounding deviations from quantum theory for a photonic three-level system using theory-agnostic tomography
- A linear program for testing nonclassicality and an open-source implementation
- Strength and typicality of nonlocality in multisetting and multipartite Bell scenarios
- A review and reformulation of macroscopic realism: resolving its deficiencies using the framework of generalized probabilistic theories
- Alternative robust ways of witnessing nonclassicality in the simplest scenario
- Contextuality in anomalous heat flow
- Small violations of full correlation Bell inequalities for multipartite pure random states
- Shadows and subsystems of generalized probabilistic theories: when tomographic incompleteness is not a loophole for contextuality proofs
- Robustness of contextuality under different types of noise as quantifiers for parity-oblivious multiplexing tasks
- Theory-independent monitoring of the decoherence of a superconducting qubit with generalized contextuality