Algoritmos cuánticos

QUANTUM THEORY, THE CHURCH-TURING PRINCIPLE AND THE UNIVERSAL QUANTUM COMPUTER (1985)

Algoritmo de Deutsch: Primer algoritmo que explota el paralelismo cuántico presentado en la historia, planteado por David Deutsch en 1985.

RAPID SOLUTION OF PROBLEMS BY QUANTUM COMPUTATION (1992)

Algoritmo de Deutsch-Jozsa: Generalización del algoritmo de Deutsch desarrollado por David Deutsch y Richard Jozsa, y es el primer algoritmo cuántico determinista que es exponencialmente más rápido que su equivalente algoritmo determinístico clásico.

QUANTUM COMPLEXITY THEORY (1993)

Algoritmo de Bernstein-Vazirani: Primer algoritmo cuántico determinista con una ganancia lineal sobre el mejor algoritmo clásico determinista o aleatorio. Desarrollado por Ethan Bernstein y Umesh Vazirani, explota paralelismo cuántico pero no entrelazamiento.

ON THE POWER OF QUANTUM COMPUTATION (1994)

Algoritmo de Simon: Es un algoritmo cuántico exponencialmente más rápido que el mejor algoritmo clásico determinista o aleatorio equivalente. Desarrollado por Daniel R. Simon, explota tanto paralelismo cuántico como entrelazamiento máximo.

POLYNOMIAL-TIME ALGORITHMS FOR PRIME FACTORIZATION AND DISCRETE LOGARITHMS ON A QUANTUM COMPUTER (1995)

Algoritmo de Shor: Describe dos algoritmos cuánticos para la factorización de enteros y el cálculo del logaritmo discreto que se ejecutan en tiempo polinómico. Los algoritmos clásicos más conocidos se ejecutan en tiempo subexponencial. Desarrollados por Peter W. Shor, explotan tanto el paralelismo cuántico como el entrelazamiento.

QUANTUM MECHANICS HELPS IN SEARCHING FOR A NEEDLE IN A HAYSTACK (1997)

Algoritmo de Grover: Algoritmo cuántico de búsqueda desarrollado inicialmente para datos no estructurados. Desarrollado por Grover, se trata de un algoritmo óptimo, que no puede ser mejorado.

QUANTUM ALGORITHMS (2008)

Este artículo examina el estado actual de los algoritmos de computación cuántica, incluidos los resultados tanto de caja negra (black-box) como de no caja negra (non-black-box).

QUANTUM ALGORITHMS: AN OVERVIEW (2016)

En este artículo se examinan brevemente algunos algoritmos cuánticos conocidos, haciendo hincapié en una visión general de sus aplicaciones más que en sus detalles técnicos.

QUANTUM-INSPIRED ALGORITHMS IN PRACTICE (2020)

El artículo estudia el rendimiento práctico de algoritmos de inspiración cuántica para sistemas de recomendación y sistemas lineales de ecuaciones.

QUANTUM ALGORITHM IMPLEMENTATIONS FOR BEGINNERS (2022)

El artículo presenta una introducción a los algoritmos de computación cuántica y su implementación en hardware cuántico real. Se analizan 20 algoritmos cuánticos diferentes, intentando describir cada uno de ellos de forma sucinta y autocontenida.

BASIC QUANTUM ALGORITHMS (2022)

Este artículo revisa los primeros algoritmos cuánticos desarrollados en el siglo XX, desde el algoritmo de Deutsch hasta el algoritmo de Grover.