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]

Thumb
Kaaviokuva kvanttipiiristä, joka esittää Groverin algoritmiä.(englanniksi) Oraakkeli U kääntää etsityn tilan omega vaiheen. Diffuusori kääntää kaikki tilat keskiarvon ympäri. Koko operaatio toistetaan neliöjuuri N kertaa.

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

Katso myös

Lähteet

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.

Chrome
Wikiwand for Chrome
Edge
Wikiwand for Edge
Firefox
Wikiwand for Firefox