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...

Full description

Bibliographic Details
Main Author:	Liimatta, P. (Petri)
Format:	Others
Language:	Finnish
Published:	University of Oulu 2018
Subjects:	Physics
Online Access:	http://urn.fi/URN:NBN:fi:oulu-201802061145 http://nbn-resolving.de/urn:nbn:fi:oulu-201802061145

id	ndltd-oulo.fi-oai-oulu.fi-nbnfioulu-201802061145
record_format	oai_dc
spelling	ndltd-oulo.fi-oai-oulu.fi-nbnfioulu-2018020611452018-09-19T04:24:53ZKvanttimekaaninen Groverin etsintäalgoritmiLiimatta, P. (Petri)info:eu-repo/semantics/openAccess© Petri Liimatta, 2018PhysicsKä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.University of Oulu2018-02-07info:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://urn.fi/URN:NBN:fi:oulu-201802061145urn:nbn:fi:oulu-201802061145fin
collection	NDLTD
language	Finnish
format	Others
sources	NDLTD
topic	Physics
spellingShingle	Physics Liimatta, P. (Petri) Kvanttimekaaninen Groverin etsintäalgoritmi
description	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.
author	Liimatta, P. (Petri)
author_facet	Liimatta, P. (Petri)
author_sort	Liimatta, P. (Petri)
title	Kvanttimekaaninen Groverin etsintäalgoritmi
title_short	Kvanttimekaaninen Groverin etsintäalgoritmi
title_full	Kvanttimekaaninen Groverin etsintäalgoritmi
title_fullStr	Kvanttimekaaninen Groverin etsintäalgoritmi
title_full_unstemmed	Kvanttimekaaninen Groverin etsintäalgoritmi
title_sort	kvanttimekaaninen groverin etsintäalgoritmi
publisher	University of Oulu
publishDate	2018
url	http://urn.fi/URN:NBN:fi:oulu-201802061145 http://nbn-resolving.de/urn:nbn:fi:oulu-201802061145
work_keys_str_mv	AT liimattappetri kvanttimekaaninengroverinetsintaalgoritmi
_version_	1718734431849545728

Kvanttimekaaninen Groverin etsintäalgoritmi

Similar Items