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 muokkaa
Lähteet muokkaa
- ↑ Brown, Julian: Kvanttitietokone, s. 25. Suomentanut Kimmo Pietiläinen. Terra Cognita, 2001. ISBN 952-5202-42-9.
Yleiset |
Kvanttitietokone • DiVincenzon kriteerit • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana • 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 | |
Dekoherenssin ennaltaehkäisy | |
Fyysiset toteutustavat |