Témata prací (Výběr práce)Témata prací (Výběr práce)(verze: 390)
Detail práce
   Přihlásit přes CAS
Kvantové algoritmy
Název práce v češtině: Kvantové algoritmy
Název v anglickém jazyce: Quantum algorithms
Akademický rok vypsání: 2005/2006
Typ práce: bakalářská práce
Jazyk práce: čeština
Ústav: Ústav částicové a jaderné fyziky (32-UCJF)
Vedoucí / školitel: prof. RNDr. Pavel Cejnar, Dr., DSc.
Řešitel: skrytý - zadáno a potvrzeno stud. odd.
Datum přihlášení: 25.09.2006
Datum zadání: 25.09.2006
Datum a čas obhajoby: 25.06.2007 00:00
Datum odevzdání elektronické podoby:25.06.2007
Datum proběhlé obhajoby: 25.06.2007
Oponenti: doc. RNDr. Jiří Dolejší, CSc.
 
 
 
Zásady pro vypracování
Cílem práce je podat elementární úvod do kvantového počítání a přehledně prezentovat
jednotlivé známé kvantové algoritmy. U vybraných algoritmů by měla být provedena klasická
simulace kvantového výpočtu pro různé vstupy a srovnání s odpovídajícími klasickými
způsoby řešení.
Seznam odborné literatury
M.A. Nielsen, I.L. Chuang, Quantum Computation and Quantum Information (Cambridge
University Press, 2000).
Předběžná náplň práce
Kvantovým algoritmem rozumíme posloupnost operací kvantového počítače (zařízení
využívající základních vlastností kvantové mechaniky, především princip superpozice a
provázanost kvantových stavů) vedoucí k řešení nějakého výpočetního problému.
Nejznámějším kvantovým algoritmem je Shorův algoritmus, který řeší problém rozkladu
velkých čísel na prvočíselné činitele (faktorizace) v polynomiálních časech (na rozdíl od
všech známých klasických algoritmů, jejichž složitost roste exponenciálně s délkou
vstupu). Jiným známým kvantovým algoritmem je Groverův algoritmus prohledávání
nesetříděné databáze. Existují také představy o využití kvantových počítačů v oblasti tzv.
kvantového chaosu a umělé inteligence.
 
Univerzita Karlova | Informační systém UK