QED

In het meinummer van PC-Active heb ik een artikel over kwantumcomputers geschreven. De aanleiding was het nieuws in februari dat het Canadese bedrijf D-Wave de eerste commerciële kwantumcomputer zou gebouwd hebben. Ik vond dit een mooie gelegenheid om eerst eens te kijken naar fundamentelere zaken: wat is een kwantumcomputer en hoe werkt die?

In het artikel leg ik uit waar de kracht van kwantumcomputers ligt. Het is een wijdverbreid misverstand dat kwantumcomputers alle berekeningen exponentieel sneller kunnen uitvoeren dan een traditionele computer. De mate waarin een kwantumcomputer berekeningen sneller kan uitvoeren hangt immers af van het gebruikte algoritme. Hoe meer het algoritme het kwantum-zijn van de qubits kan uitbuiten, hoe sneller de berekening. Ik leg in het artikel het algoritme van Shor uit om getallen te factoriseren en het zoekalgoritme van Grover. Het eerste heeft een exponentiële versnelling tegenover onze snelste algoritmes op een klassieke computer en het tweede een kwadratische versnelling.

Volgende maand ga ik dieper in op de fysische realisatie van kwantumcomputers en bespreek ik de beweringen van D-Wave. Ik bespreek ook de kritiek van wetenschappers op D-Wave. Het persbericht van het CWI over ruis in kwantumcomputers was echter te laat om nog in het artikel opgenomen te worden.