Resolución de ecuaciones lógicas mediante computación cuántica y su aplicación al coloreado de grafos
Identificadores
URI: http://hdl.handle.net/10317/11634Compartir
Métricas
Estadísticas
Ver Estadísticas de usoMetadatos
Mostrar el registro completo del ítemDirector/a
Alonso Cáceres, Diego; Sánchez Palma, PedroEscuela/Centro
Escuela Técnica Superior de Ingeniería de TelecomunicaciónUniversidad
Universidad Politécnica de CartagenaDepartamento
Tecnologías de la Información y las ComunicacionesÁrea de conocimiento
Lenguajes y Sistemas InformáticosFecha de publicación
2022-07-19Palabras clave
EcuacionesEquations
Resumen
La principal motivación tras la realización de este trabajo es mostrar la posible
utilidad del empleo de la computación cuántica a la hora de enfrentar problemas
de resolución de ecuaciones lógicas. Para ello se plantea resolver un caso particular
de problemas, que en este caso será el coloreado de grafos, puesto que debido a
la naturaleza NP-Completa tanto del problema de resolución de ecuaciones lógicas
como del coloreado de grafos resulta interesante investigar las prestaciones de los
algoritmos cuánticos a la hora de enfrentar problemas de esta naturaleza
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia:
Redes sociales