⚛️ quantum physics

Formalizing CHSH Rigidity in Lean 4

Dit artikel beschrijft de formalisering in Lean 4 van het rigoreiditeitsstelsel voor de CHSH-ongelijkheid, waarbij tijdens het proces een hiaat in het bewijs van McKague, Yang en Scarani werd geïdentificeerd.

Oorspronkelijke auteurs: Tianrun Zhao, Nengkun Yu

Gepubliceerd 2026-04-07

📖 5 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Tianrun Zhao, Nengkun Yu

Oorspronkelijk artikel gelicentieerd onder CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

De CHSH-Rigiditeit: Een Digitale "Waarheidsmachine" voor Quantum-krachten

Stel je voor dat je twee vrienden, Alice en Bob, hebt die ergens ver weg van elkaar zitten. Ze spelen een spelletje waarbij ze samen moeten raden of een bepaalde knop links of rechts moet worden gedrukt, zonder dat ze met elkaar kunnen praten.

In de wereld van de klassieke fysica (de wereld van onze dagelijkse ervaring) hebben ze een maximale score die ze kunnen halen. Maar in de wereld van de quantumfysica kunnen ze, dankzij een mysterieuze connectie die we "verstrengeling" noemen, een hogere score halen. Deze hogere score is bewijs dat ze échte quantumkrachten gebruiken en niet gewoon een slimme truc.

Dit paper van Tianrun Zhao en Nengkun Yu gaat over hoe we dit bewijs 100% zeker kunnen maken, zonder dat er ook maar één foutje in de wiskunde zit.

Hier is de uitleg, vertaald naar alledaagse taal:

1. Het Probleem: De "Nabijheid" van de Perfecte Score

In het echte leven is niets perfect. Als Alice en Bob een quantumspel spelen, halen ze misschien niet precies de theoretisch maximale score (die we de "Tsirelson-grens" noemen), maar wel bijna perfect.

De vraag is: Als hun score heel dicht bij het maximum ligt, betekent dat dan dat ze echt de perfecte quantum-methode gebruiken?
Het antwoord is ja. Dit noemen we rigiditeit (stijfheid). Het betekent dat als je score hoog genoeg is, je niet kunt kiezen voor een andere, vreemde methode. Je bent "vastgezet" op de enige juiste manier om het spel te spelen. Het is alsof je een sleutel hebt die bijna perfect in een slot past; als hij er bijna in past, moet hij wel de juiste sleutel zijn, en niet een lelijke kopie.

2. De Digitale "Waarheidsmachine" (Lean 4)

Wiskundigen schrijven bewijzen op papier. Maar papier is kwetsbaar voor menselijke fouten. Soms is een stap in een bewijs zo subtiel dat niemand het ziet, totdat het jaren later misgaat.

De auteurs hebben een computerprogramma gebruikt genaamd Lean 4. Denk aan Lean 4 als een super-sterke, onverbiddelijke wiskundige assistent die elke stap van het bewijs controleert.

Hoe het werkt: Je schrijft je bewijs niet in zinnen, maar in een taal die de computer begrijpt. De computer checkt elke logische stap. Als er één klein gat in je redenering zit, zegt de computer: "Nee, dit klopt niet."
Het doel: Ze wilden bewijzen dat de "stijfheid" van het CHSH-spel (de quantum-scores) wiskundig onweerlegbaar is.

3. De Ontdekking: Een Fout in het Oude Boek

Tijdens het programmeren van dit bewijs ontdekten de auteurs iets spannends: Er zat een fout in een bekend wetenschappelijk artikel uit het verleden.

De analogie: Stel je voor dat je een recept voor een taart volgt dat al 20 jaar in de keuken staat. Iemand zegt: "Als je boter hebt die te koud is, doe er dan een beetje warm water bij." Maar in het recept staat een kleine notitie: "Als de boter helemaal vast is, doe dan alsof het water er niet is."
Het probleem: De auteurs van het oude artikel hadden zo'n "alsof"-regel bedacht voor een specifieke situatie in hun wiskunde. Maar toen ze dit toepasten, bleek dat hun conclusie (dat de taart perfect zou worden) eigenlijk niet klopte in die specifieke situatie.
De oplossing: De auteurs van dit paper hebben in hun computerprogramma een nieuwe, slimmere manier gevonden om de taart te maken (een wiskundige "trucs" genaamd conjugatie) die geen "alsof"-regels nodig heeft. Hun methode werkt altijd, zelfs als de boter vastzit.

4. Hoe het Bewijs Werkt (De "Uitpak"-Machine)

Het centrale idee van hun bewijs is een soort magische uitpakmachine.

De Input: Je stopt een "rommelige" quantum-strategie in de machine (een state met observables die niet perfect lijken).
De Machine: De machine (de wiskundige isometrieën) draait, schudt en herschikt de onderdelen.
De Output: Aan de andere kant komt er een perfect, schoon quantum-paar uit (een "EPR-paar", de heilige graal van quantumverstrengeling) en een stapel "afval" (de rommel die niet belangrijk was).

De computer heeft bewezen dat als je input bijna perfect is, de output niet kan zijn dat je een rommelig, verkeerd quantum-paar krijgt. Het moet die ene specifieke, perfecte vorm zijn.

5. Waarom is dit belangrijk?

Dit klinkt misschien als pure theorie, maar het heeft grote gevolgen:

Veiligheid: In de toekomst willen we quantum-computers gebruiken voor onkraakbare communicatie. Als we kunnen garanderen dat een apparaat dat een hoge score haalt, echt een quantum-apparaat is (en niet een neppe), dan kunnen we erop vertrouwen dat onze berichten veilig zijn.
Betrouwbaarheid: Door dit met een computer te bewijzen, weten we dat er geen verborgen fouten in zitten. Het is een "gecertificeerd" bewijs.

Samenvatting

De auteurs hebben met een computer (Lean 4) bewezen dat als je een quantum-spel bijna perfect speelt, je niet kunt zeggen "oh, ik gebruikte een andere methode". Je bent gedwongen om de enige juiste, perfecte quantum-methode te gebruiken.

Tijdens dit proces hebben ze ook een oude fout in de wetenschap gevonden en opgelost. Het is een mooi voorbeeld van hoe computers ons kunnen helpen om de fundamentele wetten van het universum niet alleen te begrijpen, maar ook 100% zeker te weten dat ze kloppen.

Titel: Formalisering van CHSH-Rigiditeit in Lean 4

Auteurs: Tianrun Zhao en Nengkun Yu (Stony Brook University)
Datum: 7 april 2026

1. Probleemstelling

De Clauser-Horne-Shimony-Holt (CHSH)-ongelijkheid is een fundamenteel resultaat in de kwantum-informatietheorie dat een experimenteel toegankelijke scheiding biedt tussen klassieke en kwantumcorrelaties. Een cruciaal concept hierbij is rigiditeit (of self-testing): het idee dat elke strategie die een CHSH-waarde bereikt die dicht bij de Tsirelson-grens ( $2\sqrt{2}$ ) ligt, lokaal isometrisch equivalent moet zijn aan de canonieke tweekwantum-bits (qubit) strategie (bestaande uit een EPR-paar en standaard observabelen).

Hoewel dit concept in de literatuur bekend is, zijn de bewijzen vaak beknopt en gebaseerd op lange reeksen berekeningen. Dit maakt het moeilijk om fouten te detecteren en zorgt voor onzekerheid over de robuustheid van de resultaten in praktische scenario's. De auteurs willen dit bewijs volledig formaliseren in een interactief bewijshulpmiddel om de correctheid te garanderen en eventuele verborgen gaten in de bestaande literatuur bloot te leggen.

2. Methodologie

Het werk is uitgevoerd in Lean 4, een interactief bewijshulpmiddel met een klein, vertrouwd kernel. De auteurs maken gebruik van het Mathlib-ecosysteem voor herbruikbare wiskundige bibliotheken.

De aanpak is modulair: het grote rigide-bewijs is opgebouwd uit losse, composable componenten in plaats van één monolithisch bewijs. De bewijsarchitectuur volgt de volgende stappen:

Bias-aannames: Uitgaan van een CHSH-waarde dicht bij $2\sqrt{2}$ .
Ideale verwachtingsgrens: Spectrale schattingen voor de ideale CHSH-operator.
Analyse van de geëxtraheerde qubit: Intertwining-relaties voor de geëxtraheerde observabelen.
Toestandsextractie: Het aantonen dat de toestand dicht bij een Bell-toestand ligt.
Operator-extractie: Het aantonen dat de observabelen dicht bij de Pauli-matrices liggen.

Een belangrijk technisch aspect is het expliciet maken van tensor-factoren herschikkingen (regrouping). In de natuurkunde wordt dit vaak impliciet gedaan, maar in Lean 4 moet elke verandering van de omringende ruimte (bijv. van $(C^2 \otimes H_A) \otimes (C^2 \otimes H_B)$ naar $(C^2 \otimes C^2) \otimes (H_A \otimes H_B)$ ) als een concrete lineaire isomorfie worden gedefinieerd en bewezen.

3. Belangrijkste Bijdragen en Resultaten

A. Identificatie van een Gat in de Literatuur

De auteurs ontdekten een fout in het bewijs van referentie [9] (een standaardreferentie voor CHSH-rigiditeit).

Het probleem: De auteurs van [9] definiëren Bob's operatoren als $X'_B = (B_0 + B_1)/|B_0 + B_1|$ en $Z'_B = (B_0 - B_1)/|B_0 - B_1|$ . Ze stellen dat deze operatoren anticommuteren ( $\{X'_B, Z'_B\} = 0$ ).
De fout: Als $B_0 \pm B_1$ niet-inverteerbaar is (bijvoorbeeld als $B_0 = B_1$ ), is de deling niet goed gedefinieerd. De auteurs van [9] stelden een conventie voor (eigenwaarde 1 op de kern), maar onder deze conventie is de anticommutator niet noodzakelijk nul.
Tegenvoorbeeld: Als $B_0 = B_1 = \sigma_z$ , dan is $B_0 - B_1 = 0$ . Volgens de conventie wordt $Z'_B = I$ en $X'_B = \sigma_z$ . Hun anticommuteer is $\{ \sigma_z, I \} = 2\sigma_z \neq 0$ .
Oplossing in Lean: De Lean-implementatie vermijdt deze conventie volledig. In plaats daarvan wordt een conjugatietrick gebruikt: een enkele-qubit rotatie $R$ wordt direct in de definitie van Bob's unitaire operator $U_B$ en de ancilla-toestand verwerkt. Hierdoor blijven de geëxtraheerde operatoren per constructie unitair en wordt de rotatie $R$ expliciet meegenomen in de bewijsopbouw, wat het gat sluit.

B. Formele Stelling (Robuuste CHSH-Rigiditeit)

Het artikel formaliseert de volgende stelling (Theorem 3.1):
Voor elke entanglement-strategie $S$ met een bias $\beta(S) \geq 2\sqrt{2} - \epsilon$ (waarbij $\epsilon$ klein is), bestaan er lokale isometrieën $V_A$ en $V_B$ en een "junk"-toestand $|\Phi_{junk}\rangle$ zodanig dat:

Toestandsextractie: De geëxtraheerde toestand is binnen $O(\sqrt{\epsilon})$ van de ideale Bell-toestand $|\Phi^+\rangle$ getensoriseerd met de junk.
Operator-extractie (Alice): De geëxtraheerde operatoren $A_0$ en $A_1$ gedragen zich als respectievelijk $Z$ en $X$ op de Bell-toestand, met een foutmarge van $O(\sqrt{\epsilon})$ .
Operator-extractie (Bob): De geëxtraheerde operatoren $B_0$ en $B_1$ gedragen zich als de ideale CHSH-observabelen $H$ en $H'$ , met een vergelijkbare foutmarge.

De auteurs leveren expliciete constanten voor deze foutmarges, wat in de handmatige literatuur vaak ontbreekt.

C. Technische Implementatie

Structuur: Definities voor CHSHStrategy, IsBinaryObservable (zelf-geadjungeerde involuties), en de CHSH-operator.
Unitaires: Constructie van de extractie-unitaires $U_A$ en $U_B$ met behulp van gecontroleerde poorten en Hadamard-poorten.
Tensor Regrouping: Een expliciete definitie van regSwap om de fysieke geëxtraheerde ruimte te vergelijken met de ideale Bell-ruimte.
Code: De Lean 4-code is beschikbaar in een openbare repository en bevat de volledige definities en bewijzen.

4. Betekenis en Impact

Verificatie van Kwantumresultaten: Dit werk demonstreert dat formele verificatie essentieel is voor kwantuminformatie, waar complexe berekeningen vaak leiden tot subtiele fouten die moeilijk te detecteren zijn. Het dwingt elke stap, typeconversie en randvoorwaarde expliciet te maken.
Correctie van Bestaande Kennis: Door een fout in een standaardreferentie ([9]) te vinden, toont het werk aan dat formele methoden niet alleen bestaande theorieën kunnen verifiëren, maar ook de wetenschappelijke kennisbasis kunnen verbeteren.
Rol van AI: De auteurs gebruiken Large Language Models (LLMs) als hulpmiddel om de formalisatie te versnellen, maar benadrukken dat de menselijke controle cruciaal blijft om onterechte hypothesen toe te voegen die het bewijs triviaal maken.
Modulaire Architectuur: De aanpak van het opbouwen van het bewijs uit herbruikbare lemma's maakt het makkelijker om toekomstige resultaten in kwantumself-testing te formaliseren zonder elk technisch onderdeel opnieuw te hoeven doen.

Kortom, dit artikel levert een robuust, machine-gecontroleerd bewijs voor de CHSH-rigiditeit, corrigeert een bestaande fout in de literatuur en biedt een blauwdruk voor het formaliseren van complexe kwantumtheoretische stellingen.