Razvoj kvantnih algoritama koristeći genetsko programiranje

završni rad

• Naslov (engleski): Developing quantum algorithms with genetic programming
• Autor: Maria Katić
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Lucija Planinić (član povjerenstva)
• Član povjerenstva: Juraj Fulir (č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: 2021-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Cilj ovog rada je ispitati mogućnost primjene automatskog genetskog programiranja za razvoj kvantnih algoritama. U radu je objašnjena paradigma kvantnog računanja i opisana su dva postojeća kvantna algoritma (Deutsch-Jozsa algoritam i Simonov algoritam). Ostvaren je programski sustav koji uporabom genetskog programiranja razvija algoritme prilagođene kvantnom računalu. Ispitana je učinkovitost sustava u reproduciranju opisanih kvantnih algoritama te su navedeni dobiveni rezultati.

Sažetak (engleski)

The aim of this paper is to examine the possibility of applying automatic genetic programming for the development of quantum algorithms. The paper explains the paradigm of quantum computing and describes two existing quantum algorithms (Deutsch-Jozsa algorithm and Simon's algorithm). A software system has been created that uses genetic programming to develop algorithms adapted to the quantum computer. The efficiency of the system in reproducing the described quantum algorithms was examined and the obtained results were stated.

• Ključne riječi: genetsko programiranje; genetski algoritam; kvantno računanje; automatsko kvantno računanje; Deutsch-Jozsa algoritam; Simonov algoritam; Qiskit; IBM kvantno računalo
• Ključne riječi (engleski): genetic programming; genetic algorithm; quantum programming; automatic quantum programming; Deutsch-Jozsa algorithm; Simon's algorithm; Qiskit; IBM quantum computer
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:263255
• 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-01-14 20:45:23