Skip to content
OpenContext

OpenContext

Open problems in generalized contextuality

This is a curated list of original, well-posed, near-term problems in the subfield of quantum foundations concerned with generalized contextuality. Every question on it is an addition to the existing literature. Each problem is stated precisely enough to be attacked by skilled researchers working with or without AI assistance, motivated within the existing literature, traceable to at least one long-term goal of our starting research agenda, and selected because its resolution would meaningfully advance that goal. Entries carry a live status, a record of partial progress, and the names of everyone who posed, advanced, verified, or explained them.

Companion paper:

Accelerating research through human-AI collaboration: A case study in quantum foundations, Wagner et al. (2026).

I. Organizing research goals

For this first cycle (OpenContext I) three long-term goals organize the list. The division into broad goals is a matter of motivation and organization, rather than a fixed verdict on what is worth pursuing. Within this scheme, every problem traces back to at least one goal. Golden apples mark the broad goals motivated in our companion paper; red apples mark the near-term problems that grow from them. Later cycles may be organized around other broad directions, and objections to the current goals are welcome: see the guidelines.

  1. I.Reconceptualization of classicality

    Determine whether generalized noncontextuality captures the appropriate boundary between classical and nonclassical explanation, the thesis being that it offers a broad, formal, and meaningful framework for what it means for a process in Nature to be “classical”.

  2. II.Towards a better framework

    Develop a formalism that generalizes ontological models while cleanly separating causal (ontic) from inferential (epistemic) elements, in which a suitably adapted notion of noncontextuality can be formulated.

  3. III.Useful applications

    Make the failure of classicality, as captured by generalized noncontextuality, a certified and quantified resource, witnessed in experiments and tied to the advantages that quantum devices offer.

II. A random open problem

Problem 3: Sample complexity

Consider a bipartite state ρAB\rho^{AB} with known local dimension dd, measured by uncharacterized local devices, so that the statistics are

p(ab∣xy)=Tr⁡ ⁣[(Ma∣xA⊗Mb∣yB) ρAB].p(ab|xy) = \operatorname{Tr}\!\left[(M^A_{a|x}\otimes M^B_{b|y})\,\rho^{AB}\right].

Let NC\mathcal{NC} be the polytope of statistics admitting a local ontological model whose response functions preserve the operational identities among each party's measurement effects, and let Etr(ρ):=min⁡σ∈Sep12∥ρ−σ∥1E_{\mathrm{tr}}(\rho):=\min_{\sigma\in\mathrm{Sep}}\frac12\|\rho-\sigma\|_1, where Sep\mathrm{Sep} is the set of separable states. Assume independent, identically prepared target copies, stationary and memoryless devices, the tomographic completeness needed to infer the local identities, and measurement families rich enough to certify every state with Etr(ρAB)≥γE_{\mathrm{tr}}(\rho^{AB})\geq\gamma in the exact-data limit.

What is the minimum total number of target copies required for a protocol returning either certify\mathsf{certify} or inconclusive\mathsf{inconclusive} to satisfy

Pr⁡(certify)≤δif p∈NC,Pr⁡(certify)≥1−δif Etr(ρAB)≥γ,\begin{aligned} \Pr(\mathsf{certify})&\leq\delta &&\text{if } p\in\mathcal{NC},\\ \Pr(\mathsf{certify})&\geq1-\delta &&\text{if } E_{\mathrm{tr}}(\rho^{AB})\geq\gamma, \end{aligned}

when the operational identities defining NC\mathcal{NC} must be inferred from the same finite experimental data? How does this number scale with dd, γ\gamma, δ\delta, and the number of distinct local effects, counting all copies used to infer the identities?

Open problem page →

III. Recently updated

All problems →

IV. From the blog

Informal posts by the community: overviews, the story behind a result, open directions. Anyone can write one.

All posts →