Groverin algoritmi

testwikistä
Siirry navigaatioon Siirry hakuun
Kaaviokuva kvanttipiiristä, joka esittää Groverin algoritmiä.Malline:En Oraakkeli U kääntää etsityn tilan omega vaiheen. Diffuusori kääntää kaikki tilat keskiarvon ympäri. Koko operaatio toistetaan neliöjuuri N kertaa.

Groverin algoritmi on kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella). Groverin algoritmin esitti Lov Grover vuonna 1996.[1] Groverin algoritmia voidaan käyttää algoritmisessa etsinnässä, kuten koodinmurtamisessa ja shakin pelaamisessa.[2]

Klassisilla algoritmeilla tarvitaan O(n) askelta tiedon hakemiseen tietokannasta, jossa on n tietuetta. Kvanttitietokoneella tarvitaan O(n) kun voidaan hyödyntää samanaikaisesti tapahtuvia operaatioita.[3]

Katso myös

Lähteet

Malline:Viitteet

Malline:Kvantti-informaatiotiede Malline:Tynkä/Tietotekniikka

  1. ↑ Malline:Verkkoviite
  2. ↑ Malline:Kirjaviite
  3. ↑ Malline:Verkkoviite
Noudettu kohteesta ”https://fi.wiki.beta.math.wmflabs.org/w/index.php?title=Groverin_algoritmi&oldid=2696”