Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaciónIr a la búsqueda
Índice
Espines nucleares de moléculas en disolución, en un aparato
de RMN.
Flujo eléctrico en SQUID.
Iones suspendidos en vacío.
Puntos cuánticos en superficies sólidas.
Imanes moleculares en micro-SQUID.
Computadora cuántica de Kane.............................
Programas de computación[editar]
Algoritmos cuánticos[editar]
Artículo principal: Algoritmo cuántico
Los algoritmos cuánticos se basan en un margen de error conocido en las
operaciones de base y trabajan reduciendo el margen de error a niveles
exponencialmente pequeños, comparables al nivel de error de las máquinas
actuales.
Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa
Modelos[editar]
Computadora cuántica de Benioff
Computadora cuántica de Feynman
Computadora cuántica de Deutsch
Complejidad[editar]
La clase de complejidad BQP estudia el costo de los algoritmos cuánticos con
bajo margen de error.
Problemas propuestos[editar]
Se ha sugerido el uso de la computación cuántica como alternativa superior a
la computación clásica para varios problemas, entre ellos:
Factorización de números enteros
Logaritmo discreto
Simulación de sistemas cuánticos: Richard Feynman conjeturó en
1982 que los ordenadores cuánticos serían eficaces como
simuladores universales de sistemas cuánticos, y en 1996 se
demostró que la conjetura era correcta. 67
Cronología[editar]
Años 1980[editar]
A comienzos de la década de 1980, empezaron a surgir las primeras teorías
que apuntaban a la posibilidad de realizar cálculos de naturaleza cuántica.
1981 - Paul Benioff[editar]
Las ideas esenciales de la computación cuántica surgieron de la mente de Paul
Benioff, quien trabajaba en el Laboratorio Nacional Argonne,
en Illinois (Estados Unidos). Imaginó un ordenador tradicional (máquina de
Turing) que trabajaba con algunos principios de la mecánica cuántica.
1981-1982 Richard Feynman[editar]
Richard Feynman, físico del Instituto de Tecnología de California (Estados
Unidos) y ganador del Premio Nobel en 1965, presentó una ponencia durante
la Primera Conferencia sobre la Física de la Computación, realizada en
el Instituto Tecnológico de Massachusetts (Estados Unidos). Su charla,
titulada Simulación de la física con computadoras (Simulating physics with
computers), proponía el uso de fenómenos cuánticos para realizar cálculos
computacionales y exponía que, dada su naturaleza, algunos cálculos de gran
complejidad se realizarían más rápidamente en un ordenador cuántico.
1985 - David Deutsch[editar]
David Deutsch, físico israelí de la Universidad de Oxford (Inglaterra) describió
el primer computador cuántico universal, es decir, capaz de simular cualquier
otro computador cuántico (principio de Church-Turing ampliado). De este modo,
surgió la idea de que un ordenador cuántico podría ejecutar
diferentes algoritmos cuánticos.[cita requerida]
Años 1990[editar]
En esta época la teoría empezó a plasmarse en la práctica: aparecieron los
primeros algoritmos cuánticos, las primeras aplicaciones cuánticas y las
primeras máquinas capaces de realizar cálculos cuánticos.
1993 - Dan Simon
Desde el departamento de investigación de Microsoft (Microsoft Research),
surgió un problema teórico que demostraba la ventaja práctica que tendría un
computador cuántico frente a uno tradicional.
Comparó el modelo de probabilidad clásica con el modelo cuántico y sus ideas
sirvieron como base para el desarrollo de algunos algoritmos futuros (como el
de Shor).
1993 - Charles Benett
Este trabajador del centro de investigación de IBM en Nueva York descubrió
el teletransporte cuántico y que abrió una nueva vía de investigación hacia el
desarrollo de comunicaciones cuánticas.
1994-1995 Peter Shor
Este científico estadounidense de AT&T Bell Laboratories definió el algoritmo
que lleva su nombre y que permite calcular los factores primos de números a
una velocidad mucho mayor que en cualquier computador tradicional. Además
su algoritmo permitiría romper muchos de los sistemas de criptografía utilizados
actualmente. Su algoritmo sirvió para demostrar a una gran parte de la
comunidad científica que observaba incrédula las posibilidades de la
computación cuántica, que se trataba de un campo de investigación con un
gran potencial. Además, un año más tarde, propuso un sistema de corrección
de errores en el cálculo cuántico.
1996 - Lov Grover
Inventó el algoritmo de búsqueda de datos que lleva su nombre, algoritmo de
Grover. Aunque la aceleración conseguida no es tan drástica como en los
cálculos factoriales o en simulaciones físicas, su rango de aplicaciones es
mucho mayor. Al igual que el resto de algoritmos cuánticos, se trata de
un algoritmo probabilístico con un alto índice de acierto.
1997 - Primeros experimentos
En 1997 se iniciaron los primeros experimentos prácticos y se abrieron las
puertas para empezar a implementar todos aquellos cálculos y experimentos
que habían sido descritos teóricamente hasta entonces. El primer experimento
de comunicación segura usando criptografía cuántica se realiza con éxito a una
distancia de 23 km. Además se realiza el primer teletransporte cuántico de
un fotón.
1998-1999 Primeros cúbits
Investigadores de Los Álamos y el Instituto Tecnológico de
Massachusetts consiguen propagar el primer cúbit a través de una solución
de aminoácidos. Supuso el primer paso para analizar la información que
transporta un cúbit. Durante ese mismo año, nació la primera máquina de 2
cúbits, que fue presentada en la Universidad de Berkeley, California (EE. UU.).
Un año más tarde, en 1999, en los laboratorios de IBM-Almaden, se creó la
primera máquina de 3 cúbits y además fue capaz de ejecutar por primera vez el
algoritmo de búsqueda de Grover.
Año 2000 hasta ahora[editar]
2000 - Continúan los progresos[editar]
De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1), creó un computador
cuántico de 5 cúbits capaz de ejecutar un algoritmo de búsqueda de orden, que
forma parte del algoritmo de Shor. Este algoritmo se ejecutaba en un simple
paso cuando en un computador tradicional requeriría de numerosas
iteraciones. Ese mismo año, científicos de Laboratorio Nacional de Los Álamos
(EE. UU.) anunciaron el desarrollo de un ordenador cuántico de 7 cúbits.
Utilizando un resonador magnético nuclear se consiguen aplicar pulsos
electromagnéticos y permite emular la codificación en bits de los computadores
tradicionales.
2001 - El algoritmo de Shor ejecutado[editar]
IBM y la Universidad de Stanford, consiguen ejecutar por primera vez el
algoritmo de Shor en el primer computador cuántico de 7 cúbits desarrollado en
Los Álamos. En el experimento se calcularon los factores primos de 15, dando
el resultado correcto de 3 y 5 utilizando para ello 1018 moléculas, cada una de
ellas con siete átomos.
2005 - El primer Qbyte[editar]
El Instituto de Óptica e Información Cuántica de la Universidad de
Innsbruck (Austria) anunció que sus científicos habían creado el primer qbyte,
una serie de 8 cúbits utilizando trampas de iones.
2006 - Mejoras en el control del cuanto[editar]
Científicos en Waterloo y Massachusetts diseñan métodos para mejorar el
control del cuanto y consiguen desarrollar un sistema de 12 cúbits. El control
del cuanto se hace cada vez más complejo a medida que aumenta el número
de cúbits empleados por los computadores.
2007 - D-Wave[editar]
La empresa canadiense D-Wave Systems había supuestamente presentado el
13 de febrero de 2007 en Silicon Valley, una primera computadora cuántica
comercial de 16 cúbits de propósito general; luego la misma compañía admitió
que tal máquina, llamada Orion, no es realmente una computadora cuántica,
sino una clase de máquina de propósito general que usa algo de mecánica
cuántica para resolver problemas.[cita requerida]
2007 - Bus cuántico[editar]
En septiembre de 2007, dos equipos de investigación estadounidenses, el
National Institute of Standards (NIST) de Boulder y la Universidad de Yale en
New Haven consiguieron unir componentes cuánticos a través de
superconductores.
De este modo aparece el primer bus cuántico, y este dispositivo además puede
ser utilizado como memoria cuántica, reteniendo la información cuántica
durante un corto espacio de tiempo antes de ser transferido al siguiente
dispositivo.
2008 - Almacenamiento[editar]
Según la Fundación Nacional de Ciencias (NSF) de EE. UU., un equipo de
científicos consiguió almacenar por primera vez un cúbit en el interior del
núcleo de un átomo de fósforo, y pudieron hacer que la información
permaneciera intacta durante 1,75 segundos. Este periodo puede ser
expansible mediante métodos de corrección de errores, por lo que es un gran
avance en el almacenamiento de información.
2009 - Procesador cuántico de estado sólido[editar]
El equipo de investigadores estadounidense dirigido por el profesor Robert
Schoelkopf, de la Universidad de Yale, que ya en 2007 había desarrollado el
Bus cuántico, crea ahora el primer procesador cuántico de estado sólido,
mecanismo que se asemeja y funciona de forma similar a un microprocesador
convencional, aunque con la capacidad de realizar solo unas pocas tareas muy
simples, como operaciones aritméticas o búsquedas de datos.
Para la comunicación en el dispositivo, esta se realiza mediante fotones que se
desplazan sobre el bus cuántico, circuito electrónico que almacena y mide
fotones de microondas, aumentando el tamaño de un átomo artificialmente.
2011 - Primera computadora cuántica vendida[editar]
La primera computadora cuántica comercial es vendida por la empresa D-Wave
Systems, fundada en 1999, a Lockheed Martin por 10 millones de dólares.8
2012 - Avances en chips cuánticos[editar]
IBM anuncia que ha creado un chip lo suficientemente estable como para
permitir que la informática cuántica llegue a hogares y empresas. Se estima
que en unos 10 o 12 años se puedan estar comercializando los primeros
sistemas cuánticos.9
2013 - Computadora cuántica más rápida que un computador convencional[editar]
En abril la empresa D-Wave Systems lanza el nuevo computador cuántico D-
Wave Two el cual es 500 000 veces superior a su antecesor D-Wave One, con
un poder de cálculo de 439 cúbits. Realmente el D-Wave Two tuvo graves
problemas finalmente, dado que no tenía las mejoras de procesamiento
teóricas frente al D-Wave One.10 Este fue comparado con un computador
basado en el microprocesador Intel Xeon E5-2690 a 2.9 GHz, teniendo en
cuenta que lo obteniendo, es decir, el resultado en promedio de 4000 veces
superior.11