Shorin algoritmi
Siirry navigaatioon
Siirry hakuun
Shorin algoritmi on matemaatikko Peter Shorin mukaan nimetty kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella) kokonaislukujen tekijöihin jakoa varten. Se keksittiin vuonna 1994 AT&T-yhtiön Bell Labsissa New Jerseyssä. Shor osoitti, miten kvanttitietokone laskee erittäin suurten lukujen tekijät äärimmäisen nopeasti.[1]
Katso myös
[muokkaa | muokkaa wikitekstiä]Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ Brown, Julian: Kvanttitietokone, s. 25. Suomentanut Kimmo Pietiläinen. Terra Cognita, 2001. ISBN 952-5202-42-9
| Yleiset | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Kvanttiviestintä | |||||||||
| Kvanttialgoritmit | |||||||||
| Kvanttilaskennan monimutkaisuusteoria | |||||||||
| Kvanttilaskennan mallit | |||||||||
| Kvanttisuorittimien suorituskykyindikaattorit | Kvanttitilavuus | ||||||||
| Dekoherenssin ennaltaehkäisy | Kvanttivirheenkorjaus | ||||||||
| Fyysiset toteutustavat |
|