Název:
Řešení sudoku pomocí kvantového počítání
Překlad názvu:
Solving sudoku by quantum computation
Autoři:
Jedlička, David ; Eryganov, Ivan (oponent) ; Hrdina, Jaroslav (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2024
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta strojního inženýrství
Abstrakt: [cze][eng]
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.
Klíčová slova:
Groverův algoritmus; kvantové počítání; sudoku; Grover alghoritm; quantum computing; sudoku
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: https://hdl.handle.net/11012/246637