Εισαγωγή στους κβαντικούς υπολογιστές, στους κβαντικούς αλγορίθμους για μηχανική μάθηση, σχεδιασμός και υλοποίηση ενός
κβαντικού Kmeans

Kωνσταντίνος, Μπιτσάκος; Constantinos, Bitsakos

dc.contributor.author	Kωνσταντίνος, Μπιτσάκος	el
dc.contributor.author	Constantinos, Bitsakos	en
dc.date.accessioned	2022-10-24T10:35:26Z
dc.date.available	2022-10-24T10:35:26Z
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/55979
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.23677
dc.description	Εθνικό Μετσόβιο Πολυτεχνείο--Μεταπτυχιακή Εργασία. Διεπιστημονικό-Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών (Δ.Π.Μ.Σ.) "Επιστήμη Δεδομένων και Μηχανική Μάθηση"	el
dc.rights	Αναφορά Δημιουργού-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nd/3.0/gr/	*
dc.subject	Quantum Computing	en
dc.subject	Qiskit	en
dc.subject	IBMQ	en
dc.subject	Quantum Algorithms	en
dc.subject	Machine Learning	en
dc.subject	Kmeans	en
dc.title	Εισαγωγή στους κβαντικούς υπολογιστές, στους κβαντικούς αλγορίθμους για μηχανική μάθηση, σχεδιασμός και υλοποίηση ενός κβαντικού Kmeans	el
heal.type	masterThesis
heal.classification	Computer Systems	en
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2021-12-01
heal.abstract	Οι Κβαντικοί Υπολογιστές είναι μια ιδέα που πρωτοπροτάθηκε από τους Paul Benioff και Richard Feynman τη δεκαετία του 80. Λόγω της εξαιρετικής δυσκολίας στην κατασκευή ενός σταθερού Κβαντικού Υπολογιστή για χρόνια η συζήτηση γύρω από τους Κβαντικούς Υπολογιστές έμενε σε θεωρητικό και αλγοριθμικό επίπεδο. Αγλόριθμοι όπως του Shor και του Grover έδειχναν δεκαετίες πριν την ανωτερότητα ενώς Κβαντικού μοντέλου σε σχέση με το υπάρχον Κλασσικό μοντέλο. Τα τελευταία χρόνια με την εξέλιξη της τεχνολογίας μας δόθηκε η δυνατότητα να αναπτύξουμε ικανά και σταθερά Κβταντικά Υπολογιστικά Συστήματα, οπως Google (Quantum Supermacy), Microsoft, IBM Q, Rigetti, Honeywell and IonQ πολλά από τα οποία είναι ανοιχτά σε χρήση από το ευρύ κοινό, όπως τα σύγχρονα IAAS. Σε αυτή την εργασία κάνουμε μια εισαγωγική μελέτη στους Κβαντικούς Αλγορίθμους και στη λογική πίσω από τον προγραμματισμό σε Κβαντικό Υπολογιστή. Μελετάμε αλγορίθμους Μηχανικής Μάθησης, πάνω σε Κβαντική λογική ενώ κατασκευάζουμε και έναν υβριδικό Κβαντικό-Κλασσικό kmeans για clustering τον οποίο τεστάρουμε σε περιβάλλοντα για Quantum Simulation και αποδεικνύουμε θεωρητικά την αποτεσματικότητά του σε σχέση με τον Κλασσικό Αλγόριθμο σε επίπεδα χρονικής πολυπλοκότητας. Τέλος ελέγχουμε την υλοποίησή μας σε πραγματικό περιβάλλον Κβαντικού Υπολογιστή στον IBMQ, εκθέτουμε τα αποτελέσματα και βγάζουμε συμπεράσματα ως προς τη σταθερότητα και το επίπεδο που βρίσκονται ακόμα σήμερα τα Κβαντικά Υπολογιστικά Συστήματα.	el
heal.advisorName	Νεκτάριος, Κοζύρης	el
heal.advisorName	Nectarios, Koziris	en
heal.committeeMemberName	Νεκτάριος, Κοζύρης	el
heal.committeeMemberName	Γεώργιος, Γκούμας	el
heal.committeeMemberName	Διονύσης, Πνευματικάτος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	61 σ.	el
heal.fullTextAvailability	false