Vysoké učení technické v Brně. Fakulta strojního inženýrství
Groverův algoritmus v kvantovém počítání a jeho aplikace
Abstract
dc:description.abstractKvantová výpočetní technika je rychle rostoucí obor informatiky, který přenáší principy kvantových jevu do našeho každodenního života. Díky své kvantové podstatě získávají kvantové počítače převahu nad klasickými počítači. V této práci jsme se zaměřili na vysvětlení základů kvantového počítání a jeho implementaci na kvantovém počítači. Zejména se zaměřujeme na popis fungování, konstrukci a implementaci Groverova algoritmu jako jednoho ze základních kvantových algoritmů. Demonstrovali jsme sílu tohoto kvantového algoritmu při prohledávání databáze a porovnávali ho s klasickými nekvantovými algoritmy pomocí implementace prostřednictvím simulačního prostředí QISKit. Pro simulaci jsme použili QASM Simulator a State vector Simulator Aer backends a ukázali, že získané výsledky korelují s dříve diskutovanými teoretickými poznatky. Toto ukazuje, že Groverův algoritmus umožňuje kvadratické zrychlení oproti klasickému nekvantovému vyhledávacímu algoritmu, Použitelnost algoritmu stejně jako ostatních kvantových algoritmů je ale stále omezena několika faktory, mezi které patří vysoké úrovně dekoherence a chyby hradla.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Matematické inženýrství
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta strojního inženýrství
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Katabira, Joseph
- Advisor dc:contributor.advisor
-
- Hrdina, Jaroslav
- Committee members dc:contributor.committeemember
-
- Návrat, Aleš
- prof. RNDr. Josef Šlapal, CSc. (předseda) prof. RNDr. Miloslav Druckmüller, CSc. (místopředseda) doc. Ing. Luděk Nechvátal, Ph.D. (člen) doc. Mgr. Zuzana Hübnerová, Ph.D. (člen) prof. Mgr. Pavel Řehák, Ph.D. (člen) Prof. Bruno Rubino (člen) prof. Vladimir Protasov (člen) prof. Matteo Colangeli (člen)
Subjects
dc:subject × 16Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- en, angličtina (English)
Identifiers
dc:identifier.*- Dc Identifier Citation
- KATABIRA, J. Groverův algoritmus v kvantovém počítání a jeho aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2021.
- Dc Identifier Other
- 131940