5.2 Quantumalgoritmes
In dit hoofdstuk zullen we verschillende quantumalgoritmes zien die een rekenprobleem veel sneller kunnen oplossen dan welk klassiek algoritme dan ook. Zulke versnellingen zijn erg verrassend omdat quantummechanica op het eerste gezicht niets met berekeningen te maken lijkt te hebben. Toch kunnen quantummechanische verschijnselen zoals interferentie zeer indrukwekkende rekenversnellingen mogelijk maken. Zoals al eerder is uitgelegd, werken we in een rekenomgeving waarin we alleen het aantal vragen tellen. Dat wil zeggen, als je de mogelijkheid hebt om een functie te berekenen op elke invoer, hoe vaak moet je de functie dan uitvoeren om een bepaalde eigenschap van te bepalen. Met andere woorden, als je toegang hebt tot een orakel dat kan evalueren, hoe vaak moet je dit orakel dan gebruiken om een bepaalde eigenschap van te bepalen.