2026-04-17T11:58:26Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/3945322025-07-24T18:16:48Zcom_2072_1033col_2072_452951
Optimization through quantum computing
Iglesias Munilla, Andrea
Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
Heredia, F.-Javier (Francisco Javier)
Àrees temàtiques de la UPC::Informàtica::Enginyeria del software
Quantum computing
Mathematical optimization
Optimització
Computació Quàntica
Sistemes Quàntics
Estats Quàntics
Qubit
Portes Quàntiques
Porta de Hadamard
Matrius de Pauli
Problema d'optimització binari quadràtic sense restriccions
QUBO
Algoritmes quàntics variacionals
VQA
Hamiltonià
Energia de l'estat fonamental
Variational Quantum Eigensolvers
VQE
Algoritme d'optimització aproximada quàntic
QAOA
Unit Commitment
Qiskit
Simulació
Optimization
Quantum Computing
Quantum Systems
Quantum States
Quantum Gates
Hadamard Gate
Pauli Matrices
Quadratic Unconstrained Binary Optimization problems
QUBO
Variational Quantum Algorithms
VQA
Hamiltonian
Ground State Energy
Variational Quantum Eigensolvers
Quantum Circuits
Quantum Approximate Optimization Algorithm
Simulation
Computació quàntica
Optimització matemàtica
This thesis explores the application of quantum computing techniques to solve Quadratic Unconstrained Binary Optimization problems, with a focus on the Unit Commitment problem. The thesis provides an introduction to quantum computing, including its mathematical foundation and the distinction between classical and quantum systems. It then discusses Variational Quantum Algorithms and explores various quantum computing platforms. Then a novel formulation of the Unit Commitment problem is presented, along with its implementation using the Qiskit library. The results obtained from the implementation are summarized, highlighting the process of using quantum computing for solving optimization problems.
2023-06-30
Master thesis
https://hdl.handle.net/2117/394532
179038
eng
Open Access
application/pdf
Universitat Politècnica de Catalunya