Kvanttialgoritmi
Kvanttialgoritmi on jollekin kvanttitietokoneen teoreettiselle mallille kehitetty algoritmi. Termiä käytetään erityisesti viittaamaan algoritmeihin, jotka hyödyntävät laskennassa kvanttitilojen lomittumista.
Ongelmat, jotka ovat ratkaisemattomia perinteisellä tietokoneella ovat ratkaisemattomia myös kvanttitietokoneella. Merkittävin ero on laskennan nopeudessa.
Tunnetuimmat kvanttialgoritmit ovat Groverin algoritmi ja Shorin algoritmi, joka ratkaisee suurien lukujen alkutekijöitä nopeasti. Useat kvanttialgoritmit perustuvat Fourier-muunnoksen kvanttitietokoneilla toteutettavaan variaatioon, jota kutsutaan kvanttifourier-muunnokseksi.
Muita kvanttialgoritmeja
- Deutsch–Jozsa-algoritmi
Yleiset | Kvanttitietokone • DiVincenzon kriteerit • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana • Kvanttilaskennan kehityslait • 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 |
|
Alkuperäinen artikkeli: en:Quantum algorithm