Groverin algoritmi

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

  • Kvanttilaskenta

Lähteet

  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ä
Kvanttialgoritmit
Kvanttilaskennan monimutkaisuusteoria
Kvanttilaskennan mallit
Kvanttisuorittimien suorituskykyindikaattorit

Kvanttitilavuus

Dekoherenssin ennaltaehkäisy

Kvanttivirheenkorjaus

Fyysiset toteutustavat
Kvanttioptiikka Kaviteetti-QED
Erittäin kylmät atomit
Spin-pohjaiset Ydinmagneettinen resonanssi
Suprajohteisiin perustuva
  • Varauskubitti
  • Vuokubitti
  • Faasikubitti
  • Transmon
  • Unimon
Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.