-
Paul Benioff
Sugirió una manera primitiva de codificar una secuencia de dígitos binarios. -
Richard Feynman
Planteo una máquina de Turing
cuántica, demostrando que ninguna máquina de Turing clásica podía simular algunos comportamientos cuánticos sin incurrir en una ralentización exponencial. -
David Deutsch
Fue el primero en formular un algoritmo cuántico, y es uno de los formuladores de la teoría de los universos paralelos dentro de la mecánica cuántica. -
Algoritmo de Deutsch
Este fue el primer ejemplo de problema que podía resolverse
exponencialmente más rápido en un ordenador cuántico
que en una MT clásica. -
Algoritmo de Shor
Puso a punto el primer algoritmo de interés práctico, ya que logró plantear un algoritmo eficaz para la factorización, usando los recursos de un ordenador cuántico. La importancia de esta posibilidad radica en que la dificultad de la factorización está en la base de los códigos criptográficos. -
Algoritmos de búsqueda
Un tipo interesante de problemas son los de búsqueda. El algoritmo de Grover trata este problema, para ello usa un algoritmo cuántico que aprovecha la posibilidad de superposición coherente. -
Grover, L.K
Es un algoritmo cuántico para la búsqueda en una secuencia no ordenada de datos con N componentes en un tiempo 0.