Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI: | http://purl.tuc.gr/dl/dias/8F065717-76CD-4A38-B9B3-AF833F04E4B9 | ||
| Year | 2024 | ||
| Type of Item | Diploma Work | ||
| License |
|
||
| 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 https://doi.org/10.26233/heallink.tuc.100298 | ||
| Appears in Collections |
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.
Copyright © DIAS 2013
