Recibido: 21 de septiembre de 2019 / Aceptado: 29 de mayo de 2020
Aplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones).
Application of Grover’s Quantum Algorithm on Agent’s Scheduling Optimization Problem (Without Constraints).
REF-UNAH-V8N1
A. FLORES ¹
¹ Escuela de Física, Facultad de Ciencias, Universidad Nacional Autónoma de Honduras. Tegucigalpa (Honduras). email:
aldoflorescordova@gmail.com
Abstract
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.
Resumen
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.
KEYWORDS: optimization, grover algorithm, quantum computing.
PALABRAS CLAVES: Optimización, algoritmo grove.
Documentos
| Nombre del documento | Información | Enlace |
|---|---|---|
|
969 pdf 334 KB 27/07/2020 3:43pm |
Descargar |
