Matija Pretnar: Zgodnji kvantni algoritmi, kvantna Fouriereva transformacija

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.