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

diplomski rad

• Naslov (engleski): Quantum machine learning algorithms for clustering classical data
• Autor: Mislav Robić
• Mentor: Mario Brčić (mentor)
• Član povjerenstva: Mario Brčić (predsjednik povjerenstva)
• Član povjerenstva: Krešimir Fertalj (član povjerenstva)
• Član povjerenstva: Nikica Hlupić (č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: 2022-07-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

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