5.26.4.3 Algoritmos Avanzados (4 horas) [Habilidades AG-C08,AG-C12]

Referencias Bibliográficas: [Cormen et al., 2022,Kleinberg and Tardos, 2005]

Temas

1. Algoritmos de criptografía (por ejemplo, SHA-256)
2. Algoritmos paralelos
3. Algoritmos de consenso (por ejemplo, Blockchain):
   1. Prueba de trabajo vs prueba de participación
4. Algoritmos de computación cuántica:
   1. Basados en oráculo (por ejemplo, Deutsch-Jozsa, Bernstein-Vazirani, Simon)
   2. Aceleración superpolinomial mediante QFT (por ejemplo, Shor)
   3. Aceleración polinomial mediante amplificación de amplitud (por ejemplo, Grover)
5. Algoritmo de Transformada Rápida de Fourier (FFT)
6. Algoritmo de evolución diferencial

Aprendizaje esperado (Learning Outcomes)

1. Una apreciación de la computación cuántica y su aplicación a ciertos problemas [Explicar]