Optimization through quantum computing
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...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | inglés |
| OAI Identifier: | oai:upcommons.upc.edu:2117/394532 |
| Acceso en línea: | https://hdl.handle.net/2117/394532 |
| Access Level: | acceso abierto |
| Palabra clave: | 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 Variational Quantum Algorithms Hamiltonian Ground State Energy Quantum Circuits Quantum Approximate Optimization Algorithm Simulation Computació quàntica Optimització matemàtica Àrees temàtiques de la UPC::Informàtica::Enginyeria del software |
| Sumario: | 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. |
|---|