-
Sugirió una manera primitiva de codificar una secuencia de dígitos binarios. -
Describió un "simulador cuántico
universal" que simulaba el comportamiento de cualquier sistema físico finito. Desafortunadamente,
Feynman no diseñó este simulador y su idea tuvo poco
impacto. -
Describió la primera MTC. Esta podía realizar tareas que
una clásica no podía. Los procesos totales del ordenador cuántico deben ser unitarios y por tanto no disipativos y usa una lógica reversible. -
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. -
Peter 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. -
Es un algoritmo cuántico para la búsqueda en una secuencia no ordenada de datos con N componentes en un tiempo O, y con una necesidad adicional de espacio de almacenamiento de O(logN).