Řešení sudoku pomocí kvantového počítání

Simple item page
but.committeeprof. 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)cs
but.defenceStudent 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?cs
but.jazykčeština (Czech)
but.programMatematické inženýrstvícs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorHrdina, Jaroslavcs
dc.contributor.authorJedlička, Davidcs
dc.contributor.refereeEryganov, Ivancs
dc.date.created2024cs
dc.description.abstractTato 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.cs
dc.description.abstractThis 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.en
dc.description.markBcs
dc.identifier.citationJEDLIČ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.cs
dc.identifier.other157507cs
dc.identifier.urihttp://hdl.handle.net/11012/246637
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta strojního inženýrstvícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectkvantové počítánícs
dc.subjectGroverův algoritmuscs
dc.subjectsudokucs
dc.subjectquantum computingen
dc.subjectGrover alghoritmen
dc.subjectsudokuen
dc.titleŘešení sudoku pomocí kvantového počítánícs
dc.title.alternativeSolving sudoku by quantum computationen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2024-06-10cs
dcterms.modified2024-06-18-08:48:28cs
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
sync.item.dbid157507en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 08:19:42en
sync.item.modts2025.01.17 14:46:37en
thesis.disciplinebez specializacecs
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav matematikycs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.43 MB
Format:
Adobe Portable Document Format
Description:
file final-thesis.pdf
Download
Thumbnail Image
Name:
appendix-1.zip
Size:
174.75 KB
Format:
Unknown data format
Description:
file appendix-1.zip
Download
Thumbnail Image
Name:
review_157507.html
Size:
9.92 KB
Format:
Hypertext Markup Language
Description:
file review_157507.html
Download
Collections
2024