Ero sivun ”Kvanttialgoritmi” versioiden välillä
[katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 1:
'''Kvanttialgoritmi''' ({{k-en|Quantum algorithm}}) on [[algoritmi]], joka ajaa realistista mallia [[kvanttilaskenta|kvanttilaskennassa]], yleisimmin käytetty malli mallintamaan laskennan [[kvanttipiiri]]mallia.
Termiä käytetään erityisesti viittaamaan algoritmeihin, jotka hyödyntävät kvanttimekaniikkaa tai kvanttitilojen lomittumista ratkaisemiseen.
Useat algoritmit perustuvat [[Fourier’n muunnos|Fourier’n muunnokseen]].▼
Ongelmat, jotka ovat ratkaisemattomia perinteisellä tietokoneella ovat ratkaisemattomia myös kvanttitietokoneella. Merkittävin ero on laskennan nopeudessa.
▲Useat algoritmit perustuvat [[Fourier’n muunnos|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.
|