Skryté podgrupy a kvantové algoritmy
Hidden subgroups and quantum algorithms
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Matouš Pikous
Vedoucí práce
Velebil Jiří
Oponent práce
Horčík Rostislav
Studijní program
Kybernetika a robotikaInstituce přidělující hodnost
katedra řídicí technikyPráva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
V této práci je čtenář uveden do základní problematiky kvantových výpočtů z pohledu matematiky. Jsou zde položeny základy teorie grup a je zde formulován problém skryté podgrupy. Tyto poznatky jsou pak aplikovány v Deutschově algoritmu a v Shorově algoritmu. Tato práce je určena pro studenty magisterských nebo bakalářských oborů, kteří mají zájem o~matematiku, avšak nemají žádnou předchozí zkušenost s kvantovými výpočty. In this thesis we introduce the reader to the basic concepts in quantum computation from the mathematical perspective. We lay down the foundations of group theory and we define the hidden subgroup problem. The knowledge is then applied to Deutsch's algorithm and Shor's algorithm. This thesis is intended for graduate or undergraduate students with interest in mathematics but with no prior experience with quantum computation.
Kolekce
- Bakalářské práce - 13135 [456]