Groverin algoritmi

Wikipediasta
Siirry navigaatioon Siirry hakuun
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.

Groverin algoritmi on Lov Groverin mukaan nimitetty kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella). Hän keksi sen Bell Labsissa toukokuussa 1996. Sitä voidaan käyttää algoritmisessa etsinnässä, kuten koodinmurtamisessa ja shakin pelaamisessa.[1]

Katso myös[muokkaa | muokkaa wikitekstiä]

Lähteet[muokkaa | muokkaa wikitekstiä]

  1. ↑ Brown, Julian: ”Kvanttipuhelinluettelon etsintä”, ”8 Kvanttivirheenkorjaus ja muita algoritmeja”, Kvanttitietokone, s. 296–300. (Minds, machines and the multiverse: The quest for the quantum computer, 2000). Suomentanut Kimmo Pietiläinen. Helsinki: Terra cognita, 2001. ISBN ISBN 952-5202-42-9.


Kvantti-informaatiotiede
Yleiset

Kvanttitietokone • DiVincenzon kriteerit • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana • Kvanttilaskennan kehityslait • Luettelo kvanttisuorittimista • Kvanttilaskenta

Kvanttiviestintä

Kvanttisalaus • Kvanttiteleportaatio • Supertiheä koodi • Kvanttivahvistinasema

Kvanttialgoritmit

Shorin algoritmi • Kvanttifourier’n muunnos • Groverin algoritmi • Deutsch–Jozsa-algoritmi • Simonin ongelma

Kvanttilaskennan monimutkaisuusteoria

Universaali kvanttitietokone • Universaali kvanttisimulaattori

Kvanttilaskennan mallit

Kvanttipiiri (Kvanttiportti) • Topologinen kvanttitietokone • Adiabaattinen kvanttitietokone • Kvanttikoneoppiminen • Kontrafaktuaalinen kvanttilaskenta

Kvanttisuorittimien suorituskykyindikaattorit

Kvanttitilavuus

Dekoherenssin ennaltaehkäisy

Kvanttivirheenkorjaus

Fyysiset toteutustavat
Kvanttioptiikka Kaviteetti-QED
Erittäin kylmät atomit Ioniloukku • Hila
Spin-pohjaiset Ydinmagneettinen resonanssi
Suprajohteisiin perustuva Varauskubitti • Vuokubitti • Faasikubitti • Transmon • Unimon.
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.
Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Groverin_algoritmi&oldid=22351537”