Kvantové programovací jazyky
Quantum programming languages
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/148382Identifiers
Study Information System: 236638
Collections
- Kvalifikační práce [11368]
Author
Advisor
Referee
Hubáček, Pavel
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Applied Mathematics
Date of defense
10. 9. 2021
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Very good
Keywords (Czech)
Shorův algoritmus|faktorizace|kvantový počítačKeywords (English)
Shor's algorithm|factorization|quantum computerKvantové programovací jazyky Abstrakt Popisujeme základní principy a vlastnosti kvantového systému a jeho následné využití pro Shorův algoritmus pro faktorizaci celých čísel, který na kvantovém počítači slibuje lepší časovou složitost. Následně je zahrnut popis Shorova algoritmu v programovacím jazyce Q#, který umožňuje simulovat kvantový algoritmus na klasickém počítači. Nakonec je poukázáno na další dva kvantové programovací jazyky, a to na Qiskit a QCL, a jejich využití pro faktorizaci.
Quantum programming languages Abstract We describe basic principles and properties of a quantum system and their use for Shor's algorithm. This algorithm promises to factorize integers in better time complexity on a quantum computer simulator. We also describe Shor's algorithm in the programming language Q#, which allows us to simulate a quantum algorithm on a classical computer. Finally, two other quantum programming languages are introduced, Qiskit and QCL, again illustrated by factorization.