Vyhledávání a přenos stavu pomocí kvantové procházky
Search and state transfer by means of quantum walk
dc.contributor.advisor | Štefaňák Martin | |
dc.contributor.author | Skoupý Stanislav | |
dc.date.accessioned | 2018-05-11T10:01:00Z | |
dc.date.available | 2018-05-11T10:01:00Z | |
dc.date.issued | 2017-06-01 | |
dc.identifier | KOS-695599999105 | |
dc.identifier.uri | http://hdl.handle.net/10467/75956 | |
dc.description.abstract | V této práci studujeme vyhledávací algoritmus a algoritmus pro přenos stavu docílený kvantovou procházkou. Je představeno obecné schéma vyhledávacího algoritmu a algoritmu pro přenos stavu. Je ukázáno, že úplného přenosu stavu pomocí kvantové procházky v diskrétním čase s mincí je docíleno na grafu hvězda, úplném bipartitním grafu a úplné grafu s jednou smyčkou na každém vrcholu v O(odm.N) krocích. Úplný přenos stavu se také objeví na úplném grafu použitím Szegedyho kvantové procházky a kvantové procházky ve spojitém času. Nakonec dokážeme podmínku optimality vyhledávacího algoritmu pomocí Szegedyho kvantové procházky na regulárním grafu s využitím spektrálních vlastností příslušné stochastické matice | cze |
dc.description.abstract | In this thesis we study the search algorithm and the state transfer algorithm by means of quantum walk. The general scheme of the search algorithm and the state transfer algorithm is introduced. It is shown that perfect state transfer is achieved for the star graph, the complete bipartite graph and the complete graph with self loop at each vertex using discrete time quantum walk with coins in O(sqrt.N) steps. The perfect state transfer also occurs on the complete graph using the Szegedy?s quantum walk and the continuous time quantum walk. At last the we prove the condition of optimality for the Szegedy?s quantum walk search algorithm on the regular graphs using the spectral properties of the associated stochastic matrix. | eng |
dc.language.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | 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.html | eng |
dc.rights | Vysokoš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 | cze |
dc.subject | kvantová procházka,vyhledávací algoritmus,přenos stavu | cze |
dc.subject | quantum walk,search algorithm,state transfer | eng |
dc.title | Vyhledávání a přenos stavu pomocí kvantové procházky | cze |
dc.title | Search and state transfer by means of quantum walk | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2017-06-06 | |
dc.contributor.referee | Reitzner Daniel | |
theses.degree.discipline | Matematická fyzika | cze |
theses.degree.grantor | katedra fyziky | cze |
theses.degree.programme | Aplikace přírodních věd | cze |
Soubory tohoto záznamu
Soubory | Velikost | Formát | Zobrazit |
---|---|---|---|
K tomuto záznamu nejsou připojeny žádné soubory. |
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 14102 [215]