Er bestaat een hardnekkig misverstand in bijna elke gangbare beschrijving van quantumcomputing: dat quantumcomputers gewoon snellere klassieke computers zijn. Ze zijn dat niet. Het verschil is architectureel, niet kwantitatief — en het begrijpen ervan is de sleutel tot begrijpen waarom quantumcomputers Q-Day bedreigen en waarom ze nooit de computer zullen vervangen waarmee je dit leest.
Hoe klassieke computers informatie verwerken
Alle klassieke computers verwerken informatie als bits — fysieke schakelaars die ofwel aan (1) of uit (0) zijn. Elke bewerking transformeert één set bitstaten in een andere. Op elk gegeven moment bevat het geheugen precies één van de 2ⁿ mogelijke waarden.
Om N mogelijke antwoorden te doorzoeken controleert een klassieke computer ze één voor één. Het beste klassieke factoriseringsalgoritme — het General Number Field Sieve — heeft een sub-exponentiële maar nog steeds enorme complexiteit. Voor RSA-2048 zou dit meer berekening vereisen dan de leeftijd van het universum op welke klassieke machine dan ook.
Wat quantumcomputers anders maakt
Een quantumcomputer vervangt bits door qubits — fysieke systemen die kwantummechanische regels gehoorzamen. Drie eigenschappen onderscheiden ze van klassieke bits:
Superpositie. Een qubit kan tegelijkertijd bestaan in een combinatie van 0 en 1. Twee qubits in superpositie vertegenwoordigen 4 toestanden tegelijkertijd; tien qubits vertegenwoordigen 1.024; vijftig vertegenwoordigen meer dan een quadriljoen.
Verstrengeling. Qubits kunnen worden gecorreleerd op manieren zonder klassiek equivalent. In een quantumcomputer creëert verstrengeling correlaties tussen qubits die berekeningen door het hele systeem tegelijk laten propageren.
Interferentie. Quantumtoestanden hebben fasen — net als golven kunnen ze constructief of destructief interfereren. Een quantumalgoritme is zo ontworpen dat verkeerde antwoorden worden geannuleerd terwijl het juiste antwoord wordt versterkt.
Wat quantumcomputers wel en niet beter kunnen
| Probleem | Klassiek | Quantum |
|---|---|---|
| RSA-2048 factoriseren | Langer dan leeftijd universum | Uren (algoritme van Shor) |
| Ongesorteerde database doorzoeken | O(N) | O(√N) — algoritme van Grover |
| Moleculen simuleren | Exponentieel moeilijk | Exponentiële versnelling |
| Webbrowser draaien | Snel | Geen versnelling — niet van toepassing |
| AES-256 symmetrisch kraken | Veilig | Halveerde beveiliging (AES-128-equivalent) — nog steeds veilig |
Een quantumcomputer die het algoritme van Shor uitvoert kan RSA-2048 in uren factoriseren. Dezelfde machine kan je besturingssysteem niet sneller draaien dan de laptop ernaast. Dit zijn fundamenteel verschillende machines voor verschillende doeleinden — niet dezelfde machine op een andere vermogensinstelling.
De specifieke dreiging voor encryptie
RSA en elliptische-curvecryptografie (ECC) berusten op wiskundige problemen — gehele-getal-factorisering en discrete logaritmen — die gemakkelijk voorwaarts te berekenen zijn maar moeilijk om klassiek terug te keren. Het algoritme van Shor exploiteert superpositie en de Quantum Fourier-transformatie om deze problemen in polynomiale tijd om te keren.
AES-256 symmetrische encryptie is anders. Het algoritme van Grover kan een AES-sleutel kwadratisch sneller zoeken dan klassiek brute-force — maar kwadratisch, niet exponentieel. Dat halveert de effectieve sleutellengte. AES-128-equivalent wordt nog steeds als veilig beschouwd. Dat is waarom post-quantum cryptografiestandaarden zijn ontworpen om RSA en ECC specifiek te vervangen, niet symmetrische encryptie.