Quantum algorithmic techniques for the Shor algorithm – Roman Macháček
Roman Macháček
Master's thesis
Quantum algorithmic techniques for the Shor algorithm
Quantum algorithmic techniques for the Shor algorithm
Abstract:
Bezpečná komunikace je jednou z klíčových částí Informačního Věku, vyznačující se širokým pokrokem a přijetím informačních technologií. Stávající standardy internetové komunikace jsou založeny na kryptografii RSA. Na klasických počítačích je RSA téměř nemožné prolomit, nicméně u kvantových počítačů existuje hrozba, kdy Shorův algoritmus nabízí exponenciální zrychlení ve srovnání s nejlepšími klasickými …moreAbstract:
Secure communication is one of the key parts of the Information Age, characterized by broad progress and adoption of information technology. Existing standards of internet communication are based on RSA cryptography. On classical computers, RSA is almost impossible to break, however, there is a threat made on quantum computers, where Shor's algorithm offers exponential speedup compared to the best …more
Language used: English
Date on which the thesis was submitted / produced: 30. 4. 2023
Thesis defence
- Date of defence: 6. 6. 2024
- Supervisor: Marek Lampart
- Reader: Jiří Tomčala
Citation record
ISO 690-compliant citation record:
MACHÁČEK, Roman. \textit{Quantum algorithmic techniques for the Shor algorithm}. Online. Master's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2023. Available from: https://theses.cz/id/wkx9kg/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita OstravaVSB – Technical University of Ostrava
Fakulta elektrotechniky a informatikyMaster programme / field:
Výpočetní a aplikovaná matematika / Aplikovaná matematika
Theses on a related topic
-
Výpočet vlastních čísel pomocí metod kvantového počítání
Viktor Holoskevych -
1D quantum anharmonic oscillator via path integrals
Matúš Lipták -
Výpočet vlastních čísel pomocí metod kvantového počítání
Viktor Holoskevych -
Vysoce stabilní Machův-Zehnderův interferometr pro kvantové počítání
Ester DOLÁKOVÁ