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

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.