Bc. Jan Merta
Bakalářská práce
Shorův algoritmus
Shor's Algorithm
Anotace:
V této bakalářské práci popisujeme Shorův algoritmus pro faktorizaci celých čísel. Ukazujeme, jak může být problém faktorizace převeden na problém hledání multiplikativního řádu. Popisujeme kvantový algoritmus pro hledání řádu. Explicitně ukazujeme, jak lze sestrojit kvantovou diskrétní Fourierovu transformaci a obvod pro kvantovou verzi modulárního umocňování, součásti kvantového algoritmu pro hledání …víceAbstract:
In this bachelor's thesis we describe Shor's algorithm for factoring integers. We show how the factoring problem can be reduced to multiplicative order finding problem. We describe quantum algorithm for order finding. We explicitly show how quantum discrete Fourier transform and quantum modular exponentiation (elements of quantum order finding algorithm) can be constructed using elementary quantum …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 26. 5. 2014
Identifikátor:
https://is.muni.cz/th/b819d/
Obhajoba závěrečné práce
- Obhajoba proběhla 23. 6. 2014
- Vedoucí: Ph.D. Klaus Bering Larsen
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasarykova univerzita
Přírodovědecká fakultaBakalářský studijní program / obor:
Fyzika / Fyzika
Práce na příbuzné téma
-
Výpočet vlastních čísel pomocí metod kvantového počítání
Viktor Holoskevych -
Simplification of quantum circuits for modular exponentiation
Petr Fišer -
Variational quantum eigensolver using particle swarm optimisation
Petr Matonoha -
Implementation of Grover's algorithm to find the solution of a simplified Sudoku game using a quantum computer
Jan Hlisnikovský -
Quantum algorithmic techniques for the Shor algorithm
Roman Macháček -
Implementation of Grover's algorithm to find the solution of a simplified Sudoku game using a quantum computer
Jan Hlisnikovský -
Quantum algorithmic techniques for the Shor algorithm
Roman Macháček -
Nutné podmínky faktorizace
Václav Sitta