Razonamiento sobre algoritmos cuánticos: estimación de fase, amplificación de amplitud y más

El diseño o la evaluación de un algoritmo cuántico requiere fluidez con un pequeño conjunto de bloques de construcción. La estimación de fase, la amplificación de amplitud y la transformada cuántica de Fourier se repiten en muchos algoritmos, y reconocerlos es la diferencia entre leer un artículo pasivamente y comprenderlo profundamente. Trabajará a través de ejercicios de razonamiento escrito que reflejan cómo los investigadores y los profesionales realmente abordan el diseño de algoritmos cuánticos.El énfasis está en el desarrollo de la intuición que puede aplicar a los nuevos algoritmos que encuentre. Lo que aprenderás: - Aplicar la transformada cuántica de Fourier como un bloque de construcción en factorización y búsqueda de períodos - Utilizar la estimación de fases como técnica general para extraer valores propios de operadores unitarios - Razonamiento sobre la amplificación de amplitud como una generalización de la búsqueda estilo Grover - Combinar bloques de construcción para comprender algoritmos para problemas de subgrupos ocultos - Lea cómo los algoritmos cuánticos variacionales combinan la optimización clásica con los circuitos cuánticos - Reconocer las suposiciones y limitaciones detrás de las afirmaciones de aceleración en la literatura cuántica reciente El curso progresa desde la transformada cuántica de Fourier a través de la estimación de fase, la amplificación de amplitud, los enfoques de subgrupos ocultos y los algoritmos variacionales.Un ejercicio escrito de culminación le pide que camine a través de un algoritmo cuántico elegido e identifique sus bloques de construcción y suposiciones. Este curso está diseñado para principiantes comprometidos con el álgebra lineal básica y los conceptos fundamentales de computación cuántica. Es accesible para estudiantes de informática, matemáticas y física. No se requiere experiencia previa en diseño de algoritmos.