University of Oulu

Kvanttimekaaninen Groverin etsintäalgoritmi

Saved in:
Author: Liimatta, Petri1
Organizations: 1University of Oulu, Faculty of Science, Physics
Format: ebook
Version: published version
Access: open
Online Access: PDF Full Text (PDF, 0.2 MB)
Persistent link: http://urn.fi/URN:NBN:fi:oulu-201802061145
Language: Finnish
Published: Oulu : P. Liimatta, 2018
Publish Date: 2018-02-07
Physical Description: 17 p.
Thesis type: Bachelor's thesis
Description:

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.

see all

Subjects:
Copyright information: © Petri Liimatta, 2018. This publication is copyrighted. You may download, display and print it for your own personal use. Commercial use is prohibited.