Kvanttialgoritmi
Kvanttialgoritmi (engl. Quantum algorithm) on algoritmi, joka ajaa realistista mallia kvanttilaskennassa, yleisimmin käytetty malli mallintamaan laskennan kvanttipiirimallia.
Termiä käytetään erityisesti viittaamaan algoritmeihin, jotka hyödyntävät kvanttimekaniikkaa tai kvanttitilojen lomittumista ratkaisemiseen.
Ongelmat, jotka ovat ratkaisemattomia perinteisellä tietokoneella ovat ratkaisemattomia myös kvanttitietokoneella. Merkittävin ero on laskennan nopeudessa.
Useat algoritmit perustuvat Fourier’n muunnokseen, josta on kvanttitietokoneilla toteutettava variaatio kvanttifourier’n muunnos.
Tunnetuimmat kvanttialgoritmit ovat Groverin algoritmi ja Shorin algoritmi jolla lasketaan suurien lukujen tekijöitä nopeasti.
Muita kvanttialgoritmejaMuokkaa
Aiheesta muuallaMuokkaa
- Englanninkielisen Wikipedian artikkeli aiheesta (englanniksi)
| Yleiset |
Kvanttitietokone • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana | ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Kvanttiviestintä |
Kvanttisalaus • Kvanttiteleportaatio • Supertiheä koodi • Kvanttivahvistinasema | ||||||||
| Kvanttialgoritmit |
Shorin algoritmi • Kvanttifourier’n muunnos • Groverin algoritmi • Deutsch–Jozsa-algoritmi • Simonin ongelma | ||||||||
| Kvanttilaskennan monimutkaisuusteoria | |||||||||
| Kvanttitietokoneen komponentit |
Kvanttipiiri (Kvanttiportti) • Topologinen kvanttitietokone • Adiabaattinen kvanttitietokone | ||||||||
| Dekoherenssin ennaltaehkäisy | |||||||||
| Fyysiset toteutustavat |
|
