Complejidad Computacional en el cómputo clásico y cuántico. Introducción a Hamiltonianos. Autovalores y Autovectores. Observables y Mediciones. Dualidad de los operadores de Pauli. Algoritmo de Grover. Algoritmo QPE (Quantum Phase Estimation). Problemas de optimización combinatoria NP-completos. Framework QUBO (Quadratic Unconstrained Binary Optimization Problems). Modelo Ising. Algoritmo QAOA (Quantum Approximate Optimization Algorithm). Algoritmo VQE (Variational Quantum Erigensolver). Introducción a los conceptos involucrados en QML (Quantum Machine Learning)
Unidad 1: Complejidad computacional.
Complejidad en computación clásica. Problemas P, NP, NP-completo y NP-hard. Relación entre P y NP. Impacto de las computadoras cuánticas en la solución de problemas NP, NP-completos. Era NISQ. Soluciones hibridas clásicas-cuánticas de problemas NP
Unidad 2: Hamiltonianos y Observables
Operadores hermíticos y unitarios. Observables. Mediciones en computación cuántica. Observables en esfera de Bloch. Cambios de Base. Hamiltonianos. Doble funcionalidad de operadores de Pauli X, Y y Z: como puertas cuánticas y como observables. Autovectores y autovalores de observables y hamiltonianos.
Unidad 3: Problemas de optimización combinatoria
Análisis de problemas típicos NP: problemas del corte máximo, coloreo de grafos, problema de la mochila, problema del viajante. Formulación cuántica de problemas de optimización combinatoria NP. Modelo Ising. Estado de mínima energía. Función hamiltoniana. Pasaje de variables clásicas a qubits. Computo de valores esperados. Estado fundamental de un hamiltoniano. Framework QUBO. Mover de problemas Ising a QUBO y de QUBO a Ising. Variables de holgura. Términos de penalidad.
Unidad 4: Algoritmos cuánticos relevantes
Algoritmo de búsqueda de Grover. Análisis de tiempo y complejidad computacional. Algoritmo de estimación de fase (QPE). Algoritmo QAOA. Algoritmo VQE. Creación de hamiltonianos para resolver problemas de optimización combinatoria. Utilización de algoritmo VQE para simulaciones físicas y para problemas de optimización. Introducción al QML.