Kvanttimekaaninen Groverin etsintäalgoritmi
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 algoritmi...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | Finnish |
| Published: |
University of Oulu
2018
|
| Subjects: | |
| Online Access: | http://urn.fi/URN:NBN:fi:oulu-201802061145 http://nbn-resolving.de/urn:nbn:fi:oulu-201802061145 |
| Summary: | 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. |
|---|