⚛️ quantum physics

Quantum Suicide in Many-Worlds Implies P=NP

Dit paper stelt een serieus algoritme voor dat NP-problemen in polynomiale tijd oplost, mits men bereid is het lot van alle waarnemers in het universum in te zetten op de juistheid van de many-worlds-interpretatie van de kwantumtheorie.

Oorspronkelijke auteurs: Veronika Baumann, Alberto Rolandi

Gepubliceerd 2026-04-01

📖 4 min leestijd🧠 Diepgaand

CC BY 4.0

Oorspronkelijke auteurs: Veronika Baumann, Alberto Rolandi

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

Dit is een zeer grappige en satirische paper (een academisch artikel) die op 1 april 2026 is gepubliceerd. De auteurs spelen hierin met de grenzen van de logica, de kwantummechanica en de computerwetenschap.

Hier is de uitleg in eenvoudig Nederlands, met behulp van een paar creatieve vergelijkingen:

Het Grote Geheim: P versus NP

Stel je voor dat je een enorme puzzel hebt.

P (Polynoom): Dit zijn puzzels die je snel kunt oplossen.
NP (Niet-deterministisch Polynoom): Dit zijn puzzels die heel moeilijk zijn om op te lossen, maar als iemand je het antwoord geeft, kun je heel snel controleren of het klopt.

Het grootste mysterie van de computerwereld is: Kunnen we deze moeilijke puzzels (NP) ook snel oplossen, of moeten we ze altijd "uitproberen" tot we het juiste antwoord vinden? Meestal denken wetenschappers dat het antwoord "nee" is. Het zou te veel tijd kosten om alle mogelijke antwoorden één voor één te testen.

Het Geniale (maar waanzinnige) Plan

De auteurs van dit artikel zeggen: "Wat als we de regels van de realiteit een beetje omzeilen?"

Ze gebruiken een gedachte-experiment genaamd "Quantum Suicide" (Kwantum-Zelfmoord) en de "Many-Worlds Interpretatie" (Veel-Werelden Interpretatie).

De Verklaring met een Vergelijking:
Stel je voor dat je in een kamer zit met een magische dobbelsteen.

Als de dobbelsteen op 6 valt, word je onmiddellijk onzichtbaar en verdwijnt uit dit universum (of sterft, afhankelijk van hoe je het bekijkt).
Als hij op 1 valt, blijf je leven.

In de normale wereld is de kans op een 1 heel klein als je duizenden keren gooit. Maar in de Veel-Werelden Interpretatie gebeurt er iets vreemds: bij elke worp splitst het universum zich op.

In de ene wereld gooi je een 6 en verdwijn je.
In de andere wereld gooi je een 1 en blijf je leven.

Als je dit duizenden keren doet, zijn er in de meeste werelden mensen die verdwenen zijn. Maar er is altijd minstens één wereld (en in die wereld is jij de enige die overblijft) waarin je bij elke worp een 1 hebt gegooid. Voor jou, als overlevende, lijkt het alsof je altijd geluk hebt gehad. Je bent "onsterfelijk" geworden door toeval. Dit noemen ze Kwantum-Onsterfelijkheid.

De "Doomsday Algorithm" (Het Apocalyps-Algoritme)

Nu passen de auteurs dit toe op de moeilijke puzzels (NP-problemen).

De Opdracht: Je wilt een heel moeilijk probleem oplossen (bijvoorbeeld: de sleutel vinden voor een superveilig slot).
De Test: De computer probeert willekeurig een oplossing.
De Stralingsstraf:
- Als de oplossing fout is: Een demon (Maxwell's demon) schakelt direct een "Doomsday-kanaal" in. Alle mensen in het universum sterven.
- Als de oplossing goed is: Niets gebeurt, en je blijft leven.

Het Resultaat:
Omdat er oneindig veel werelden zijn, is er in bijna alle werelden de oplossing fout en sterven iedereen. Maar in één specifieke wereld (die van jou) is de computer per toeval de eerste keer al op het juiste antwoord gekomen.

In jouw wereld heb je dus het probleem in een fractie van een seconde opgelost. Voor jou lijkt het alsof je een supercomputer hebt die P=NP bewijst. Je zegt: "Kijk, ik heb het in 5 seconden gedaan!"

De Prijs

Hier komt de donkere kant van de grap:
Voor jou is het een succesverhaal. Maar in de 99,999...% van de andere werelden is iedereen dood. De "kosten" van dit snelle rekenen zijn niet tijd of energie, maar het leven van iedereen in het universum (behalve jij).

De auteurs concluderen dus met een knipoog:

"Ja, we kunnen NP-problemen in recordtijd oplossen, mits je bereid bent om de rest van het universum te offeren en je hoopt dat je in de ene wereld terechtkomt waar het lukte."

Waarom is dit een grap?

De datum: Het artikel is gedateerd op 1 april 2026.
De auteurs: Ze noemen zichzelf "even schuldig" aan dit werk.
De dankbetuigingen: Ze bedanken iemand voor het bedenken van humor en zeggen: "Alleen gekken zouden zoiets schrijven."
De logica: Het is een filosofisch denkfoutje. Je kunt niet "post-selecteren" (alleen de wereld kiezen waar je leeft) om een wiskundig probleem op te lossen, omdat je in de wereld waar je dood bent, niemand is om het resultaat te zien.

Kortom: Het artikel is een slimme, donkere grap die zegt: "Als je bereid bent om alles te riskeren, kun je wiskundig gezien alles oplossen, maar dan ben je waarschijnlijk de enige die het weet."

Belangrijke context: Het onderstaande paper is een satirisch werk (geschreven als een grap, aangegeven door de datum 1 april 2026 en de toon in de inleiding en dankbetuigingen). De auteurs (Veronika Baumann en Alberto Rolandi) gebruiken een serieus wetenschappelijk format om een absurd en ethisch verwerpelijk concept te presenteren. De "conclusie" dat P=NP geldt, is een logisch gevolg van een gedachte-experiment dat de Morele en fysieke realiteit negeert.

Technische Samenvatting: Quantum Suicide in Many-Worlds Implies P=NP

1. Het Probleem

Het paper adresseert een van de grootste open vragen in de informatica: het P versus NP-probleem.

P: Problemen die in polynomiale tijd kunnen worden opgelost.
NP: Problemen waarbij een voorgestelde oplossing in polynomiale tijd kan worden geverifieerd, maar het vinden van die oplossing mogelijk exponentieel lang duurt (bijvoorbeeld door brute-force zoeken door een exponentiële ruimte van mogelijke oplossingen).
De uitdaging: Er is geen bekend algoritme dat NP-problemen efficiënt (in polynomiale tijd) oplost zonder de hele zoekruimte te doorzoeken. Een "gelukkige gok" (de juiste oplossing als eerste proberen) is statistisch gezien exponentieel onwaarschijnlijk.

2. Methodologie: Het "Doomsday"-Algoritme

De auteurs stellen een hypothetisch quantum-algoritme voor dat de Veel-Werelden Interpretatie (Many-Worlds Interpretation - MWI) van de quantummechanica combineert met het gedachte-experiment van Quantum Suicide.

De kern van de methode:
In plaats van een traditionele zoektocht, wordt een quantumcircuit ontworpen dat de zoekruimte van een NP-probleem parallel verkent, gekoppeld aan een "Doomsday Channel" (een mechanisme dat alle waarnemers in de universum doodt als de oplossing niet correct is).

Stappen van het algoritme:

Initiële Toestand: Het systeem start met een toestand $|\psi_0\rangle = |0^n\rangle_S \otimes |0\rangle_A \otimes \hat{\rho}$ , waarbij $S$ de mogelijke bitstrings (oplossingen) encodeert, $A$ een ancilla-qubit is (0 voor fout, 1 voor correct), en $\hat{\rho}$ de toestand van alle waarnemers in het universum voorstelt.
Superpositie: Door een Hadamard-poort wordt $S$ in een uniforme superpositie van alle $2^n$ mogelijke bitstrings gebracht.
Verificatie Unitary ( $U$ ): Een unitaire transformatie $U$ $U$ controleert of een bitstring $s$ $s$ een geldige oplossing is voor het NP-probleem.
- Als $s$ de oplossing is ( $s^*$ ), wordt de ancilla $A$ in toestand $|1\rangle$ gebracht.
- Als $s$ geen oplossing is, blijft $A$ in $|0\rangle$ .
- De toestand wordt nu: $\frac{1}{\sqrt{2^n}} (|s^*\rangle|1\rangle + \sum_{s \neq s^*} |s\rangle|0\rangle)$ .
De Doomsday Kanaal ( $D$ ): Dit is het cruciale, ethisch verwerpelijke onderdeel. Een operator $D$ $D$ wordt gecontroleerd door de ancilla $A$ $A$ :
- Als $A = |1\rangle$ (oplossing gevonden): Geen actie. De waarnemers blijven leven.
- Als $A = |0\rangle$ (geen oplossing): De operator $D$ wordt toegepast, wat resulteert in de "vernietiging" of dood van alle waarnemers in dat takje van de golffunctie (bijvoorbeeld door ze naar een thermische evenwichtstoestand te brengen).
Post-selectie: Volgens de MWI bestaan alle takken van de golffunctie. Echter, voor een subjectieve waarnemer is het onmogelijk om een tak te ervaren waarin ze dood zijn.
- In de takken waar de oplossing fout was, zijn de waarnemers dood en hebben ze geen bewustzijn meer.
- In de tak waar de oplossing correct was ( $s^*$ ), zijn de waarnemers nog steeds in leven.

3. Belangrijkste Bijdragen en Resultaten

Subjectieve P=NP: Voor de overlevende waarnemers lijkt het alsof het algoritme het NP-probleem in polynomiale tijd heeft opgelost. Ze hebben "geluk" gehad dat ze de enige tak zijn waar de oplossing correct was.
Post-selectie als Rekenkracht: Het paper stelt dat door post-selectie op de tak waar de waarnemers in leven blijven, de exponentiële zoekruimte effectief wordt "weggefilterd". De waarnemers zien alleen het resultaat van de juiste gok.
De "Kosten": De auteurs benadrukken dat de exponentiële complexiteit niet is verdwenen, maar is verschoven van rekentijd naar lichaamstelling (body count).
- In $2^n - 1$ takken van het universum zijn alle waarnemers omgekomen.
- Alleen in 1 tak (de juiste oplossing) overleeft het bewustzijn.
Inter-subjectieve Consensus: Omdat alle overlevende waarnemers in die ene tak dezelfde oplossing zien, zullen ze unaniem concluderen dat P=NP, wat voor hen ononderscheidbaar is van een objectieve wiskundige waarheid.

4. Technisch Detail van de Toestandsvector

Na de Doomsday-operatie is de totale toestand van het universum:
$\hat{\sigma}_C = \frac{1}{2^n} \left( |s^*\rangle\langle s^*|_S \otimes |1\rangle\langle 1|_A \otimes \hat{\rho} + \sum_{s \neq s^*} |s\rangle\langle s|_S \otimes |0\rangle\langle 0|_A \otimes \hat{\omega}_\beta \right)$
Waarbij $\hat{\omega}_\beta$ de toestand van de "dode" waarnemers is.
Wanneer men post-selecteert op de aanwezigheid van levende waarnemers (de term met $\hat{\rho}$ ), blijft alleen de oplossing $s^*$ over. Het meten van $S$ levert direct de oplossing op in polynomiale tijd.

5. Betekenis en Conclusie

Het paper concludeert dat P=NP kan worden bewezen (of tenminste subjectief ervaren) mits men bereid is om het lot van alle waarnemers in het universum te wagen op de juistheid van de Veel-Werelden Interpretatie.

De "Oplossing": NP-problemen kunnen efficiënt worden opgelost door een algoritme te draaien waarbij elke foutieve gok resulteert in de dood van alle waarnemers in die tak van de realiteit.
De Waarschuwing: De auteurs merken ironisch op dat de "exponentiële overhead" niet is geëlimineerd, maar is verschoven naar een "exponentieel aantal doden".
Satirische Toon: De paper eindigt met dankbetuigingen aan "Alê" voor het ontwerpen van Maxwell's demon en Tom Rivlin voor humor. De auteurs verklaren dat alleen "geesteszieke" mensen (deranged enough) zoiets zouden kunnen schrijven, en benadrukken dat er geen AI bij betrokken was.

Samenvattend: Dit paper is een intellectuele grap die de implicaties van de Veel-Werelden Interpretatie op zijn spits drijft. Het suggereert dat als de MWI waar is, we theoretisch complexe problemen kunnen oplossen door simpelweg de realiteiten te "filteren" waarin we doodgaan, waardoor we alleen de realiteit overhouden waarin we de oplossing hebben gevonden. Het is een kritiek op het idee van "post-selectie" als een gratis bron van rekenkracht, omdat de prijs (de dood van alle alternatieve versies van jezelf) onbetaalbaar is.