Study and Application of Quantum Optimization Algorithms

Impacto

Downloads

Downloads per month over past year



Alarcón Moreno, Rebeca (2022) Study and Application of Quantum Optimization Algorithms. [Trabajo Fin de Grado]

[thumbnail of ALARCÓN MORENO 80513_REBECA_ALARCON_MORENO_Memoria_TFG_Rebeca_Alarcon_Moreno_1398832_1285843199.pdf]
Preview
PDF
Creative Commons Attribution Non-commercial.

1MB


Abstract

All major frameworks for programming Quantum Computers (Qiskit, Cirq, Rigetti) currently have optimization algorithm libraries such as Quantum Approximate Opti mization Algorithm (QAOA), Variational Quantum Eigensolver (VQE). [1] [2] . Even the adiabatic computers of D-WAVE [3], which are not considered universal, have shown advantages in solving certain optimization problems called Quadratic Unconstrained Bi nary Optimization (QUBO). These algorithms can be applied to computer problems or to others less related to Computer Science, such as Finance or Chemistry.


Item Type:Trabajo Fin de Grado
Additional Information:

Trabajo de Fin de Grado en Ingeniería Informática, Facultad de Informática UCM, Departamento de Arquitectura de Computadores y Automática, Curso 2021/2022.

Directors:
Directors
Barrio Garcia, Alberto Antonio del
Botella Juan, Guillermo
Uncontrolled Keywords:Quantum Computing, VQA, VQE, QAOA, Hamiltonian, QUBO, Ising Model, N-Queen Problem, NP-Hard, Qiskit
Subjects:Sciences > Computer science
Título de Grado:Grado en Ingeniería Informática
ID Code:74416
Deposited On:12 Sep 2022 14:46
Last Modified:12 Sep 2022 14:46

Origin of downloads

Repository Staff Only: item control page