Kvanttimekaaninen Groverin etsintäalgoritmi
Liimatta, Petri (2018-02-02)
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.
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:oulu-201802061145
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 [29317]