Kvantové programovací jazyky
Quantum programming languages
bakalářská práce (OBHÁJENO)

Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/148382Identifikátory
SIS: 236638
Kolekce
- Kvalifikační práce [11368]
Autor
Vedoucí práce
Oponent práce
Hubáček, Pavel
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
10. 9. 2021
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Velmi dobře
Klíčová slova (česky)
Shorův algoritmus|faktorizace|kvantový počítačKlíčová slova (anglicky)
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.