Eficiencia de algoritmos cuánticos para solución de problemas de enrutamiento
Ver/
Identificadores
URI: http://hdl.handle.net/10317/12752Compartir
Métricas
Estadísticas
Ver Estadísticas de usoMetadatos
Mostrar el registro completo del ítemDirector/a
Cerrillo Moreno, Javier; Pérez Garrido, AntonioEscuela/Centro
Escuela Técnica Superior de Ingeniería de TelecomunicaciónUniversidad
Universidad Politécnica de CartagenaDepartamento
Física Aplicada y Tecnología NavalÁrea de conocimiento
Física AplicadaFecha de publicación
2023-09-15Cita bibliográfica
Martínez Vicente, Pablo Antonio. Eficiencia de algoritmos cuánticos para solución de problemas de enrutamiento. Universidad Politécnica de Cartagena, 2023Palabras clave
Algoritmos cuánticosNodos
Algoritmo de Grover
Computación cuántica
Resumen
Este trabajo propone un algoritmo para hayar la ruta más eficiente en una red de nodos de telecomunicaciones. Este algoritmo habitualmente conocido como problema del vendedor ambulante, se puede resolver con un algoritmo cuántico de forma más eficiente. En un trabajo de grado anterior, se propone una modificación del algoritmo de Grover de forma heurísitica y además utilizar una codificación novedosa con la intención de hacer más eficiente el algoritmo. El trabajo ha consistido en desarrollar esta idea e implementar el algoritmo para luego comprobar su funcionamiento en un número concreto de nodos, para este caso cinco.
Para obtener dicho fin, se comenzó con la optimización de una parte del algoritmo de Grover, conocido como oráculo. Para ello primero se ha desarrollado una implementación en un ordenador clásico en código python, luego se ha ido transformando parte a parte a código qiskit, el cuál es una herramienta proporcionada por IBM para el manejo de computación cuántica a nivel ...
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia:
Redes sociales