Grovers algoritm
Söker igenom en osorterad mängd på roten ur antalet steg i stället för hälften — kvadratisk vinst, inte exponentiell.
Lov Grover publicerade den 1996. Ska man hitta rätt post bland en miljon utan någon struktur att gå på krävs klassiskt i genomsnitt en halv miljon försök. Grovers algoritm klarar det på omkring tusen. Metoden kallas amplitudförstärkning: rätt svars amplitud vrids stegvis upp medan de övriga trycks ned, och efter ungefär √N iterationer dominerar den.
Vinsten är verklig men blygsam jämfört med Shors. Den praktiska följden för kryptografi är att symmetriska nyckellängder i princip halveras — AES-128 får en säkerhetsmarginal motsvarande 64 bitar, medan AES-256 fortfarande duger. Det är därför symmetrisk kryptering inte behöver bytas ut inför kvantdatorer, till skillnad från den asymmetriska.