Zpět na vyhledávání

Bc. Jan Merta

Bachelor's thesis

Shorův algoritmus

Shor's Algorithm
Anotácia:
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í …viac
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 …viac
 

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: English
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
  • Vedúci: Ph.D. Klaus Bering Larsen

Citační záznam

Citovat tuto práci

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á fakulta
Složka Odkaz na adresář do lokálního úložiště instituce