Wouter Hugo Frans van der Waal van Dijk (1992)

Wouter Hugo Frans van der Waal van Dijk (1992)

Generaties van der Waal van Dijk

De kwantumcomputer

Een kwantumcomputer is een computer waarbij de processor gebruikmaakt van de principes van de kwantummechanica. Zo’n processor kan in één keer (parallel) dezelfde berekeningen uitvoeren over een zeer grote hoeveelheid data. Die is daardoor tot 1014 malen sneller dan een conventionele computer maar is wel slechts inzetbaar op zeer specifieke taken. Het concept van de kwantumcomputer werd reeds begin jaren tachtig beschreven door Paul Benioff, Yuri Manin en Richard Feynman. In de jaren daarna ontwikkelden David Deutsch en Peter Shor het concept verder. Door de grote (theoretische) mogelijkheden wordt er wereldwijd veel geld in onderzoek gestoken.

Een probleem bij het uitlezen van een qubit is dat de superpositie onmiddellijk vervalt tot 0 of 1, waarmee de hele berekening voor niets geweest is. Om dit te omzeilen bestaat de volgende oplossing. Eerst worden de qubits in het geheugen in superpositie gebracht. Vervolgens wordt hier een berekening op uitgevoerd en wordt het antwoord in het geheugen weggeschreven. De qubits die het antwoord bevatten zijn in superpositie, maar worden dusdanig gemanipuleerd dat ze het gewenste antwoord weer gaan geven. Door kwantumverstrengeling heeft dit effect op de qubits die de initiële vraag bevatten. Deze vervallen nu alsnog in een staat waarin ze de initiële input gaan weergeven. Vraag en antwoord worden dus eigenlijk omgedraaid. Bijvoorbeeld: Iemand wil weten welke twee priemgetallen met elkaar vermenigvuldigd moeten worden om tot het getal 1829 te komen. Er wordt een programma geschreven dat twee getallen met elkaar vermenigvuldigt. De input bestaat uit qubits die in superpositie zijn en die de twee priemgetallen representeren, de berekening wordt uitgevoerd en de output wordt weggeschreven in het geheugen. Zowel vraag als antwoord is nu nog in superpositie. De output wordt vervolgens dusdanig gemanipuleerd dat de qubits met het antwoord het getal 1829 weergeven. Door kwantumverstrengeling vervallen de qubits die de input bevatten, alsnog, tot de getallen 31 en 59. Deze input kan nu uitgelezen worden.

funkystuff.org
funkystuff.org

Voetnoot