Tato diserta£ní práce se v¥nuje studiu diskrétních kvantových procházek na grafech s dynamickou perkolací náhodným uzavíráním a otevíráním hran grafu b¥hem £asového vývoje procházky.
Dynamicky perkolované grafy jsou grafy s hranami, které se mohou náhodně lámat v každém kroku kvantové procházky. Ačkoliv mohou dynamické perkolace simulovat systémy s možnými nedokonalostmi, jsou stále obecně poměrně složité pro analýzu. Existuje nicméně zavedený formalismus, který umožňuje studium jejich asymptotického vývoje. S jeho pomocí už byly v minulosti nalezeny zajímavé vlastnosti právě perkolovaných jednočásticových kvantových procházek v diskrétním čase. Například fakt, že možnost náhodného lámání hran může zlepšit transportní vlastnosti systému. Vzhledem k tomu, že vícečásticové kvantové procházky jsou známé svými zajímavými vlastnostmi a možnými aplikacemi, zabývá se tato práce právě případem dvoučásticových kvantových procházek v diskrétní čase v jedné dimenzi. Konkrétně pak studuje řešení asymptotického vývoje pro speciální případ Hadamardovy procházky na úsečce a na kružnici.
Diskrétní časové kvantové procházky se ukázaly jako užitečný nástroj v oblasti kvantového počítání. Je známo, že DTQW (kvantové procházky s diskreditovaným časem) mohou vykazovat řadu topologických fází, které lze využít při navrhování využití, které jsou odolné vůči různým typům šumu a poruch. Schopnost určit topologickou fázi, ve které se DTQW nachází, je jedním z klíčových úkolů pro jakoukoli aplikaci. Tato práce se zaměřuje na prozkoumání možnosti využití kvantových klasifikačních metod pro určení topologické fáze kvantových procházek. Text práce pokrývat vývoj metod a jejich implementaci na kvantových počítačích.
Tato práce se zabývá kvantovou procházkou, což je kvantový protějšek modelu náhodné procházky. V textu je zavedena kvantová procházku s jednou a dvěma částicemi v diskrétním čase na přímce s kvantovými částicemi pohybujícími se po diskrétních pozicích. S pomocí analytických metod Fourierovy analýzy a Slabé limity pak zkoumáme pravděpodobnostní rozdělení nalezení částic na jednotlivých pozicích. Dále pak v práci pojednáváme o dynamice systému interagujících částic a zaměřujeme se na bodové interakce. Výpočtem spektra evolučního operátoru nalezneme vázané stavy částic, jejichž časový vývoj lze považovat za podobný kvantové procházce molekuly. V práci také pojednáváme o experimentech s odloženou volbou. Konstruujeme zde model kvantové procházky jedné částice na mřížce s odloženou volbou stavu mince. Předpovědi našeho modelu se blízce shodují s výsledky experimentálního provedení, podle kterého byl model sestaven.