Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)

El trabajo presenta una curiosa aplicación del algoritmo cuántico de Grover para intentar solucionar el problema de optimización de calendarización de agentes. Comienza con el planteamiento del problema de calendarización y posteriormente desarrolla el algoritmo en detalle. Da especial relevancia al...

Descripción completa

Detalles Bibliográficos
Autor principal: Flores, Aldo
Formato: Online
Idioma:spa
Publicado: Universidad Nacional Autónoma de Honduras 2020
Acceso en línea:https://www.camjol.info/index.php/fisica/article/view/10085
id FISICA10085
record_format ojs
spelling FISICA100852020-12-15T17:11:50Z Application of Grover’s Quantum Algorithm on Agent’s Scheduling Optimization Problem (Without Constraints) Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones) Flores, Aldo optimization grover algorithm quantum computing optimización algoritmo grover computación cuántica The following paper presents a curious use of Grover’s quantum algorithm to try to solve the optimization problem of agents schedulling. It begins with the statement of the schedulling problem and later it developes the algorithm in depth. Gives special attention to the process of inversion over the mean, showing explicitly the evolution of the quantumn states on every iteration of the algorithm. Finally, exposes the theoretical limits of the algorithm. El trabajo presenta una curiosa aplicación del algoritmo cuántico de Grover para intentar solucionar el problema de optimización de calendarización de agentes. Comienza con el planteamiento del problema de calendarización y posteriormente desarrolla el algoritmo en detalle. Da especial relevancia al proceso de inversión sobre la media, mostrando de manera explicita la evolución de los estados cuánticos en cada iteración del algoritmo. Finalmente, expone los limites teóricos del algoritmo. Universidad Nacional Autónoma de Honduras 2020-07-27 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Peer-reviewed Article Artículo revisado por pares application/pdf https://www.camjol.info/index.php/fisica/article/view/10085 10.5377/ref.v8i1.10085 Revista de la Escuela de Física; Vol. 8 No. 1 (2020); 11-23 Revista de la Escuela de Física; Vol. 8 Núm. 1 (2020); 11-23 2412-2564 spa https://www.camjol.info/index.php/fisica/article/view/10085/11634 Derechos de autor 2020 Revista de la Escuela de Física
institution Universidad Nacional Autónoma de Honduras
collection Revista de la Escuela de Física
language spa
format Online
author Flores, Aldo
spellingShingle Flores, Aldo
Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)
author_facet Flores, Aldo
author_sort Flores, Aldo
description El trabajo presenta una curiosa aplicación del algoritmo cuántico de Grover para intentar solucionar el problema de optimización de calendarización de agentes. Comienza con el planteamiento del problema de calendarización y posteriormente desarrolla el algoritmo en detalle. Da especial relevancia al proceso de inversión sobre la media, mostrando de manera explicita la evolución de los estados cuánticos en cada iteración del algoritmo. Finalmente, expone los limites teóricos del algoritmo.
title Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)
title_short Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)
title_full Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)
title_fullStr Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)
title_full_unstemmed Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)
title_sort aplicación del algoritmo cuántico de grover al problema de optimización de calendarización de agentes (sin restricciones)
title_alt Application of Grover’s Quantum Algorithm on Agent’s Scheduling Optimization Problem (Without Constraints)
publisher Universidad Nacional Autónoma de Honduras
publishDate 2020
url https://www.camjol.info/index.php/fisica/article/view/10085
work_keys_str_mv AT floresaldo applicationofgroversquantumalgorithmonagentsschedulingoptimizationproblemwithoutconstraints
AT floresaldo aplicaciondelalgoritmocuanticodegroveralproblemadeoptimizaciondecalendarizaciondeagentessinrestricciones
_version_ 1781390968977620992