Programsko ostvarenje Shorovog algoritma u simulatoru kvantnog računala

završni rad

• Naslov (engleski): Shor's algorithm implementation on a quantum computer simulator
• Autor: Velimir Kovačić
• Mentor: Marin Golub (mentor)
• Član povjerenstva: Marin Golub (predsjednik povjerenstva)
• Član povjerenstva: Vjeko Kužina (član povjerenstva)
• Član povjerenstva: Bojan Novković (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Shorov algoritam kvantni je algoritam, koji u polilogaritamskom vremenu rješava problem faktorizacije brojeva čiji su faktori veliki prosti brojevi. U ovom radu dan je pregled kriptosustava RSA, kvantnog računarstva, kvantnih algoritama i Shorovog algoritma. Konačno, opisuje samostalno programsko ostvarenje Shorovog algoritma u simulatoru kvantnog računala koristeći slobodno dostupne knjižnice programa.

Sažetak (engleski)

Shor's algorithm is a quantum algorithm that can solve the problem of finding large prime factors of integers in polylogarithmic time. This paper gives an overview of the RSA encryption scheme, quantum computing, quantum algorithms and Shor's algorithm. Finally, it describes a self-made implementation of Shor's algorithm in a quantum computer simulator using publicly available program libraries.

• Ključne riječi: Shorov algoritam; kvantni algoritam; kvantno računalo; simulator kvantnog računala; RSA; kriptografija; asimetrična kriptografija; faktorizacija
• Ključne riječi (engleski): Shor's algorithm; quantum algorithm; quantum computer; quantum computer simulator; RSA; cryptography; asymmetric cryptography; factorization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:024298
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:13:09