Implementacija Groverovog algoritma na računalu s pet kvantnih bitova i primjena kvantnih algoritama u strojnom učenju

diplomski rad

• Naslov (engleski): Implementation of Grover's algorithm on a 5-qubit computer and application of quantum algorithms in machine learning
• Autor: Mate Kokan
• Mentor: Saša Ilijić (mentor)
• Član povjerenstva: Saša Ilijić (predsjednik povjerenstva)
• Član povjerenstva: Ana Babić (član povjerenstva)
• Član povjerenstva: Zoran Narančić (č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: 2018-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Groverov algoritam je kvantni algoritam za pretragu nestrukturirane baze podataka. U prvom poglavlju ovog rada je objašnjena struktura Groverovog algoritma, te proces povećavanja amplitude vjerojatnosti. U drugom poglavlju su navedene osnovne specifikacije dostupnih kvantnih čipova u sustavu Quantum Experience. U trećem poglavlju su dane tehnike konstrukcije crne kutije u slučajevima s dva, tri i četiri qubita. Na kraju je dan kratak osvrt na neke primjene kvantnih algoritama u strojnom učenju.

Sažetak (engleski)

Grover's algorithm is a quantum algorithm for search of an unsorted database. The first chapter of this thesis addresses structure of the Grover's algorithm and how its process results in amplitude amplification. The second chapter describes the hardware of quantum chips that are available on Quantum Experience system. The third chapter tackles the problem of implementation of blackbox in cases with two, three and four qubits. The last chapter gives a short overview of some applications of quantum algorithms in machine learning.

• Ključne riječi: Qubit; kvantno računalo; Groverov algoritam; crna kutija; strojno učenje
• Ključne riječi (engleski): Qubit; quantum computer; Grover's algorithm; blackbox; machine learning
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:403455
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-13 21:37:42