Author of thesis: BSc Joseph Katabira
Acad. year: 2020/2021
Supervisor: doc. Mgr. Jaroslav Hrdina, Ph.D.
Reviewer: doc. Mgr. et Mgr. Aleš Návrat, Ph.D.
Abstract:Quantum computing as a new field of computing is a quickly growing field which encapsulates the role of quantum phenomenon in our day to day lives. Because of the quantum characteristics, quantum computers have proved quantum supremacy over the classical computers. In this thesis we focused on discussing basics of quantum computing and in particular we focused on discussing the functioning, construction and implementation of Grover algorithm as a special case of quantum algorithms. We showcased its power as a database search algorithm over the classical non quantum ones through our algorithmic construction implemented through QISKit simulation environment. To simulate our construction, we made use of QASM Simulator and the State vector Simulator Aer backends and the results obtained correlated with the earlier discussed theoretical findings highly proving that Grover's algorithm provides quadratic speed up over the classical non quantum search algorithm which is a much better improvement but as at hand, the applicability of the algorithm as many others is still limited by several factors amongst which includes high decoherence levels and gate errors.
Qubit, Superposition, Grover's Algorithm , Complexity, Oracle , Diffusion Operator, Quantum circuit, Quantum Gate, Grover Iterate, Initialization, Measurement, Algorithm, Search space, Bra- Ket Notation.
Date of defence
24.06.2021
Result of the defence
Defended (thesis was successfully defended)
Grading
D
Process of defence
The student introduced his diploma thesis to the committee members and explained the fundamentals of his topic called Grover's algorithm in Quantum Computing and its Applications. The secretary read both reviews and the opponent's questions. The student had prepared slides with answers, which he presented to the committee. prof. RNDr. Josef Šlapal, CSc. Does it need a special quantum computer? doc. Mgr. Zuzana Hübnerová, Ph.D. You use coefficient ... for notation of probability? doc. Mgr. Pavel Řehák, Ph.D. What is the mean of brackets? The student's answers were not very convincing.
Language of thesis
English
Faculty
Department
Study programme
Applied Sciences in Engineering (M2A-A)
Field of study
Mathematical Engineering (M-MAI)
Composition of Committee
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)
Supervisor’s report
doc. Mgr. Jaroslav Hrdina, Ph.D.
Grade proposed by supervisor: C
Reviewer’s report
doc. Mgr. et Mgr. Aleš Návrat, Ph.D.
Grade proposed by reviewer: D
Responsibility: Mgr. et Mgr. Hana Odstrčilová