Algoritmo de Deutsch: Primer algoritmo que explota el paralelismo cuántico presentado en la historia, planteado por David Deutsch en 1985.
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.
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.
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.
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.
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.
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).
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.
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.
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.
Este artículo revisa los primeros algoritmos cuánticos desarrollados en el siglo XX, desde el algoritmo de Deutsch hasta el algoritmo de Grover.