Quantum Computing

Abstract

Hoewel de nood aan meer rekenkracht steeds blijft toenemen, wordt het tegenwoordig als maar moeilijker om aan deze vraag te voldoen. Zelfs met de indrukwekkend snelle evolutie van de computerchips wordt dit haast een onmogelijke taak. We merken dat er problemen bestaan die zoveel rekenkracht vragen in vorm van tijd en geheugenruimte dat we er geen efficiënte oplossing voor kunnen vinden. Bovendien stelt zich ook nog het probleem dat we bijna de fysieke grens hebben bereikt van het aantal transistoren dat op een chip past. Deze oorzaken hebben er voor gezorgd dat we uitkijken naar andere manieren om over computers na te denken dan degene die we momenteel gebruiken zoals DNA Computing, Parallel Computing, Quantum Computing,.... In deze masterproef gaan we dieper in op deze laatste. We proberen eerst met behulp van complexiteit duidelijk te maken dat sommige problemen moeilijk oplosbaar blijven onafhankelijk van het aantal resources dat we gebruiken. Hierna proberen we duidelijk te maken hoe een Quantumcomputer werkt en gebruikt kan worden om deze problemen op te lossen. Dit doen we door enkele algoritmes te bespreken en uit te leggen. Als laatste kijken we kort naar realisaties die al verwezenlijkt zijn met het bouwen van Quantumcomputers, waaronder de controversiële D-Wave computers.