Denkende Machines -- Computers, rekenen, redeneren - CWI

32 HOOFDSTUK 1. REKENEN MET MACHINES
Hoe dan ook, volgens de kwantum mechanica hebben deeltjes op subatomair niveau de bijzondere
eigenschap dat ze zich op hetzelfde moment in twee verschillende toestanden (‘fasen’)
kunnen bevinden. Een atoomkern kan bijvoorbeeld tegelijkertijd twee verschillende kanten opdraaien,
tenminste, zolang we niet proberen de fase te observeren. Waar een bit in één van twee
standen kan staan (0 of 1), kan een qubit zich ook in beide standen tegelijk bevinden, tenminste,
zolang we niet kijken. Zodra we kijken aggregeert de kwantumtoestand tot een gewone toestand.
Een en ander betekent dat een qubit tegelijkertijd aan twee verschillende berekeningen kan meedoen,
met alle gevolgen vandien voor de rekensnelheid. Je kunt een kwantumberekening niet
volgen terwijl die aan de gang is. Maar het resultaat kan worden gezien als het resultaat van
vele conventionele berekeningen tegelijk: de toestand van een qubit hangt immers af van alle
denkbare vorige toestanden van die qubit.
Het onderzoek op het gebied van biocomputer en kwantumcomputer is nog zeer theoretisch,
en loopt, net als in de tijd van dat Alan Turing speculeerde over het begrip ‘mechanische
berekenbaarheid’, ver op de praktijk vooruit. Zo zijn er al programma’s bedacht die, als we
een kwantumcomputer zouden hebben, zeer efficiënt een getal van honderden cijfers in factoren
kunnen ontbinden.