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ösMuokkaa
LähteetMuokkaa
- ↑ Brown, Julian: ”8”, 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.
| Yleiset |
Kvanttitietokone • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Kvanttiviestintä |
Kvanttisalaus • Kvanttiteleportaatio • Supertiheä koodi • Kvanttivahvistinasema | ||||||||
| Kvanttialgoritmit |
Shorin algoritmi • Kvantti-Fourier-muunnos • Groverin algoritmi • Deutsch–Jozsa-algoritmi • Simonin ongelma | ||||||||
| Kvanttilaskennan monimutkaisuusteoria | |||||||||
| Kvanttitietokoneen komponentit |
Kvanttipiiri (Kvanttiportti) • Topologinen kvanttitietokone • Adiabaattinen kvanttitietokone | ||||||||
| Dekoherenssin ennaltaehkäisy | |||||||||
| Fyysiset toteutustavat |
|