3.8.3 QIC/Algoritmos Cuánticos

Transformada de Fourier cuántica, estimación de fase, algoritmo de factorización de Shor, búsqueda de Grover y HHL para sistemas lineales.
Temas:
Core

• Transformada de Fourier cuántica: construcción de circuitos y análisis de complejidad
• Algoritmo de estimación de fase cuántica y su papel como subrutina
• Algoritmo de factorización de Shor: determinación del período y reducción a factorización
• Algoritmo de búsqueda de Grover: aceleración cuadrática y amplificación de amplitud

Non Core

• Algoritmo HHL para sistemas lineales y aceleración cuántica para aprendizaje automático

Aprendizaje esperado (Learning Outcomes):
Core:

1. Describir la transformada de Fourier cuántica y explicar cómo la estimación de fase extrae información de valores propios [Familiarizarse]
2. Recorrer paso a paso los algoritmos de Shor y Grover e identificar la fuente de la aceleración cuántica [Usar]

NonCore:

1. Analizar los requisitos de recursos del algoritmo HHL e identificar las condiciones bajo las cuales logra una aceleración exponencial [Evaluar]