Řešení sudoku pomocí kvantového počítání
Loading...
Date
Authors
Saji, Deepthy
ORCID
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstract
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.
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.
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.
Description
Citation
SAJI, D. Řešení sudoku pomocí kvantového počítání [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2025.
Document type
Document version
Date of access to the full text
Language of document
en
Study field
bez specializace
Comittee
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)
Date of acceptance
2025-06-17
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.
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení