How typical is contextuality?

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

Read How typical is contextuality? by Vinicius P. Rossi, Beata Zjawin, Roberto D. Baldijão, David Schmid, John H. Selby, Ana Belén Sainz (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-20722.txt.

Introduction

Vinicius P Rossi and five co-authors ask how often quantum setups behave in ways no fair classical model can explain, a trait called contextuality. Instead of hunting rare crafted cases, they draw preparations and measurements at random and test how often nonclassical results appear.

Using numeric programs that check whether any noncontextual model fits, the team finds contextuality in more than ninety nine percent of trials with only modest numbers of random settings. Added noise lowers the rate only mildly, so the trait stays common under realistic flaws. Strong degrees of contextuality are rarer though, which tempers hopes for large quantum gains from random setups, and the team shares its test tools openly.

Catalog record

CREATORVinicius P. Rossi, Beata Zjawin, Roberto D. Baldijão, David Schmid, John H. Selby, Ana Belén Sainz
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE82 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-20722

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

How typical is contextuality? Vinicius P. Rossi, Beata Zjawin, Roberto D. Baldijão, David Schmid, John H. Selby, Ana Belén Sainz 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 % 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. 1 Introduction Certain quantum experiments exhibit correlations that are incompatible with any classical explanation bell1964on ; kochen1967problem ; spekkens2005contextuality ; bong2020strong . Deciding whether a given experiment is genuinely quantum in this sense is a central question in the foundations of quantum mechanics. Among the different rigorous approaches to formalizing nonclassicality, the framework of generalized noncontextuality spekkens2005contextuality comes forward as one of the most well-motivated and widely applicable. In this framework, an operational behavior is classically explainable if it can be reproduced by a generalized-noncontextual ontological model, and ruling out the possibility of any such model provides a certification of nonclassicality. Contextuality is important both for its foundational implications and for its role as a resource for quantum technologies. Indeed, the fact that quantum theory features contextuality enables many of the quantum advantages over classical communication and information processing tasks. More specifically, generalized contextuality is known to provide the advantage for tasks concerning communication spekkens09 ; saha2019 ; sumit23 ; roch22 ; fonseca25 , computation schmid22 , machine learning bowles23 , information processing spekkens09 ; ambainis19 ; chailloux16 ; yadavalli22 , metrology lostaglio20 , state-dependent cloning lostaglio22 , and state discrimination schmid2018contextual ; shin21 ; flatt22 ; mukherjee22 . Furthermore, many instances of nonclassicality have been proven to be closely related to generalized contextuality, such as the notions of nonclassicality arising in the study of Bell nonlocality SEER ; schmid18ineq ; wright2023invertible , the detection of anomalous weak values kunjwal2019anomalous , the observation of anomalous heat flow naim24 , and the non-existence of a quasi-probability representation in quantum optics NEGATIVITY ; Schmid2024structuretheorem . Foundationally, noncontextuality can be motivated as a notion of classical explainability by a number of complementary perspectives. A first motivation leverages a version of Leibniz’s principle (see Sec. 1.1 ), which has historically seen great success in the construction of compelling physical theories spekkens2019ontological . Another important motivation is the equivalence of this notion with the possibility of a simplex-embedding in generalized probabilistic theories schmid2021characterisation . Moreover, noncontextuality can also be shown to encompass previous notions of classicality, such as that emerging through quantum Darwinism processes baldi21 or within macroscopic realism schmidmacro . A natural question is: how often does contextuality “accidentally” arise in an experiment? Could it be that nearly any experimental quantum setup is hiding some sort of nonclassical resource? When studying nonclassicality in and of itself, one usually engineers a specific set of measurements that need to be performed on some carefully chosen set of state preparations. However, even in experiments that are not deliberately chosen to test for contextuality, one can ask whether contextuality arises. Moreover, real experiments may have noise, imperfect control, lack of shared reference frames between the preparation stage of the experiment and the measurement stage of the experiment, or other limitations. How likely is one to generate contextuality nonetheless in such cases? Here we will study these questions by performing analytical and numerical explorations of contextuality scenarios where states and/or measurements are chosen randomly. More specifically, we aim to answer the following questions: Question 1 . How typical is it to stumble upon contextuality when we randomly sample a finite number of pure states and projective measurements? How does this typicality change with the number of states and the number of measurements? Question 2 . How does the typicality of contextuality depend on whether the states are pure or not and on whether the measurements are projective or not? Question 3 . If one typically stumbles upon contextuality, does one also typically stumble upon a useful resource for quantum advantage? To explore the typicality of contextuality, we employ linear programming methods in order to test whether randomly sampled states and effects admit of a (generalized) noncontextual model selby2024linear . This approach allows us to computationally determine how often nonclassicality occurs under different conditions. Our work introduces novel ways to investigate contextuality in prepare-and-measure scenarios and complements recent analytical developments that focus on continuous sets of preparations and measurements zhang2025reassessing ; zhang2025quantifiers . Our findings shed light on how common contextuality is in quantum systems and provide a quantitative basis for understanding its typical features. Moreover, our implementation can easily be adapted to describe specific experimental setups. Our results and method have the potential to become a tool that informs scientists on how to best design their experimental setups to potentially feature contextuality. 1.1 Preliminaries The notion of contextuality was first formalized by Kochen and Specker kochen1967problem , to capture the quantum feature that propositions in a quantum world are not necessarily simultaneously decidable—you can write down a set of questions such that you can answer each two of them simultaneously, but you cannot answer all of them simultaneously. From a physicist’s perspective, this broadly meant that for a classical hidden variable model to explain certain quantum statistics, the outcome probability would have to depend on the measurement context. It was later shown that the celebrated Bell’s theorem bell1964on can be viewed as a special case of Kochen-Specker contextuality Acn2015 . Generalized contextuality, introduced by Spekkens, further elaborates on this idea by formalizing the broader concept of generalized-noncontextual ontological models, which relies on Leibniz’s principle of the identity of indiscernibles spekkens2019ontological . By this principle, any attempt to provide a further (classical) explanation of quantum theory should consider indistinguishable quantum protocols as being fundamentally equivalent. Spekkens has shown that any ontological models for quantum theory satisfying this assumption will eventually fail to reproduce quantum predictions, deeming quantum theory as contextual. An operational theory hardy2001quantum ; barrett2007information ; dariano2017 is a framework that describes a physical theory based on laboratory elements so that all the elements in the theory have a clear mapping onto procedures and concepts connected to experimental practice, without an a

Read the complete text