Razvoj kvantnih algoritama koristeći genetsko programiranje

undergraduate thesis

• Title (english): Developing quantum algorithms with genetic programming
• Author: Maria Katić
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Lucija Planinić (član povjerenstva)
• Committee member: Juraj Fulir (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: genetsko programiranje; genetski algoritam; kvantno računanje; automatsko kvantno računanje; Deutsch-Jozsa algoritam; Simonov algoritam; Qiskit; IBM kvantno računalo
• Keywords (english): genetic programming; genetic algorithm; quantum programming; automatic quantum programming; Deutsch-Jozsa algorithm; Simon's algorithm; Qiskit; IBM quantum computer
• Language: croatian
• URN:NBN: urn:nbn:hr:168:263255
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 20:45:23