Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8F065717-76CD-4A38-B9B3-AF833F04E4B9 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.100298 | - |
| Γλώσσα | en | - |
| Μέγεθος | 124 pages | en |
| Μέγεθος | 4.9 megabytes | en |
| Τίτλος | Hybrid quantum optimization algorithms and applications | en |
| Τίτλος | Υβριδικοί αλγόριθμοι κβαντικής βελτιστοποίησης και εφαρμογές | el |
| Δημιουργός | Iliopoulou Artemis | en |
| Δημιουργός | Ηλιοπουλου Αρτεμις | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Angelakis Dimitrios | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Αγγελακης Δημητριος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Samoladas Vasilis | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Σαμολαδας Βασιλης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Zervakis Michail | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ζερβακης Μιχαηλ | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Electrical and Computer Engineering | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
| Περίληψη | This thesis explores the application of quantum computing in solving optimization and, more specifically, scheduling problems. The first chapter provides an introduction to quantum computing. It covers introductory definitions, including single and multiple qubit states, quantum gates, and entanglement. It also analyzes the construction and importance of one of the fundamental quantum algorithms, the Deutsch-Josza algorithm. The second chapter focuses on the basic approaches to quantum optimization, such as Quadratic Unconstrained Binary Optimization (QUBO), the Ising model, and the notions of quantum annealing and adiabatic quantum computing. It also analyzes the Quantum Approximate Optimization Algorithm (QAOA) and demonstrates the MaxCut problem and how it can be solved using the QAOA. The third chapter delves into scheduling problems, precisely the Nurse Scheduling Problem (NSP). It explores two different QUBO models for JSSP in the Appendix and presents the results of the simulations conducted on various instances of NSP problems. The quantum algorithm ran on the quantum cloud service in D-Wave to obtain the results. Then, the performance for different problem sizes and topologies of the hardware is analyzed. Overall, this thesis presents a comprehensive overview of the fundamental concepts and techniques used in hybrid quantum-classical optimization and demonstrates its potential for solving optimization and scheduling problems. | en |
| Περίληψη | Αυτή η διπλωματική εξετάζει την εφαρμογή της κβαντικής υπολογιστικής στην επίλυση προβλημάτων βελτιστοποίησης και, πιο συγκεκριμένα, προβλημάτων χρονοπρογραμματισμού. Το πρώτο κεφάλαιο παρέχει μια εισαγωγή στην κβαντική υπολογιστική. Καλύπτει βασικούς ορισμούς, συμπεριλαμβανομένων των μονών και πολλαπλών καταστάσεων κβαντικών δυαδικών ψηφίων (qubits), των κβαντικών πυλών και του φαινομένου της διαπλοκής. Επίσης, αναλύει τη σημασία και τον τρόπο κατασκευής ενός από τους θεμελιώδεις κβαντικούς αλγορίθμους, του αλγορίθμου Deutsch-Josza. Το δεύτερο κεφάλαιο επικεντρώνεται στις βασικές προσεγγίσεις της κβαντικής βελτιστοποίησης, όπως το Quadratic Unconstrained Binary Optimization (QUBO), το Ising μοντέλο, και τις έννοιες του quantum annealing και της αδιαβατικής κβαντικής υπολογιστικής. Επίσης, αναλύει τον Quantum Approximate Optimization Algorithm (QAOA) και παρουσιάζει το πρόβλημα MaxCut και πώς αυτό μπορεί να λυθεί χρησιμοποιώντας τον QAOA. Το τρίτο κεφάλαιο ασχολείται με τα προβλήματα χρονοπρογραμματισμού, συγκεκριμένα το Πρόβλημα Nurse Scheduling Problem (NSP). Εξερευνά το μοντέλο QUBO για το NSP και παρουσιάζει τα αποτελέσματα των προσομοιώσεων που διεξήχθησαν σε διάφορες περιπτώσεις προβλημάτων NSP. Για να ληφθούν τα αποτελέσματα, ο κβαντικός αλγόριθμος έτρεξε στην κβαντική υπηρεσία cloud της D-Wave. Στη συνέχεια, τα αποτελέσματα αναλύονται με βάση την απόδοση για διαφορετικά μεγέθη προβλημάτων και για διαφορετικές τοπολογίες του hardware. Συμπερασματικά, αυτή η διπλωματική παρουσιάζει μια συνολική επισκόπηση των θεμελιωδών εννοιών και τεχνικών που χρησιμοποιούνται στην υβριδική κβαντική-κλασική βελτιστοποίηση και δείχνει τις δυνατότητές της για την επίλυση προβλημάτων βελτιστοποίησης και χρονοπρογραμματισμού. | el |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2024-07-10 | - |
| Ημερομηνία Δημοσίευσης | 2024 | - |
| Θεματική Κατηγορία | Quantum algorithms | en |
| Θεματική Κατηγορία | Quantum computing | en |
| Θεματική Κατηγορία | Quantum annealing | en |
| Θεματική Κατηγορία | Optimization | en |
| Θεματική Κατηγορία | Scheduling problems | en |
| Βιβλιογραφική Αναφορά | Artemis Iliopoulou, "Hybrid quantum optimization algorithms and applications", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2024 | en |
| Βιβλιογραφική Αναφορά | Άρτεμις Ηλιοπούλου, "Υβριδικοί αλγόριθμοι κβαντικής βελτιστοποίησης και εφαρμογές", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
Copyright © DIAS 2013
