20.500.12556/DKUM-82488 Pregledna analiza izbranih kvantnih algoritmov diplomsko delo A comprehensive analysis of selected quantum algorithms Pred samo 40 leti sta Paul Benioff in David Deutsch objavila članka o novem konceptu računanja, ki se je močno razlikoval od klasičnega načina. Ta nova metoda je uporabljala zakone kvantne mehanike. Z orodji, ki jih je ponujala linearna algebra, je nastala nova oblika razmišljanja o računanju - kvantni Turingov stroj. Od takrat je tehnologija napredovala tako daleč, da je bilo mogoče zgraditi kvantne stroje in da ji je uspelo (do neke mere) uspešno zmanjšati težave, ki izhajajo iz njihovih fizikalnih omejitev. Danes lahko človeštvo prosto dostopa do teh strojev in izkusi njihovo zmogljivost. Razvitih je bilo veliko število algoritmov, z njimi pa tudi novi kvantni programski jeziki. Programerji se bodo morali naučiti uporabljati kvantne algoritme, da bodo lahko s temi kvantnimi stroji v celoti izkoristili njihov potencial. V tem diplomskem delu analiziramo nekaj manj znanih algoritmov, ki so prav tako pomembni kot drugi, bolj znani algoritmi, najpogosteje obravnavani v večini besedil in knjig. Preučili smo pet kvantnih algoritmov: kvantno ocenjevanje faz, kvantno štetje, kvantne sprehode, kvantni algoritem za linearne sisteme enačb in variacijsko kvantno iskanje lastnih rešitev. Predstavili smo probleme, ki jih rešujejo, njihovo uporabnost na posameznih področjih, računsko zahtevnost, njihove prednosti pred klasičnimi analogi in njihove omejitve. Uporabili smo tudi programsko orodje (Qiskit) za vizualizacijo in implementacijo teh algoritmov, ter primerjali njihove teoretične in eksperimentalne rezultate, tako na simulatorju kvantnega stroja kot na pravem kvantnem računalniku. Just 40 years ago, Paul Benioff and David Deutsch published articles on a new concept of computing that greatly differed from the classical scheme. This new method used the laws of quantum mechanics, and with the tools that linear algebra offered, a new form of thinking about computation emerged - the quantum Turing machine. Since then, technology has gone so far as to be able to build these new quantum machines and managed to successfully (to some extent) mitigate the problems that arise from their physical limits. Today, humanity can freely access these machines and experience just how powerful they can be! A significant number of algorithms have been developed, and along with them new quantum programming languages. It will become essential for programmers to learn how to use quantum algorithms in order manipulate these quantum machines for their full potential. In this thesis, we present some less known algorithms, which are just as important as the other more famous algorithms, commonly examined in most texts and books. We examine five quantum algorithms: quantum phase estimation, quantum counting, quantum walks, the quantum algorithm for linear systems of equations and the variational quantum eigensolver. We discuss the problems that they address, their applicability in their respective areas, computational complexity, their advantages over their classical counterparts, and their limitations. We also use a software tool (Qiskit) to visualize and implement these algorithms, and compare their theoretical and experimentational results, both on a quantum machine simulator, and on a real quantum computer. kvantni algoritmi analiza Qiskit quantum algorithms analysis Qiskit true true false [V. Stevanoska] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2022-08-22 21:25:26 2022-10-21 09:50:00 2022-12-17 03:08:15 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 1 spletni vir (1 datoteka PDF (X, 48 f.)) 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.021:530.145(043.2) 134274563 UN_Stevanoska_Viktorija_2022.pdf UN_Stevanoska_Viktorija_2022.pdf 1 DBA0361E668EF24C189A19150EBF6D42 ac8cdd805ccdd772663097defd1990377950441bf6ee0201a252b7a316d4fc53 7341a34b-2872-11ed-9649-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=161241 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0