Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/76E7D78C-197D-43CC-8314-AAADC0DA86A8 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.104757 | - |
| Γλώσσα | en | - |
| Μέγεθος | 87 pages | en |
| Τίτλος | Hybrid quantum classical algorithms for machine learning and optimization and applications in transport and scheduling problems | en |
| Τίτλος | Υβριδικοί κλασικοί κβαντικοί αλγόριθμοι για μηχανική μάθηση και βελτιστοποίηση και εφαρμογές σε προβλήματα μεταφοράς και δρομολόγησης | el |
| Δημιουργός | Karakos Athanasios | en |
| Δημιουργός | Καρακος Αθανασιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Angelakis Dimitrios | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Αγγελακης Δημητριος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Samoladas Vasilis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Σαμολαδας Βασιλης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Spyropoulos Thrasyvoulos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Σπυροπουλος Θρασυβουλος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | This thesis investigates hybrid quantum-classical algorithms with a focus on Quadratic Unconstrained Binary Optimization (QUBO) formulations and their application to transport and scheduling problems. It begins with an overview of fundamental concepts in quantum mechanics, including qubits, quantum gates, and entanglement, to provide the necessary background. Building on this foundation, we analyze QUBO formulations and hybrid algorithms such as QAOA, VQA, ADAPT-QAOA, and qubit-efficient encoding schemes. We further explore the role of hybrid algorithms in generative AI, where transformer-based architectures are employed to generate parameterized quantum circuits. A substantial part of the work is devoted to a multimodal transport scheduling problem, modeled using integrated QUBO formulations. Simulations were carried out on both classical and quantum backends. The results show that quantum algorithms can deliver competitive solutions and highlight their strong potential for scalability as quantum hardware advances. | en |
| Περίληψη | Αυτή η εργασία διερευνά υβριδικούς κβαντικούς-κλασικούς αλγόριθμους με έμφαση στα προβλήματα Quadratic Unconstrained Binary Optimization (QUBO) και στις εφαρμογές τους σε προβλήματα μεταφοράς και δρομολόγησης. Αρχικά παρουσιάζονται οι θεμελιώδεις έννοιες της κβαντομηχανικής, όπως τα qubits, οι κβαντικές πύλες και ο εναγκαλισμός (entanglement), ώστε να δοθεί το απαραίτητο θεωρητικό υπόβαθρο. Στη συνέχεια αναλύονται διατυπώσεις των προβλημάτων QUBO και οι υβριδικοί αλγόριθμοι όπως οι QAOA, VQA, ADAPT-QAOA και μέθοδοι αποδοτικής κωδικοποίησης των qubits. Επιπλέον εξετάζεται ο ρόλος των υβριδικών αλγορίθμων στη δημιουργική τεχνητή νοημοσύνη, όπου αρχιτεκτονικές βασισμένες σε transformers αξιοποιούνται για τη δημιουργία παραμετροποιήσιμων κβαντικών κυκλωμάτων. Το μεγαλύτερο κομμάτι της εργασίας αφιερώνεται σε ένα πολυτροπικό πρόβλημα χρονοπρογραμματισμού μεταφορών, το οποίο μοντελοποιείται σε QUBΟ πρόβλημα. Πραγματοποιήθηκαν προσομοιώσεις τόσο σε κλασικά όσο και σε κβαντικά υπολογιστικά περιβάλλοντα. Τα αποτελέσματα δείχνουν ότι οι κβαντικοί αλγόριθμοι μπορούν να προσφέρουν ανταγωνιστικές λύσεις και αναδεικνύουν την ισχυρή τους προοπτική τους για επέκταση, όσο η κβαντική τεχνολογία εξελίσσεται. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2025-09-30 | - |
| Ημερομηνία Δημοσίευσης | 2025 | - |
| Θεματική Κατηγορία | Quantum computing | en |
| Βιβλιογραφική Αναφορά | Athanasios Karakos, "Hybrid quantum classical algorithms for machine learning and optimization and applications in transport and scheduling problems", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2025 | en |
| Βιβλιογραφική Αναφορά | Αθανάσιος Καράκος, "Υβριδικοί κλασικοί κβαντικοί αλγόριθμοι για μηχανική μάθηση και βελτιστοποίηση και εφαρμογές σε προβλήματα μεταφοράς και δρομολόγησης", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
Copyright © DIAS 2013
