Thesis Details

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

Master's Thesis Student: Žufan Petr Academic Year: 2019/2020 Supervisor: Bidlo Michal, doc. Ing., Ph.D.
English title
Application of Evolutionary Algorithms in Quantum Computing
Language
Czech
Abstract

In this thesis, an evolutionary system for searching quantum operators in the form of unitary matrices is implemented. The aim is to propose several representations of candidate solutions and settings of the evolutionary algorithm. Two evolutionary algorithms were applied: the genetic algorithm and evolutionary strategy. Furthermore, a method of generating a unitary matrix is presented which is used for the first time for this task. This method is in some aspects better than the previous ones. Finally, a comparison of all used techniques is shown in experiments.

Keywords

evolutionary algorithm, genetic algorithm, evolutionary strategy, quantum computing, quantum circuit, quantum operator, unitary matrix

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Intelligent Systems
Files
Status
defended, grade A
Date
14 July 2020
Reviewer
Mrázek Vojtěch, Ing., Ph.D.
Committee
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), předseda
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Citation
ŽUFAN, Petr. Využití evolučních algoritmů v kvantovém počítání. Brno, 2020. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-14. Supervised by Bidlo Michal. Available from: https://www.fit.vut.cz/study/thesis/22770/
BibTeX 
@mastersthesis{FITMT22770,
    author = "Petr \v{Z}ufan",
    type = "Master's thesis",
    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 = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/22770/"
}

Theses

Back to top