Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/76E7D78C-197D-43CC-8314-AAADC0DA86A8 | ||
| Έτος | 2025 | ||
| Τύπος | Διπλωματική Εργασία | ||
| Άδεια Χρήσης |
|
||
| Βιβλιογραφική Αναφορά | Αθανάσιος Καράκος, "Υβριδικοί κλασικοί κβαντικοί αλγόριθμοι για μηχανική μάθηση και βελτιστοποίηση και εφαρμογές σε προβλήματα μεταφοράς και δρομολόγησης", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 https://doi.org/10.26233/heallink.tuc.104757 | ||
| Εμφανίζεται στις Συλλογές |
Αυτή η εργασία διερευνά υβριδικούς κβαντικούς-κλασικούς αλγόριθμους με έμφαση στα προβλήματα Quadratic Unconstrained Binary Optimization (QUBO) και στις εφαρμογές τους σε προβλήματα μεταφοράς και δρομολόγησης. Αρχικά παρουσιάζονται οι θεμελιώδεις έννοιες της κβαντομηχανικής, όπως τα qubits, οι κβαντικές πύλες και ο εναγκαλισμός (entanglement), ώστε να δοθεί το απαραίτητο θεωρητικό υπόβαθρο. Στη συνέχεια αναλύονται διατυπώσεις των προβλημάτων QUBO και οι υβριδικοί αλγόριθμοι όπως οι QAOA, VQA, ADAPT-QAOA και μέθοδοι αποδοτικής κωδικοποίησης των qubits. Επιπλέον εξετάζεται ο ρόλος των υβριδικών αλγορίθμων στη δημιουργική τεχνητή νοημοσύνη, όπου αρχιτεκτονικές βασισμένες σε transformers αξιοποιούνται για τη δημιουργία παραμετροποιήσιμων κβαντικών κυκλωμάτων. Το μεγαλύτερο κομμάτι της εργασίας αφιερώνεται σε ένα πολυτροπικό πρόβλημα χρονοπρογραμματισμού μεταφορών, το οποίο μοντελοποιείται σε QUBΟ πρόβλημα. Πραγματοποιήθηκαν προσομοιώσεις τόσο σε κλασικά όσο και σε κβαντικά υπολογιστικά περιβάλλοντα. Τα αποτελέσματα δείχνουν ότι οι κβαντικοί αλγόριθμοι μπορούν να προσφέρουν ανταγωνιστικές λύσεις και αναδεικνύουν την ισχυρή τους προοπτική τους για επέκταση, όσο η κβαντική τεχνολογία εξελίσσεται.
Copyright © DIAS 2013
