Formalizing CHSH Rigidity in Lean 4

Tianrun Zhao, Nengkun Yu · 2026

Read Formalizing CHSH Rigidity in Lean 4 by Tianrun Zhao, Nengkun Yu (2026) 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-2604-03884.txt.

Description

Tianrun Zhao and Nengkun Yu formalized CHSH rigidity in Lean 4, the theorem that near-optimal CHSH scores force a strategy to match the canonical qubit strategy up to local isometry. Since CHSH violation certifies genuine quantum correlations, a machine-checked proof matters for trust in the claim. Along the way, the formalization exposed a gap in the argument of McKague, Yang, and Scarani. The work shows formal proof catching real errors in published reasoning.

Catalog record

CREATORTianrun Zhao, Nengkun Yu
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35032
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.03884

Browse the full library · About the Tower of Babel