Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Hybrid quantum optimization algorithms and applications

Iliopoulou Artemis

Full record


URI: http://purl.tuc.gr/dl/dias/8F065717-76CD-4A38-B9B3-AF833F04E4B9
Year 2024
Type of Item Diploma Work
License
Details
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

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.

Available Files

Services

Statistics