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

master's thesis

• Title (english): Implementation of Grover's algorithm on a 5-qubit computer and application of quantum algorithms in machine learning
• Author: Mate Kokan
• Mentor: Saša Ilijić (mentor)
• Committee member: Saša Ilijić (predsjednik povjerenstva)
• Committee member: Ana Babić (član povjerenstva)
• Committee member: Zoran Narančić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Qubit; kvantno računalo; Groverov algoritam; crna kutija; strojno učenje
• Keywords (english): Qubit; quantum computer; Grover's algorithm; blackbox; machine learning
• Language: croatian
• URN:NBN: urn:nbn:hr:168:403455
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 21:37:42