Quantum Brain
← Back to papers

Formalizing CHSH Rigidity in Lean 4

Tianrun Zhao, Nengkun Yu·April 4, 2026
Quantum Physicscs.LO

AI Breakdown

Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.

Abstract

Violation of the Clauser-Horne-Shimony-Holt (CHSH) inequality certifies genuine quantum correlations. In this work, we formalize in Lean 4 the rigidity theorem -- any strategy achieving near-optimal CHSH value must be locally isometric to the canonical qubit strategy. In the course of formalization, we identified a gap in the argument of McKague, Yang, and Scarani (arXiv:1203.2976).

Related Research

Quantum Intelligence

Ask about quantum research, companies, or market developments.