Hybrid quantum classical algorithms for machine learning and optimization and applications in transport and scheduling problems Hybrid quantum classical algorithms for machine learning and optimization and applications in transport and scheduling problems Υβριδικοί κλασικοί κβαντικοί αλγόριθμοι για μηχανική μάθηση και βελτιστοποίηση και εφαρμογές σε προβλήματα μεταφοράς και δρομολόγησης Διπλωματική Εργασία Diploma Work 2025-09-302025enThis 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.Αυτή η εργασία διερευνά υβριδικούς κβαντικούς-κλασικούς αλγόριθμους με έμφαση στα προβλήματα Quadratic Unconstrained Binary Optimization (QUBO) και στις εφαρμογές τους σε προβλήματα μεταφοράς και δρομολόγησης. Αρχικά παρουσιάζονται οι θεμελιώδεις έννοιες της κβαντομηχανικής, όπως τα qubits, οι κβαντικές πύλες και ο εναγκαλισμός (entanglement), ώστε να δοθεί το απαραίτητο θεωρητικό υπόβαθρο. Στη συνέχεια αναλύονται διατυπώσεις των προβλημάτων QUBO και οι υβριδικοί αλγόριθμοι όπως οι QAOA, VQA, ADAPT-QAOA και μέθοδοι αποδοτικής κωδικοποίησης των qubits. Επιπλέον εξετάζεται ο ρόλος των υβριδικών αλγορίθμων στη δημιουργική τεχνητή νοημοσύνη, όπου αρχιτεκτονικές βασισμένες σε transformers αξιοποιούνται για τη δημιουργία παραμετροποιήσιμων κβαντικών κυκλωμάτων. Το μεγαλύτερο κομμάτι της εργασίας αφιερώνεται σε ένα πολυτροπικό πρόβλημα χρονοπρογραμματισμού μεταφορών, το οποίο μοντελοποιείται σε QUBΟ πρόβλημα. Πραγματοποιήθηκαν προσομοιώσεις τόσο σε κλασικά όσο και σε κβαντικά υπολογιστικά περιβάλλοντα. Τα αποτελέσματα δείχνουν ότι οι κβαντικοί αλγόριθμοι μπορούν να προσφέρουν ανταγωνιστικές λύσεις και αναδεικνύουν την ισχυρή τους προοπτική τους για επέκταση, όσο η κβαντική τεχνολογία εξελίσσεται.http://creativecommons.org/licenses/by/4.0/Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστώνkarakos_Athanasios_Dip_2025.pdfChania [Greece]Library of TUC2025-09-30application/pdf4.7 MBfree Karakos Athanasios Καρακος Αθανασιος Angelakis Dimitrios Αγγελακης Δημητριος Samoladas Vasilis Σαμολαδας Βασιλης Spyropoulos Thrasyvoulos Σπυροπουλος Θρασυβουλος Πολυτεχνείο Κρήτης Technical University of Crete Quantum computing