Ero sivun ”Shorin algoritmi” versioiden välillä
Siirry navigaatioon
Siirry hakuun
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
p stilisointia |
Ei muokkausyhteenvetoa |
||
| Rivi 3: | Rivi 3: | ||
== Lähteet == |
== Lähteet == |
||
{{Viitteet}} |
{{Viitteet}} |
||
== Katso myös == |
|||
*[[Kvanttilaskenta]] |
|||
{{Kvantti-informaatiotiede}} |
{{Kvantti-informaatiotiede}} |
||
Versio 5. helmikuuta 2017 kello 18.55
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]
Lähteet
- ↑ Brown, Julian: Kvanttitietokone, s. 25. Terra Cognita, 2000.
Katso myös
| Yleiset | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Kvanttiviestintä | |||||||||
| Kvanttialgoritmit | |||||||||
| Kvanttilaskennan monimutkaisuusteoria | |||||||||
| Kvanttilaskennan mallit | |||||||||
| Kvanttisuorittimien suorituskykyindikaattorit | |||||||||
| Dekoherenssin ennaltaehkäisy | |||||||||
| Fyysiset toteutustavat |
|