Kvantové procházky na perkolovaných grafech
Quantum walks on percolated graphs
Type of document
diplomová práceAuthor
Mareš Jan
Supervisor
Jex Igor
Opponent
Hradil Zdeněk
Field of study
Matematická fyzikaStudy program
Aplikace přírodních vědInstitutions assigning rank
Fakulta jaderná a fyzikálně inženýrskáDefended
2014-06-03 00:00:00.0Rights
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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfVysokoš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://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf
Metadata
Show full item recordAbstract
Tato práce se zabývá asymptotickým chováním diskrétních kvantových procházek na konečných grafech, jejichž unitární vývoj je narušován procesem dynamické perkolace podkladového grafu. Po zavedení nezbytných konceptů (kvantových procházek, dynamické perkolace a náhodných unitárních operací) je hlavní důraz kladen na nalezení situací, ve kterých asymptotický stav kvantové procházky zůstává stejný jako v případě úplné perkolace. Zjišťujeme, že asymptotické chování perkolované kvantové procházky je z tohoto hlediska velmi robustní efekt a i některé velmi omezené druhy perkolace vedou ke stejným asymptotickým stavům jako perkolace úplná. Důležitým faktem je, že většina výsledků je odvozena pro zcela libovolné grafy nebo grafy splňující pouze určitou obecnou podmínku. This thesis deals with the asymptotic behaviour of coined (discrete time) quantum walks on finite graphs where the unitary evolution is perturbed by a dynamical percolation of the underlying graph. After introducing necessary concepts of dynamical percolation, quantum walks and random unitary operations, the main emphasis is put on finding modified scenarios in which the asymptotic state of the walk is the same as in the cease of the full dynamical percolation. I conclude that the asymptotic behaviour of a percolated quantum walk is very robust from this point of view and even some very restricted percolation schemes give rise to the same asymptotic states as the full percolation. A noticeable fact is, that most of the results are derived for arbitrary graphs, sometimes with some general conditions imposed.
View/ Open
Collections
- Diplomové práce - 14102 [208]
The following license files are associated with this item: