Exact noise thresholds of the minimal state-independent contextuality set: critical state, full noise profile, and a machine-checked gap between contextuality and incompatibility

We determine exact noise thresholds for the Yu–Oh set of 13 rays, the smallest set exhibiting state-independent contextuality, and verify them in Lean 4 with Mathlib. In the main noise model (the outcome statistics of every context are mixed with the uniform distribution on its outcomes, with weight η): - every qutrit state admits a Kochen–Specker noncontextual model if and only if η ≥ 3√33 − 17 ≈ 0.2337; the critical state is ψ ∝ (1, 1, (√33 − 5)/2);- the largest contextual fraction over all states is b(η) = max{0, 2/3 − 19η/6, (√33 − 3)/6 − (6 + √33)η/6}, and the most contextual noiseless state is not the most robust one;- under independent bit flips every state is noncontextual if and only if η ≥ 1 − √(18 − 3√33) ≈ 0.1246;- the joint-measurability threshold of the sixteen noisy contexts satisfies 0.50274 < η_c ≤ 0.50567, so on a wide interval of noise levels every state is noncontextual while the measurements remain incompatible; KS-consistent joint measurability is strictly stronger (threshold in [0.54756, 0.54765]);- for the Mermin–Peres square the KS-consistent threshold is exactly (63 + √17)/114, above its standard joint-measurability threshold (34 + 12√2)/93; for Mermin's star the standard threshold is exactly 16/25, strictly below the KS-consistent one;- for independent detector losses, a state-dependent test detects contextuality for every efficiency above (4 − √6)/2 ≈ 0.7753. All thresholds of the main model are instances of the formula V/(1 + V), V the best relative violation, which we prove in Lean for every finite scenario and every noncontextual noise model mixed in linearly. A table gives the thresholds for KCBS, the Mermin–Peres square, CEG-18 and Mermin's star. The methods are standard (linear-programming and semidefinite duality); what is new is the exact values and their formal verification: exact certificates over number fields, checked by the Lean kernel (207 cited declarations, depending only on the axioms propext, Classical.choice and Quot.sound). Code and certificate scripts: SigmaStar Lean library, version 1.2.0, doi:10.5281/zenodo.23014827.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-28
DOI
https://doi.org/10.5281/zenodo.23022879
Primary Topic
Dark Matter and Cosmic Phenomena
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

Exact noise thresholds of the minimal state-independent contextuality set: critical state, full noise profile, and a machine-checked gap between contextuality and incompatibility

Igor Postanovskyi
Zenodo (CERN European Organization for Nuclear Research)
Dark Matter and Cosmic Phenomena
preprint

Exact noise thresholds of the minimal state-independent contextuality set: critical state, full noise profile, and a machine-checked gap between contextuality and incompatibility

Igor Postanovskyi
preprint en

Abstract

We determine exact noise thresholds for the Yu–Oh set of 13 rays, the smallest set exhibiting state-independent contextuality, and verify them in Lean 4 with Mathlib. In the main noise model (the outcome statistics of every context are mixed with the uniform distribution on its outcomes, with weight η): - every qutrit state admits a Kochen–Specker noncontextual model if and only if η ≥ 3√33 − 17 ≈ 0.2337; the critical state is ψ ∝ (1, 1, (√33 − 5)/2);- the largest contextual fraction over all states is b(η) = max{0, 2/3 − 19η/6, (√33 − 3)/6 − (6 + √33)η/6}, and the most contextual noiseless state is not the most robust one;- under independent bit flips every state is noncontextual if and only if η ≥ 1 − √(18 − 3√33) ≈ 0.1246;- the joint-measurability threshold of the sixteen noisy contexts satisfies 0.50274 < η_c ≤ 0.50567, so on a wide interval of noise levels every state is noncontextual while the measurements remain incompatible; KS-consistent joint measurability is strictly stronger (threshold in [0.54756, 0.54765]);- for the Mermin–Peres square the KS-consistent threshold is exactly (63 + √17)/114, above its standard joint-measurability threshold (34 + 12√2)/93; for Mermin's star the standard threshold is exactly 16/25, strictly below the KS-consistent one;- for independent detector losses, a state-dependent test detects contextuality for every efficiency above (4 − √6)/2 ≈ 0.7753. All thresholds of the main model are instances of the formula V/(1 + V), V the best relative violation, which we prove in Lean for every finite scenario and every noncontextual noise model mixed in linearly. A table gives the thresholds for KCBS, the Mermin–Peres square, CEG-18 and Mermin's star. The methods are standard (linear-programming and semidefinite duality); what is new is the exact values and their formal verification: exact certificates over number fields, checked by the Lean kernel (207 cited declarations, depending only on the axioms propext, Classical.choice and Quot.sound). Code and certificate scripts: SigmaStar Lean library, version 1.2.0, doi:10.5281/zenodo.23014827.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Dark Matter and Cosmic Phenomena
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Exact noise thresholds of the minimal state-independent contextuality set: critical state, full noise profile, and a machine-checked gap between contextuality and incompatibility — Igor Postanovskyi · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS