Algoritmi kvantnog strojnog učenja za grupiranje klasičnih podataka

master's thesis

• Title (english): Quantum machine learning algorithms for clustering classical data
• Author: Mislav Robić
• Mentor: Mario Brčić (mentor)
• Committee member: Mario Brčić (predsjednik povjerenstva)
• Committee member: Krešimir Fertalj (član povjerenstva)
• Committee member: Nikica Hlupić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Kvantna računala su još uvijek u ranoj fazi istraživanja i implementiranja. Kvantna računala današnjice imaju problema s kvantnim šumom, no određene svjetske kompanije, kao što je IBM, smatraju da su ova računala vrijedna pozornosti.
Najpoznatiji i najpopularniji alat za programiranje kvantnih algoritama jest "Qiskit" jer omogućuje jednostavno kreiranje i manipuliranje qubitima i kvantnim krugovima.
U radu se prolazi kroz nenadzirane algoritme strojnog učenja, kao što su algoritam k-sredina te spektralno grupiranje. Podrutine algoritama pretvaraju se u kvantne algoritme. Na kraju samog rada vizualno su prikazani rezultati te su priložene odgovarajuće vremenske tablice.

Abstract (english)

Quantum computers are still in the early stages of research and implementation.
Current quantum computers have problems such as quantum noise, but certain technology companies like IBM find these computers noteworthy.
The best known and most popular tool for programming quantum algorithms is 'Qiskit'
because it allows easy creation and manipulation of qubits and quantum circles.
This thesis goes through unsupervised machine learning algorithms such as k-means
and spectral clustering. Their subroutines are converted into quantum algorithms. Finally, this thesis presents results visually, alongside adequate measurement tables.

• Keywords: algoritam k-sredina; kvantni krug; kvantno računalo; spektralni algoritam; Qiskit; qubit
• Keywords (english): k-means algorithm; spectral algorithm; quantum circle; quantum computer; Qiskit; qubit
• Language: croatian
• URN:NBN: urn:nbn:hr:168:814497
• 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: 2023-01-13 16:03:37