Computadoras Cuanticas

Paul Benioff

1980

Sugirió una manera primitiva de codificar una secuencia de dígitos binarios

Richard Feynmann

1982

Planteo que una maquina de Turing podía hacer algo genuinamente cuántico demostrando que ninguna máquina de Turing clásica
(probabilista o no) 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

1985

Describió la primera maquina de Turing cuántica (MTC). Esta podía realizar tareas que una clásica no podía.

Algoritmo de Deutsch

1989

Este fue el primer ejemplo de un problema que podía resolverse
exponencialmente más rápido en un ordenador cuántico
que en una MT clásica(maquina de Turing)

Algoritmo de shor

1994

Sabemos que siempre ha sido un problema lo lento que es el algoritmo de factorización pues por ejemplo el numero más grande factorizado hasta hoy, con 129 cifras, necesito de 1600 ordenadores y 8 meses.
Shor logró plantear un algoritmo eficaz para la factorización, usando los recursos de un ordenador cuántico

Algoritmos de busqueda

1996

Un tipo interesante de problemas son los de
búsqueda. El algoritmo de Grover trata este problema.
Para ello usó un algoritmo cuántico que aprovecha la
posibilidad de superposición coherente

Grover

1997

Hubo un progreso en el control y manipulación de los qubits intenta usar todo tipo de técnicas y sistemas: fotones en cavidades, espines controlados por RMN, electrones en puntos cuánticos, etc.