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...
Autor principal: | |
---|---|
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_ |
1805405352675508224 |