-
paul benioff
Sugirio una manera primitiva de codificar una secuencia de digitos binarios. -
Ricahrd Feynman
Dio la posibilidad de que una maquina de turing cuantica pudiera hacer algo genuinamente cuántico, demostrando que ninguna máquina de Turing clásica podía simular algunos comportamientos cuánticos sin incurrir en una ralentización exponencial; sin embargo una máquina de Turing cuántica sí podía hacerlo. -
david deutsch
describió la primera máquina de Turing cuántica (MTC). Esta MTC 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. Las MTC dieron lugar a una modificación de la hipótesis de Church-Turing, en el siguiente sentido: "existe (o puede construirse) un ordenador universal que puede programarse para simular cualquier sistema físico finito operando con unos recursos limitados. -
algoritmo de deutsch
El problema de Deutsch-Jozsa6 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 -
algoritmode shor
El número más grande que se ha factorizado hasta hoy tiene 129 cifras y para hallar sus factores fue necesario el concurso de unos 1600 ordenadores en todo el mundo trabajando sin parar durante unos 8 meses