Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/8F065717-76CD-4A38-B9B3-AF833F04E4B9 | - |
| Identifier | https://doi.org/10.26233/heallink.tuc.100298 | - |
| Language | en | - |
| Extent | 124 pages | en |
| Extent | 4.9 megabytes | en |
| Title | Hybrid quantum optimization algorithms and applications | en |
| Title | Υβριδικοί αλγόριθμοι κβαντικής βελτιστοποίησης και εφαρμογές | el |
| Creator | Iliopoulou Artemis | 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] | Zervakis Michail | 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 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 |
| Content Summary | Αυτή η διπλωματική εξετάζει την εφαρμογή της κβαντικής υπολογιστικής στην επίλυση προβλημάτων βελτιστοποίησης και, πιο συγκεκριμένα, προβλημάτων χρονοπρογραμματισμού. Το πρώτο κεφάλαιο παρέχει μια εισαγωγή στην κβαντική υπολογιστική. Καλύπτει βασικούς ορισμούς, συμπεριλαμβανομένων των μονών και πολλαπλών καταστάσεων κβαντικών δυαδικών ψηφίων (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 |
| Type of Item | Διπλωματική Εργασία | el |
| Type of Item | Diploma Work | en |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2024-07-10 | - |
| Date of Publication | 2024 | - |
| Subject | Quantum algorithms | en |
| Subject | Quantum computing | en |
| Subject | Quantum annealing | en |
| Subject | Optimization | en |
| Subject | Scheduling problems | en |
| Bibliographic Citation | Artemis Iliopoulou, "Hybrid quantum optimization algorithms and applications", Diploma Work, School of Electrical and Computer Engineering, Technical University of Crete, Chania, Greece, 2024 | en |
| Bibliographic Citation | Άρτεμις Ηλιοπούλου, "Υβριδικοί αλγόριθμοι κβαντικής βελτιστοποίησης και εφαρμογές", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2024 | el |
Copyright © DIAS 2013
