Hyppää sisältöön
    • FI
    • ENG
  • FI
  • /
  • EN
OuluREPO – Oulun yliopiston julkaisuarkisto / University of Oulu repository
Näytä viite 
  •   OuluREPO etusivu
  • Oulun yliopisto
  • Avoin saatavuus
  • Näytä viite
  •   OuluREPO etusivu
  • Oulun yliopisto
  • Avoin saatavuus
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Kvanttimekaaninen Groverin etsintäalgoritmi

Liimatta, Petri (2018-02-02)

 
Avaa tiedosto
nbnfioulu-201802061145.pdf (191.8Kt)
nbnfioulu-201802061145_pdfa_report.xml (181.1Kt)
nbnfioulu-201802061145_mods.xml (9.558Kt)
nbnfioulu-201802061145_solr.xml (21.84Kt)
Lataukset: 


Liimatta, Petri
P. Liimatta
02.02.2018
© 2018 Petri Liimatta. Tämä Kohde on tekijänoikeuden ja/tai lähioikeuksien suojaama. Voit käyttää Kohdetta käyttöösi sovellettavan tekijänoikeutta ja lähioikeuksia koskevan lainsäädännön sallimilla tavoilla. Muunlaista käyttöä varten tarvitset oikeudenhaltijoiden luvan.
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-201802061145
Tiivistelmä
Käsittelemme kvanttitietokoneeseen kehitettävää Groverin algoritmia teoreettisesta näkökulmasta. Esittelemme Diracin bra-ket-notaation ja kertaamme lineaarialgebraa, jonka jälkeen johdamme Groverin algoritmin. Groverin algoritmia tulkitaan geometrisesta näkökulmasta, jonka avulla osoitamme algoritmin iteraatioiden lukumäärän skaalautuvan neliöjuuri N verrannollisesti, missä N on etsittävien alkioiden lukumäärä. Lisäksi johdamme funktiot todennäköisyydelle saada haluttu tulos Groverin algoritmista. Lopuksi katsomme Groverin algoritmiin liittyviä tutkimustuloksia, sekä teoreettisia että kokeellisia.
Kokoelmat
  • Avoin saatavuus [38699]
oulurepo@oulu.fiOulun yliopiston kirjastoOuluCRISLaturiMuuntaja
SaavutettavuusselosteTietosuojailmoitusYlläpidon kirjautuminen
 

Selaa kokoelmaa

NimekkeetTekijätJulkaisuajatAsiasanatUusimmatSivukartta

Omat tiedot

Kirjaudu sisäänRekisteröidy
oulurepo@oulu.fiOulun yliopiston kirjastoOuluCRISLaturiMuuntaja
SaavutettavuusselosteTietosuojailmoitusYlläpidon kirjautuminen