Přístupnostní navigace
E-application
Search Search Close
Master's Thesis
Author of thesis: Ing. Deepthy Saji
Acad. year: 2024/2025
Supervisor: doc. Mgr. Jaroslav Hrdina, Ph.D.
Reviewer: Dietmar Hildenbrand
In this thesis, Sudoku is solved by the well-known quantum algorithms. The algorithms used are Grover’s algorithm and quantum counting that uses quantum phase estimation. The grid size of the Sudoku is varied to study the impact on the quantum hardware such as Qiskit while performing quantum computation to solve the Sudoku using these algorithms. Furthermore, this thesis explores an alternative implementation pathway for these Sudoku-solving quantum algorithms using Clifford algebra, offering insights into the improvement of resources for quantum computation.
Quantum computation, Grover’s algorithm, Quantum phase estimation, Quantum Register Algebra.
Date of defence
17.06.2025
Result of the defence
Defended (thesis was successfully defended)
Grading
B
Process of defence
The student presented their master’s thesis, and the supervisor read their evaluation report in person. The opponent joined the examination online, read their report aloud, and posed several questions. The student responded to the questions effectively, and the opponent expressed satisfaction with the answers provided.
Language of thesis
English
Faculty
Fakulta strojního inženýrství
Department
Institute of Mathematics
Study programme
Applied and Interdisciplinary Mathematics (N-AIM-A)
Composition of Committee
doc. Ing. Luděk Nechvátal, Ph.D. (předseda) prof. RNDr. Josef Šlapal, CSc. (místopředseda) doc. Ing. Petr Tomášek, Ph.D. (člen) doc. Ing. Jiří Šremr, Ph.D. (člen) prof. RNDr. Miloslav Druckmüller, CSc. (člen) Prof. Bruno Rubino, Ph.D. (člen) Prof. Corrado Lattanzio, Ph.D. (člen) Gennaro Ciampa, Ph.D. (člen)
Supervisor’s reportdoc. Mgr. Jaroslav Hrdina, Ph.D.
Grade proposed by supervisor: A
Reviewer’s reportDietmar Hildenbrand
Grade proposed by reviewer: C
Responsibility: Mgr. et Mgr. Hana Odstrčilová