5.60.4.4 Lenguajes Formales y Autómatas (10 horas) [Habilidades AG-C10,AG-C11]

Referencias Bibliográficas: [Schuld and Petruccione, 2021,Bravyi et al., 2022]

Temas

1. Computación cuántica:
   1. Postulados de la mecánica cuántica:
      1. Espacio de estados
      2. Evolución del estado
      3. Composición de estados
      4. Medición del estado
   2. Representaciones de vector columna de qubits
   3. Representaciones matriciales de operaciones cuánticas
   4. Compuertas cuánticas simples (por ejemplo, XNOT, CNOT)
2. Algoritmo de Optimización Cuántica Aproximada (QAOA).
3. Aplicaciones en logística/finanzas (Optimización de Cartera).

Aprendizaje esperado (Learning Outcomes)

1. Para un sistema cuántico dar ejemplos que expliquen los siguientes postulados:
   1. Espacio de Estados - estado del sistema representado como un vector unitario en espacio de Hilbert
   2. Evolución del Estado - el uso de operadores unitarios para evolucionar el estado del sistema
   3. Composición de Estados - el uso de producto tensorial para componer estados del sistema
   4. Medición del Estado - la salida probabilística de medir un estado del sistema.
   [Familiarizarse].
2. Diseñar un QAOA para problemas de enrutamiento [Evaluar].