Open AccessAplicación del Algoritmo Cuántico de Grover al problema de Optimización de Calendarización de Agentes (Sin restricciones)
Author(s) -
A. N. Flores
Publication year - 2020
Publication title -
revista de la escuela de física
Language(s) - Spanish
Resource type - Journals
ISSN - 2412-2564
DOI - 10.5377/ref.v8i1.10085
Subject(s) - philosophy , humanities , mathematics , combinatorics
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.