Algoritmos de búsqueda cuántica

Clave: 22A8014

No. de horas: 72

Créditos: 5

Tipo de asignatura: Optativa

Fecha de elaboración: 2021-09-22

Objetivo general:

Comprender los fundamentos teóricos de los algoritmos de búsqueda cuántica y ser capaz de identificar y resolver problemas científicos y tecnológicos que involucren búsquedas no estructuradas en diversas estructuras de datos complejos mediante el análisis y desarrollo de algoritmos y software para simulación en simuladores cuánticos.

Temas:

1.Introducción(2 horas)

2.Complejidad computacional(2 horas)

3.Diseño de oráculos cuánticos(8 horas)

4.Algoritmos clásicos de búsqueda cuántica y evaluación4(4 horas)

5. Metaheurísticas cuánticas (1hora)

6. El simulador cuántico de acceso libre de IBMQ(4horas)

7. Ejemplo de aplicación en el simulador cuantico de IBMQ (2horas)

Bibliografía:

Colin P. Williams. (2011). Explorations in Quantum Computing. Second Edition.Springer-Verlag London.

Masahito Hayashi, Satoshi Ishizaka, Akinori Kawachi, Gen Kimura, Tomohiro Ogawa. (2015). Introduction to Quantum Information Science. Springer-Verlag Heidelberg.

Anthony Brabazon, Michael O'Neill, Seán McGarraghy. (2015) Natural Computing Algorithms. Springer-Verlag Berlin Heidelber.

Jack D. Hidary. (2019). Quantum Computing An applied Approach. Springer.

O. H. Montiel Ross, A Review of Quantum-Inspired Metaheuristics: Going FromClassical Computers to Real Quantum Computers, in IEEE Access, vol. 8, pp. 814-838, 2020, doi: 10.1109/ACCESS.2019.2962155