Quantumcomputers worden regelmatig beschreven als revolutionair — machines die ooit encryptie zullen breken, moleculen zullen simuleren en problemen zullen oplossen die klassieke supercomputers de leeftijd van het universum zouden kosten. Maar de vraag die de meeste artikelen overslaan is de meest fundamentele: hoe werken ze eigenlijk? Het antwoord ligt in drie kwantummechanische eigenschappen: superpositie, verstrengeling en interferentie.
Begin met de bit — en breek hem dan
Elke klassieke computer verwerkt informatie als bits — een fysiek ding dat ofwel aan (1) of uit (0) is. Een reeks van 8 bits kan precies één van 256 mogelijke waarden bevatten. Op elk moment bevat hij er maar één.
Een quantumcomputer vervangt bits door qubits (quantumbits). Een qubit is ook een fysiek ding — een enkel elektron, een foton, een ion — maar het gehoorzaamt kwantummechanische regels. Het cruciale verschil: vóór je het meet, hoeft een qubit niet 0 of 1 te zijn. Het kan in een superpositie zijn van zowel 0 als 1 tegelijkertijd.
Superpositie: alle mogelijkheden tegelijk bevatten
Superpositie is geen vage metafoor — het is een precieze wiskundige beschrijving van een quantumtoestand. Twee qubits in superpositie vertegenwoordigen vier toestanden tegelijkertijd: 00, 01, 10 en 11. Drie qubits vertegenwoordigen 8 toestanden. Tien qubits vertegenwoordigen 1.024 toestanden. Een quantumcomputer met n qubits in superpositie opereert op 2ⁿ toestanden tegelijkertijd. Die exponentiële schaling is waarom quantumcomputing fundamenteel anders is, niet alleen sneller.
300 qubits in superpositie kunnen meer toestanden tegelijkertijd vertegenwoordigen dan er atomen zijn in het waarneembare universum. De rekenkracht van een quantumcomputer groeit exponentieel met elke toegevoegde qubit — klassieke computers groeien lineair.
Verstrengeling: qubits over afstand verbinden
De tweede sleuteleigenschap is verstrengeling. Twee qubits kunnen in een verstrengelde toestand worden gebracht — een gezamenlijke quantumtoestand waarbij het meten van de ene qubit onmiddellijk de toestand van de andere bepaalt, ongeacht de fysieke afstand tussen hen. Einstein noemde dit beroemd "spooky action at a distance" en was er diep ongemakkelijk mee. Experimenten hebben keer op keer bevestigd: verstrengeling is reëel.
Interferentie: goede antwoorden versterken, foute annuleren
Hier is het deel dat de meeste uitleggen overslaan, en het is het belangrijkste: superpositie alleen geeft je het antwoord niet. Als je gewoon een superpositie van alle mogelijke toestanden zou meten, zou je een willekeurig resultaat krijgen. De kracht van quantumcomputing komt van de derde eigenschap: interferentie.
Quantumtoestanden hebben fasen — net als licht- of geluidsgolven kunnen ze in fase zijn (constructieve interferentie, versterking) of uit fase (destructieve interferentie, annulering). Een quantumalgoritme is een zorgvuldig ontworpen reeks quantumpoorten die deze fasen manipuleert zodat de kansplitudes van verkeerde antwoorden elkaar opheffen, terwijl die van het juiste antwoord wordt versterkt.
Waarom quantumcomputers niet alleen snellere klassieke computers zijn
Een veelgehoord misverstand is dat quantumcomputers gewoon snellere klassieke computers zijn. Ze zijn dat niet. Een quantumcomputer is exponentieel beter in een specifieke klasse problemen: die waarbij het antwoord efficiënt kan worden geverifieerd en interferentie kan worden gebruikt om ernaar toe te sturen. Grote getallen factoriseren (het algoritme van Shor), ongesorteerde databases doorzoeken (het algoritme van Grover) en kwantumsystemen simuleren vallen in deze klasse. Algemene rekentaken — een webbrowser draaien, video renderen — niet.
Waarom een nuttige quantumcomputer zo moeilijk te bouwen is
Qubits zijn fragiel — elke interactie met de omgeving (warmte, trillingen, elektromagnetisch ruis, zelfs kosmische straling) kan decoherentie veroorzaken: de quantumtoestand stort voortijdig in. De meest geavanceerde quantumprocessors van vandaag, waaronder Googles 105-qubit Willow-chip en IBMs systemen, werken bij temperaturen kouder dan de ruimte — rond de 15 millikelvin. Zelfs dan introduceert elke quantumgate-bewerking fouten. Het veld van quantumfoutcorrectie lost dit op door elke logische qubit te coderen over vele fysieke qubits. Het uitvoeren van het algoritme van Shor tegen RSA-2048 vereist miljoenen fysieke qubits — een drempel die geen huidige machine benadert, maar een die hardware-trajecten suggereert bereikbaar te zijn binnen dit decennium. Dat is waarom de tijdlijn naar Y2Q in jaren wordt gemeten, niet generaties.