Home > News > Matija Pretnar: Zgodnji kvantni algoritmi, kvantna Fouriereva transformacija

Matija Pretnar: Zgodnji kvantni algoritmi, kvantna Fouriereva transformacija

Date: 6. 11. 2012
Source: Mathematics and theoretical computing seminar
Torek, 6. 11. 2012, od 12h do 14h, Plemljev seminar, Jadranska 19

Povzetek. Po manjšem predahu se bomo zopet vrnili h kvantnim algoritmom. Ogledali si bomo Bernstein-Vaziranijev algoritem, Simonov algoritem in kvantno Fourierevo transformacijo, ki je temelj Shorovega algoritma za faktorizacijo.

Še to: kakor sem omenil, na seminarju približno sledimo predavanjem prof. Umesha Vaziranija z univerze Berkley. Kdor želi, si lahko za več informacij ogleda tudi njegove zapiske.