Detail práce

Využití evolučních algoritmů v kvantovém počítání

Diplomová práce Student: Žufan Petr Akademický rok: 2019/2020 Vedoucí: Bidlo Michal, doc. Ing., Ph.D.
Název anglicky
Application of Evolutionary Algorithms in Quantum Computing
Jazyk práce
český
Abstrakt

Tato práce implementuje evoluční systém pro nelezení kvantového operátoru ve formě unitární matice. Cílem je ověření různých přístupů reprezentace kandidátních řešení a nastavení evolučního algoritmu. V práci byly použity dva evoluční algoritmy: genetický algoritmus a evoluční strategie. Dále je zde představen způsob generovaní unitární matice založený na QR dekompozici, který je pro tuto úlohu použit poprvé. Ten je v některých směrech lepší než předešlé. Na závěr je na experimentech ukázáno srovnání všech použitých technik.

Klíčová slova

evoluční algoritmus, genetický algoritmus, evoluční strategie, kvantové počítání, kvantový obvod, kvantový operátor, unitární matice

Ústav
Ústav počítačových systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Inteligentní systémy
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
14. července 2020
Oponent
Mrázek Vojtěch, Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A.

Otázky u obhajoby
  1. Jak dlouho v průměru trval jeden experiment evolučního řešení?
  2. Jaké zdroje z infrastruktury IT4I (uzly, akcelerátory) byly při návrhu použity?
  3. Proč v úlohách, pro které hledáte řešení nenacházíte dokonalé řešení?
  4. Co bylo smyslem výpočtu, který jste prováděl?
  5. Jak dokážete kvantifikovat, že by navržený operátor navržený dobře?
  6. Zkoušel jste i úlohy z literatury? Jak si stojí vaše řešení s konkurencí?
Komise
Rogalewicz Adam, doc. Mgr., Ph.D. (UITS FIT VUT), předseda
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Burget Lukáš, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Hradiš Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Rozman Jaroslav, Ing., Ph.D. (UITS FIT VUT), člen
Citace
ŽUFAN, Petr. Využití evolučních algoritmů v kvantovém počítání. Brno, 2020. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2020-07-14. Vedoucí práce Bidlo Michal. Dostupné z: https://www.fit.vut.cz/study/thesis/22770/
BibTeX 
@mastersthesis{FITMT22770,
    author = "Petr \v{Z}ufan",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Vyu\v{z}it\'{i} evolu\v{c}n\'{i}ch algoritm\r{u} v kvantov\'{e}m po\v{c}\'{i}t\'{a}n\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/22770/"
}

Závěrečné práce

Nahoru