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ý![]() |
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. |