Shorin algoritmi
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
- Kvanttilaskenta
Lähteet
- ↑ Brown, Julian: Kvanttitietokone, s. 25. Suomentanut Kimmo Pietiläinen. Terra Cognita, 2001. ISBN 952-5202-42-9.
Kvantti-informaatiotiede
Yleiset |
| ||||||||
---|---|---|---|---|---|---|---|---|---|
Kvanttiviestintä |
| ||||||||
Kvanttialgoritmit |
| ||||||||
Kvanttilaskennan monimutkaisuusteoria | |||||||||
Kvanttilaskennan mallit |
| ||||||||
Kvanttisuorittimien suorituskykyindikaattorit | |||||||||
Dekoherenssin ennaltaehkäisy | |||||||||
Fyysiset toteutustavat |
|