Kvanttifourier’n muunnos
kvanttialgoritmi
Kvanttifourier'n muunnos tai kvantti-Fourier-muunnos on kvanttitietokoneella toteutettava Fourier-muunnos. Menetelmän keksi Peter Shor vuonna 1994. Sitä käytetään esimerkiksi Shorin algoritmissa.[1]

Katso myös Muokkaa
Lähteet Muokkaa
- ↑ Brown, Julian: ”Kvantti-FFT”, ”5 Koodin murtaminen ja Shorin algoritmi”, Kvanttitietokone, s. 183–192. (Minds, machines and the multiverse: The quest for the quantum computer, 2000). Suomentanut Kimmo Pietiläinen. Helsinki: Terra cognita, 2001. ISBN 952-5202-42-9.
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 |