Back to search

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.abstract

Kvantová 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 × 16

Rights

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

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Katabira, Joseph. Groverův algoritmus v kvantovém počítání a jeho aplikace. Inženýrský thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, http://hdl.handle.net/11012/200082