2.2.3 AL/Algoritmos Avanzados

Temas:
Non Core

• Algoritmos de criptografía (por ejemplo, SHA-256)
• Algoritmos paralelos
• Algoritmos de consenso (por ejemplo, Blockchain):
  1. Prueba de trabajo vs prueba de participación
• 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)
• Algoritmo de Transformada Rápida de Fourier (FFT)
• Algoritmo de evolución diferencial

Aprendizaje esperado (Learning Outcomes):
NonCore:

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