Iniciación a la Computación Cuántica. Algoritmo de Dijkstra Multiobjetivo Cuántico.

Abstract

En este Trabajo de Fin de Grado se estudia la posible disminución en el tiempo de computación que originaría el desarrollo de un algoritmo de búsqueda similar al dado por el algoritmo de Grover [1] para realizar el test de dominancia en los algoritmos de Optimización Combinatoria Multiobjetivo. Para ello, en primer lugar, se hará una introducción tanto al estado actual de la Computación Cuántica como a los conceptos de este paradigma necesarios para comprender el algoritmo de Grover. Tras esta introducción, se procede a hablar del propio algoritmo de Grover, se realiza una demostración empírica de este algoritmo y se finaliza explicando posibles vías futuras para continuar este desarrollo.

This end of degree project aims to perform a similar Grover [1] search algorithm to accelerate the computational time of the Combinatorial Multiobjective Optimization dominance test. To achieve this, an introduction to Quantum Computation actual state and concepts are shown first, followed by Grover algorithm explanation and an empirical demonstration of this algorithm. This document finishes with possible future ways to continue with this development.