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]

Kvantti-Fourier-muunnos kolmelle kubitille.

Katso myös muokkaa

Lähteet muokkaa

  1. 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.


Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.