Shorův algoritmus

Bc. Jan Merta

Bakalářská práce

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í multiplikativního řádu.

Abstract:

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 gates.

Keywords

faktorizace, hledání řádu, kvantový počítač, kvantový algoritmus, kvantová fourierova transformace, kvantová modulární exponencializace, factorization, order finding, quantum computer, quantum algorithm, quantum Fourier tranform, quantum modular exponentiation

Jazyk práce: angličtina

Datum vytvoření / odevzdání či podání práce: 26. 5. 2014

Obhajoba závěrečné práce

• Obhajoba proběhla 23. 6. 2014
• Vedoucí: Ph.D. Klaus Bering Larsen

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Fyzika / Fyzika