Řešení sudoku pomocí kvantového počítání
Loading...
Date
Authors
Jedlička, David
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
Tato bakalářská práce se zabývá řešením sudoku pomocí kvantového počítání, přesněji užitím Groverova algoritmu. Na úvod je stručně popsán historický vývoj kvantové mechaniky a jsou formulovány vybrané postuláty kvantové mechaniky. Dále jsou definovány základní matematické struktury a objekty užívané v kvantové mechanice a kvantovém počítání. Následuje úvod do kvantového počítání a popis Groverova algoritmu. Praktická část se zabývá aplikací Groverova algortimu na řešení sudoku pomocí kvantového obvodu. Řešení je nejdříve ukázáno pro prázné sudoku, tj. tabulka sudoka neobsahuje žádné hodnoty. Poté je ukázáno řešení předvyplněného sudoka.
This bachelor thesis deals with solving sudoku using quantum computing, more precisly using Grover’s algorithm. It begins by brief historical development of quantum mechanics and formulating selected postulates of quantum mechanics. Further basic mathematical structures and objects for quantum mechanics and quantum computing are defined. Next quantum computing and Grover’s algorithm are introduced. The practical part deals with application of Grover’s algorithm for solving sudoku using quantum circuit. The solution for empty sudoku is shown firt, for pre-filled is shown second.
This bachelor thesis deals with solving sudoku using quantum computing, more precisly using Grover’s algorithm. It begins by brief historical development of quantum mechanics and formulating selected postulates of quantum mechanics. Further basic mathematical structures and objects for quantum mechanics and quantum computing are defined. Next quantum computing and Grover’s algorithm are introduced. The practical part deals with application of Grover’s algorithm for solving sudoku using quantum circuit. The solution for empty sudoku is shown firt, for pre-filled is shown second.
Description
Citation
JEDLIČKA, D. Řešení sudoku pomocí kvantového počítání [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2024.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
bez specializace
Comittee
prof. RNDr. Miroslav Doupovec, CSc., dr. h. c. (předseda)
doc. Mgr. Petr Vašík, Ph.D. (místopředseda)
doc. RNDr. Jiří Tomáš, Dr. (člen)
Ing. Mgr. Eva Mrázková, Ph.D. (člen)
RNDr. Radovan Potůček, Ph.D. (člen)
Date of acceptance
2024-06-10
Defence
Student prezentoval svou práci, školitel shrnul svůj posudek, byl přečten posudek oponenta.
1. Zkusil na základě otázky oponenta, nemělo výraznější přínos.
2. Sdružený vs. Hermitův operátor.
doc. Vašík: K čemu využíváte Hilbertův prostor? Student si není jistý, k čemu se nekonenčnost využije. Co je myšleno binárním zápisem? Vysvětleno. Zkoušel jste pomocí poslat na kvantový počítač? Pro 2x2 zkoušel. Jak využil Groverův algoritmus, když se jedná o víceméně prohledávací algoritmus?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení