Este trabajo revisa detalladamente los algoritmos fundamentales desarrollados entre 1985 y 1996, explicando su funcionamiento mediante el modelo de circuitos y el álgebra lineal.

Evolución histórica y algoritmos de consulta

La investigación detalla el progreso desde el algoritmo de Deutsch (1985), que introdujo el paralelismo cuántico al evaluar una función en dos puntos simultáneamente. Posteriormente, se analizan hitos como el algoritmo de Deutsch-Jozsa (1992) para determinar propiedades globales de funciones booleanas y el de Bernstein-Vazirani (1993), que logra encontrar funciones lineales con una sola consulta sin necesidad de entrelazamiento. También destaca el algoritmo de Simon (1994), que ofrece una ventaja exponencial sobre los métodos clásicos al identificar patrones en funciones "dos a uno", explotando por primera vez el entrelazamiento máximo.

Impacto en criptografía, búsqueda y estimación de fase

El texto profundiza en contribuciones críticas como los algoritmos de Shor (1994) para la factorización de enteros y el cálculo de logaritmos discretos, los cuales representan una amenaza directa para los sistemas criptográficos actuales. Asimismo, se describe el algoritmo de Grover (1996) para la búsqueda en bases de datos no estructuradas, el cual proporciona una aceleración cuadrática respecto a la computación convencional. Finalmente, se explora el algoritmo de Kitaev (1995) y la estimación de fase, herramientas esenciales para aplicaciones avanzadas como el conteo cuántico y la determinación eficiente de valores propios en operadores unitarios.

Descargar artículo.