Groverin algoritmi

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

Kvanttilaskenta

Lähteet muokkaa

↑ 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.

[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.

[1]