[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
English
Logo            
  Logo Prijava | Registracija
 
 

Shorov algoritem

Nežka Rugelj (2017) Shorov algoritem. Diplomsko delo.

[img] PDF
Download (348Kb)

    Povzetek

    V diplomskem delu obravnavamo Shorov algoritem za faktorizacijo števil, ki se izvaja na kvantnih računalnikih. V začetku dela najprej razložimo nekaj osnovnih pojmov kvantnega računalništva. Nato na kratko opišemo Fourierovo in diskretno Fourierovo transformacijo iz katere naprej izpeljemo kvantno Fourierovo transformacijo. V zadnjem delu diplomskega dela ponovimo osnove modularne aritmetike. Nato opišemo način faktorizacije, ki jo uporablja Shorov algoritem. Diplomsko delo zaključimo z natančnim opisom delovanja algoritma na kvantnih računalnikih in preprostim primerom.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: Shorov algoritem, kvantno računalništvo, faktorizacija, kvantna Fourierova transformacija
    Število strani: 33
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    prof. dr. Janez DemšarMentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=11701833)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 4668
    Datum vnosa: 13 Sep 2017 13:42
    Zadnja sprememba: 13 Sep 2017 13:42
    URI: http://pefprints.pef.uni-lj.si/id/eprint/4668

    Akcije (potrebna je prijava)

    Pregled vnosa