Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/76E7D78C-197D-43CC-8314-AAADC0DA86A8 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.104757 | - |
| Language | en | - |
| Extent | 87 pages | en |
| Title | Hybrid quantum classical algorithms for machine learning and optimization and applications in transport and scheduling problems | en |
| Title | Υβριδικοί κλασικοί κβαντικοί αλγόριθμοι για μηχανική μάθηση και βελτιστοποίηση και εφαρμογές σε προβλήματα μεταφοράς και δρομολόγησης | el |
| Creator | Karakos Athanasios | en |
| Creator | Καρακος Αθανασιος | el |
| Contributor [Thesis Supervisor] | Angelakis Dimitrios | en |
| Contributor [Thesis Supervisor] | Αγγελακης Δημητριος | el |
| Contributor [Committee Member] | Samoladas Vasilis | en |
| Contributor [Committee Member] | Σαμολαδας Βασιλης | el |
| Contributor [Committee Member] | Spyropoulos Thrasyvoulos | en |
| Contributor [Committee Member] | Σπυροπουλος Θρασυβουλος | el |
| Publisher | Πολυτεχνείο Κρήτης | el |
| Publisher | Technical University of Crete | en |
| Academic Unit | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Content Summary | 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 |
| Content Summary | Αυτή η εργασία διερευνά υβριδικούς κβαντικούς-κλασικούς αλγόριθμους με έμφαση στα προβλήματα Quadratic Unconstrained Binary Optimization (QUBO) και στις εφαρμογές τους σε προβλήματα μεταφοράς και δρομολόγησης. Αρχικά παρουσιάζονται οι θεμελιώδεις έννοιες της κβαντομηχανικής, όπως τα qubits, οι κβαντικές πύλες και ο εναγκαλισμός (entanglement), ώστε να δοθεί το απαραίτητο θεωρητικό υπόβαθρο. Στη συνέχεια αναλύονται διατυπώσεις των προβλημάτων QUBO και οι υβριδικοί αλγόριθμοι όπως οι QAOA, VQA, ADAPT-QAOA και μέθοδοι αποδοτικής κωδικοποίησης των qubits. Επιπλέον εξετάζεται ο ρόλος των υβριδικών αλγορίθμων στη δημιουργική τεχνητή νοημοσύνη, όπου αρχιτεκτονικές βασισμένες σε transformers αξιοποιούνται για τη δημιουργία παραμετροποιήσιμων κβαντικών κυκλωμάτων. Το μεγαλύτερο κομμάτι της εργασίας αφιερώνεται σε ένα πολυτροπικό πρόβλημα χρονοπρογραμματισμού μεταφορών, το οποίο μοντελοποιείται σε QUBΟ πρόβλημα. Πραγματοποιήθηκαν προσομοιώσεις τόσο σε κλασικά όσο και σε κβαντικά υπολογιστικά περιβάλλοντα. Τα αποτελέσματα δείχνουν ότι οι κβαντικοί αλγόριθμοι μπορούν να προσφέρουν ανταγωνιστικές λύσεις και αναδεικνύουν την ισχυρή τους προοπτική τους για επέκταση, όσο η κβαντική τεχνολογία εξελίσσεται. | el |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2025-09-30 | - |
| Date of Publication | 2025 | - |
| Subject | Quantum computing | en |
| Bibliographic Citation | 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 |
| Bibliographic Citation | Αθανάσιος Καράκος, "Υβριδικοί κλασικοί κβαντικοί αλγόριθμοι για μηχανική μάθηση και βελτιστοποίηση και εφαρμογές σε προβλήματα μεταφοράς και δρομολόγησης", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
Copyright © DIAS 2013
