Automatsko prevođenje izvornog koda za programske jezike klasičnog računala u izvorni kod za programske jezike kvantnog računala

doctoral thesis

• Title (english): Automatic conversion of source code of programming languages for classical computer into sourc code of programming languages for quantum computer
• Author: Alan Bojić
• Mentor: Alen Lovrenčić (mentor); MBZ: 218662
• Mentor: Ivan Hip (komentor); MBZ: 258385
• Committee member: Ivan Magdalenić (predsjednik povjerenstva); MBZ: 244501
• Committee member: Mirko Maleković (član povjerenstva); MBZ: 93880
• Committee member: Robert Manger (član povjerenstva); MBZ: 93880
• Granter: University of Zagreb; Faculty of Organization and Informatics; Varaždin
• Defense date and country: 2018-06-07, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences
• Universal decimal classification (UDC): 004 - Computer science and technology. Computing. Data processing

Abstract

Kvantno računalo koristi kvantnomehaničke efekte poput kvantne prepletenosti i kvantne superpozicije prilikom obrade informacija. Ukoliko jednoga dana kvantno računalo zaista postane komercijalni proizvod, pojavit će se potreba za automatskim prevođenjem izvornoga koda za programske jezike klasičnoga računala u izvorni kod za programske jezike kvantnoga računala zbog toga što će takav pristup ubrzati tranziciju postojećih aplikacija te će ujedno omogućiti razvojnim programskim inženjerima pisanje programa za kvantno računalo u programskim jezicima za klasično računalo. U ovome radu bit će opisan, implementiran i testiran prevoditelj izvornoga koda za programske jezike klasičnoga računala u izvorni kod za programske jezike kvantnoga računala. U sklopu istraživanja mjerit će se točnost generiranog izvornoga koda kvantnih računala te kvantni trošak kvantnih sklopovlja koji su generirani upotrebom QR i CS algoritama te upotrebom algoritma za izravnu pretvorbu reverzibilnog sklopovlja u kvantno na skupu podataka koji predstavlja programe klasičnoga računala

Abstract (english)

Quantum computers use quantum mechanical effects such as quantum entanglement and quantum superposition. If one day the quantum computer becomes a commercially available product, then it is very important to have a transcompiler that will convert the source code of programming languages for classical computers into the source code of programming languages for quantum computers because it will speed up the translation process of existing applications and ensure that developers can write programs for quantum computers using programming languages for classical computers. This research proposes, implements and tests an approach for the conversion of the source code of programming languages for classical computers into the source code of programming languages for quantum computers. The accuracy of the generated source code for quantum computers and the quantum cost of quantum circuits which are generated using QR, CS algorithms and algorithm for direct translation of reversible circuit into quantum circuit will be measured on a data set which represents programmes on classical computers.

• Keywords: kvantno računalo; klasično računalo; programski jezici; prevođenje izvornog koda
• Keywords (english): quantum computer; classical computer; programming languages; source code conversion
• Language: croatian
• URN:NBN: urn:nbn:hr:211:856267
• Study programme: Title: Postgraduate doctoral study in Information Science; Study programme type: university; Study level: postgraduate; Academic / professional title: doktor/doktorica znanosti, područje društvenih znanosti, polje informacijske i komunikacijske znanosti (doktor/doktorica znanosti, područje društvenih znanosti, polje informacijske i komunikacijske znanosti)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2018-07-02 16:15:38