prikaz prve stranice dokumenta Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience
  Download
PDF 744.7 KB
master's thesis
Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience
Zagreb: University of Zagreb, Faculty of Science, 2022. urn:nbn:hr:217:066959
Blažević, Marko
University of Zagreb
Faculty of Science
Department of Physics

Institutional repository: Repository of the Faculty of Science

Cite this document

Blažević, M. (2022). Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:066959

Blažević, Marko. "Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience." Master's thesis, University of Zagreb, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:217:066959

Blažević, Marko. "Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience." Master's thesis, University of Zagreb, Faculty of Science, 2022. https://urn.nsk.hr/urn:nbn:hr:217:066959

Blažević, M. (2022). 'Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience', Master's thesis, University of Zagreb, Faculty of Science, accessed 03 May 2024, https://urn.nsk.hr/urn:nbn:hr:217:066959

Blažević M. Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2022 [cited 2024 May 03] Available at: https://urn.nsk.hr/urn:nbn:hr:217:066959

M. Blažević, "Izvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:217:066959

Metadata
TitleIzvođenje Shorovog algoritma za faktorizaciju cijelih brojeva na kvantnim računalima iz porodice IBM Q Experience
Title (english)Execution of Shor's factoring algorithm on IBM Q Experience quantum computers
AuthorMarko Blažević
MentorSaša Ilijić (mentor)
MentorMarinko Jablan (komentor)
Committee memberMarinko Jablan (predsjednik povjerenstva)
Committee memberSaša Ilijić (član povjerenstva)
Committee memberŽeljko Skoko (član povjerenstva)
Committee memberDanko Radić (član povjerenstva)
Committee memberMaja Planinić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Physics)
Zagreb
Defense date and country2022-03-04, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Physics
Abstract
Američka tvrtka IBM omogućila je 2016. godine da kvantna računala budu javno dostupna. Koristeći grafičko korisničko sučelje IBM Quantum Composer moguće je implementirati jednostavne kvantne algoritme. Slavni Shorov algoritam iz 1994. godine za faktorizaciju cijelih brojeva najbolje pokazuje moć kvantnih računala. U ovom radu opisane su osnove kvantne informacije i algoritama. Dana su svojstva i detaljno su opisana kvantna vrata koja se najčešće koriste pri kreiranju kvantnih krugova. Diplomski rad analizira matematičku razradu djelovanja kvantnog Fourierovog transformata na sustav n kvantnih bitova. Također, dat je kvantni krug koji implementira kvantnu Fourierovu transformaciju. Prikazna je procedura faktorizacije brojeva 15, 21, i 35 Shorovim algoritmom. Koristeći IBM Quantum Composer implementirani su kvantni krugovi za kvantnu Fourierovu transformaciju kao i Shorov algoritam za faktorizaciju broja 15.
Abstract (english)
In the year of 2016 American company IBM made quantum computers publicly available. Using the graphical user interface IBM Quantum Composer it is possible to implement various quantum algorithms. The famous Shor’s algorithm from the year of 1994 used for the integer factorisation is the foremost way of showing how powerful quantum computers are. In this work, the basics of quantum information and algorithms are described. The properties, as well as a brief description of the quantum gates most frequently used in creating quantum circuits are given. The thesis analyses the mathematical examination of applying quantum Fourier transform on a system of quantum bits. Also, a quantum circuit which implements quantum Fourier transform is given. The procedure of factoring the numbers 15,21, and 31 using Shor’s algorithm is presented. Quantum circuits for the quantum Fourier transform, as well as Shor’s algorithm for factoring the number 15, were implemented using IBM quantum composer.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:066959
Study programmeTitle: Physics; specializations in: Education
Course: Education
Study programme type: university
Study level: integrated undergraduate and graduate
Academic / professional title: magistar/magistra edukacije fizike (magistar/magistra edukacije fizike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2022-03-18 15:56:41