Computacin cuntica

(Redirigido desde Computadora cuntica)

La esfera de Bloch es una representacin de un qubit, el bloque de construccin
fundamental de los computadores cunticos.
La computacin cuntica es un paradigma de computacin distinto al de la
computacin clsica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas
puertas lgicas que hacen posibles nuevos algoritmos.
Una misma tarea puede tener diferente complejidad en computacin clsica y en
computacin cuntica, lo que ha dado lugar a una gran expectacin, ya que algunos
problemas intratables pasan a ser tratables. Mientras que un computador clsico
equivale a una mquina de Turing,
1
un computador cuntico equivale a una mquina de
Turing cuntica.
ndice
1 Origen de la computacin cuntica
2 Problemas de la computacin cuntica
3 Hardware para computacin cuntica
o 3.1 Condiciones a cumplir
o 3.2 Candidatos
3.2.1 Procesadores
3.2.2 Transmisin de datos
4 Software para computacin
o 4.1 Algoritmos cunticos
o 4.2 Modelos
o 4.3 Complejidad
o 4.4 Problemas propuestos
5 Cronologa
o 5.1 Aos 80
o 5.2 Aos 90
o 5.3 Ao 2000 hasta ahora
5.3.1 2000 - Continan los progresos
5.3.2 2001 - El algoritmo de Shor ejecutado
5.3.3 2005 - El primer Qbyte
5.3.4 2006 - Mejoras en el control del cuanto
5.3.5 2007 - D-Wave
5.3.6 2007 - Bus cuntico
5.3.7 2008 - Almacenamiento
5.3.8 2009 - Procesador cuntico de estado slido
5.3.9 2011 - Primera computadora cuntica vendida
5.3.10 2012 - Avances en chips cunticos
5.3.11 2013 - Computadora cuntica ms rpida que un
computador convencional
6 Vase tambin
7 Notas y referencias
8 Bibliografa
9 Bibliografa complementaria
10 Enlaces externos
Origen de la computacin cuntica
A medida que evoluciona la tecnologa, aumenta la escala de integracin y caben ms
transistores en el mismo espacio; as se fabrican microchips cada vez ms pequeos, y
es que, cuanto ms pequeo es, mayor velocidad de proceso alcanza el chip. Sin
embargo, no podemos hacer los chips infinitamente pequeos. Hay un lmite en el cual
dejan de funcionar correctamente. Cuando se llega a la escala de nanmetros, los
electrones se escapan de los canales por donde deben circular. A esto se le llama efecto
tnel.
Una partcula clsica, si se encuentra con un obstculo, no puede atravesarlo y rebota.
Pero con los electrones, que son partculas cunticas y se comportan como ondas, existe
la posibilidad de que una parte de ellos pueda atravesar las paredes si son demasiado
finas; de esta manera la seal puede pasar por canales donde no debera circular. Por
ello, el chip deja de funcionar correctamente.
En consecuencia, la computacin digital tradicional no tardara en llegar a su lmite,
puesto que ya se ha llegado a escalas de slo algunas decenas de nanmetros. Surge
entonces la necesidad de descubrir nuevas tecnologas y es ah donde entra la
computacin cuntica en escena.
La idea de computacin cuntica surge en 1981, cuando Paul Benioff expuso su teora
para aprovechar las leyes cunticas en el entorno de la computacin. En vez de trabajar
a nivel de voltajes elctricos, se trabaja a nivel de cuanto. En la computacin digital, un
bit slo puede tomar dos valores: 0 1. En cambio, en la computacin cuntica,
intervienen las leyes de la mecnica cuntica, y la partcula puede estar en superposicin
coherente: puede ser 0, 1 y puede ser 0 y 1 a la vez (dos estados ortogonales de una
partcula subatmica). Eso permite que se puedan realizar varias operaciones a la vez,
segn el nmero de qubits.
El nmero de qubits indica la cantidad de bits que pueden estar en superposicin. Con
los bits convencionales, si tenamos un registro de tres bits, haba ocho valores posibles
y el registro slo poda tomar uno de esos valores. En cambio, si tenemos un vector de
tres qubits, la partcula puede tomar ocho valores distintos a la vez gracias a la
superposicin cuntica. As, un vector de tres qubits permitira un total de ocho
operaciones paralelas. Como cabe esperar, el nmero de operaciones es exponencial con
respecto al nmero de qubits.
Para hacerse una idea del gran avance, un computador cuntico de 30 qubits equivaldra
a un procesador convencional de 10 teraflops (10 millones de millones de operaciones
en coma flotante por segundo), cuando actualmente las computadoras trabajan en el
orden de gigaflops (miles de millones de operaciones).
Problemas de la computacin cuntica
Uno de los obstculos principales para la computacin cuntica es el problema de la
decoherencia cuntica, que causa la prdida del carcter unitario (y, ms
especficamente, la reversibilidad) de los pasos del algoritmo cuntico. Los tiempos de
decoherencia para los sistemas candidatos, en particular el tiempo de relajacin
transversal (en la terminologa usada en la tecnologa de resonancia magntica nuclear e
imaginera por resonancia magntica) est tpicamente entre nanosegundos y segundos,
a temperaturas bajas. Las tasas de error son tpicamente proporcionales a la razn entre
tiempo de operacin frente a tiempo de decoherencia, de forma que cualquier operacin
debe ser completada en un tiempo mucho ms corto que el tiempo de decoherencia. Si
la tasa de error es lo bastante baja, es posible usar eficazmente la correccin de errores
cuntica, con lo cual s seran posibles tiempos de clculo ms largos que el tiempo de
decoherencia y, en principio, arbitrariamente largos. Se cita con frecuencia una tasa de
error lmite de 10
-4
, por debajo de la cual se supone que sera posible la aplicacin
eficaz de la correccin de errores cunticos.
Otro de los problemas principales es la escalabilidad, especialmente teniendo en cuenta
el considerable incremento en qubits necesarios para cualquier clculo que implica la
correccin de errores. Para ninguno de los sistemas actualmente propuestos es trivial un
diseo capaz de manejar un nmero lo bastante alto de qubits para resolver problemas
computacionalmente interesantes hoy en da.
Hardware para computacin cuntica
An no se ha resuelto el problema de qu hardware sera el ideal para la computacin
cuntica. Se ha definido una serie de condiciones que debe cumplir, conocida como la
lista de Di Vincenzo, y hay varios candidatos actualmente.
Condiciones a cumplir
El sistema ha de poder inicializarse, esto es, llevarse a un estado de partida
conocido y controlado.
Ha de ser posible hacer manipulaciones a los qubits de forma controlada, con un
conjunto de operaciones que forme un conjunto universal de puertas lgicas
(para poder reproducir cualquier otra puerta lgica posible).
El sistema ha de mantener su coherencia cuntica a lo largo del experimento.
Ha de poder leerse el estado final del sistema, tras el clculo.
El sistema ha de ser escalable: tiene que haber una forma definida de aumentar
el nmero de qubits, para tratar con problemas de mayor coste computacional.
Candidatos
Vase tambin: Qubit#Representacin fsica
Espines nucleares de molculas en disolucin, en un aparato de RMN.
Flujo elctrico en SQUIDs.
Iones suspendidos en vaco .
Puntos cunticos en superficies slidas.
Imanes moleculares en micro-SQUIDs.
Computadora cuntica de Kane.
Computacin adiabtica, basada en el teorema adiabtico.
Procesadores
En 2004, cientficos del Instituto de Fsica aplicada de la Universidad de Bonn
publicaron resultados sobre un registro cuntico experimental. Para ello utilizaron
tomos neutros que almacenan informacin cuntica, por lo que son llamados qubits por
analoga con los bits. Su objetivo actual es construir una puerta cuntica, con lo cual se
tendran los elementos bsicos que constituyen los procesadores, que son el corazn de
los computadores actuales. Cabe destacar que un chip de tecnologa VLSI contiene
actualmente ms de 100.000 puertas, de manera que su uso prctico todava se presenta
en un horizonte lejano.
Transmisin de datos
Cientficos de los laboratorios Max Planck y Niels Bohr publicaron, en noviembre de
2005, en la revista Nature, resultados sobre la transmisin de informacin cuntica,
usando la luz como vehculo, a distancias de 100 km
[cita requerida]
. Los resultados dan
niveles de xito en las transmisiones del 70%, lo que representa un nivel de calidad que
permite utilizar protocolos de transmisin con autocorreccin.
Actualmente se trabaja en el diseo de repetidores, que permitiran transmitir
informacin a distancias mayores a las ya alcanzadas.
Software para computacin
Algoritmos cunticos
Artculo principal: Algoritmo cuntico
Los algoritmos cunticos se basan en un margen de error conocido en las operaciones de
base y trabajan reduciendo el margen de error a niveles exponencialmente pequeos,
comparables al nivel de error de las mquinas actuales.
Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa
Modelos
Computadora cuntica de Benioff
Computadora cuntica de Feynman
Computadora cuntica de Deutsch
Complejidad
La clase de complejidad BQP estudia el costo de los algoritmos cunticos con bajo
margen de error.
Problemas propuestos
Se ha sugerido el uso de la computacin cuntica como alternativa superior a la
computacin clsica para varios problemas, entre ellos:
Factorizacin de nmeros enteros
Logaritmo discreto
Simulacin de sistemas cunticos: Richard Feynman conjetur en 1982 que los
ordenadores cunticos seran eficaces como simuladores universales de sistemas
cunticos, y en 1996 se demostr que la conjetura era correcta.
2

Cronologa
Aos 80
A comienzos de la dcada de los 80, empezaron a surgir las primeras teoras que
apuntaban a la posibilidad de realizar clculos de naturaleza cuntica.
1981 - Paul Benioff
Las ideas esenciales de la computacin cuntica surgieron de la mente de Paul Benioff
que trabajaba en el Argone National Laboratory en Illinois (EE. UU.). Teoriz un
ordenador tradicional (mquina de Turing) operando con algunos principios de la
mecnica cuntica.
1981-1982 Richard Feynman
El Dr. Richard Feynman, fsico del California Institute of Technology en California
(EE. UU.) y ganador del premio Nobel en 1965 realiz una ponencia durante el First
Conference on the Physics of Computation realizado en el Instituto Tecnolgico de
Massachusetts (EE. UU.) Su charla, bajo el ttulo de Simulating Physics With
Computers" propona el uso de fenmenos cunticos para realizar clculos
computacionales y expona que dada su naturaleza algunos clculos de gran
complejidad se realizaran ms rpidamente en un ordenador cuntico.
1985 - David Deutsch
Este fsico israel de la Universidad de Oxford, Inglaterra, describi el primer
computador cuntico universal, es decir, capaz de simular cualquier otro computador
cuntico (principio de Church-Turing ampliado). De este modo surgi la idea de que un
computador cuntico podra ejecutar diferentes algoritmos cunticos.
Aos 90
En esta poca la teora empez a plasmarse en la prctica: aparecieron los primeros
algoritmos cunticos, las primeras aplicaciones cunticas y las primeras mquinas
capaces de realizar clculos cunticos.
1993 - Dan Simon
Desde el departamento de investigacin de Microsoft (Microsoft Research), surgi un
problema terico que demostraba la ventaja prctica que tendra un computador
cuntico frente a uno tradicional.
Compar el modelo de probabilidad clsica con el modelo cuntico 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 investigacin de IBM en Nueva York descubri el
teletransporte cuntico y que abri una nueva va de investigacin hacia el desarrollo de
comunicaciones cunticas.
1994-1995 Peter Shor
Este cientfico estadounidense de AT&T Bell Laboratories defini el algoritmo que
lleva su nombre y que permite calcular los factores primos de nmeros a una velocidad
mucho mayor que en cualquier computador tradicional. Adems su algoritmo permitira
romper muchos de los sistemas de criptografa utilizados actualmente. Su algoritmo
sirvi para demostrar a una gran parte de la comunidad cientfica que observaba
incrdula las posibilidades de la computacin cuntica, que se trataba de un campo de
investigacin con un gran potencial. Adems, un ao ms tarde, propuso un sistema de
correccin de errores en el clculo cuntico.
1996 - Lov Grover
Invent el algoritmo de bsqueda de datos que lleva su nombre "Algoritmo de Grover".
Aunque la aceleracin conseguida no es tan drstica como en los clculos factoriales o
en simulaciones fsicas, su rango de aplicaciones es mucho mayor. Al igual que el resto
de algoritmos cunticos, se trata de un algoritmo probabilstico con un alto ndice de
acierto.
1997 - Primeros experimentos
En 1997 se iniciaron los primeros experimentos prcticos y se abrieron las puertas para
empezar a implementar todos aquellos clculos y experimentos que haban sido
descritos tericamente hasta entonces. El primer experimento de comunicacin segura
usando criptografa cuntica se realiza con xito a una distancia de 23 Km. Adems se
realiza el primer teletransporte cuntico de un fotn.
1998 - 1999 Primeros Qbit
Investigadores de Los lamos y el Instituto Tecnolgico de Massachusets consiguen
propagar el primer Qbit a travs de una solucin de aminocidos. Supuso el primer paso
para analizar la informacin que transporta un Qbit. Durante ese mismo ao, naci la
primera mquina de 2-Qbit, que fue presentada en la Universidad de Berkeley,
California (EE. UU.) Un ao ms tarde, en 1999, en los laboratorios de IBM-Almaden,
se cre la primera mquina de 3-Qbit y adems fue capaz de ejecutar por primera vez el
algoritmo de bsqueda de Grover.
Ao 2000 hasta ahora
2000 - Continan los progresos
De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1), cre un computador cuntico de
5-Qbit capaz de ejecutar un algoritmo de bsqueda de orden, que forma parte del
Algoritmo de Shor. Este algoritmo se ejecutaba en un simple paso cuando en un
computador tradicional requerira de numerosas iteraciones. Ese mismo ao, cientficos
de Los lamos National Laboratory (EE. UU.) anunciaron el desarrollo de un
computador cuntico de 7-Qbit. Utilizando un resonador magntico nuclear se
consiguen aplicar pulsos electromagnticos y permite emular la codificacin en bits de
los computadores tradicionales.
2001 - El algoritmo de Shor ejecutado
IBM y la Universidad de Stanford, consiguen ejecutar por primera vez el algoritmo de
Shor en el primer computador cuntico de 7-Qbit 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 molculas, cada una de ellas con 7 tomos.
2005 - El primer Qbyte
El Instituto de Quantum Optics and Quantum Information en la Universidad de
Innsbruck (Austria) anunci que sus cientficos haban creado el primer Qbyte, una serie
de 8 Qbits utilizando trampas de iones.
2006 - Mejoras en el control del cuanto
Cientficos en Waterloo y Massachusetts disean mtodos para mejorar el control del
cuanto y consiguen desarrollar un sistema de 12-Qbits. El control del cuanto se hace
cada vez ms complejo a medida que aumenta el nmero de Qbits empleados por los
computadores.
2007 - D-Wave
La empresa canadiense D-Wave Systems haba supuestamente presentado el 13 de
febrero de 2007 en Silicon Valley, una primera computadora cuntica comercial de 16-
qubits de propsito general; luego la misma compaa admiti que tal mquina, llamada
Orion, no es realmente una computadora cuntica, sino una clase de mquina de
propsito general que usa algo de mecnica cuntica para resolver problemas.
[cita requerida]

2007 - Bus cuntico
En septiembre de 2007, dos equipos de investigacin estadounidenses, el National
Institute of Standards (NIST) de Boulder y la Universidad de Yale en New Haven
consiguieron unir componentes cunticos a travs de superconductores.
De este modo aparece el primer bus cuntico, y este dispositivo adems puede ser
utilizado como memoria cuntica, reteniendo la informacin cuntica durante un corto
espacio de tiempo antes de ser transferido al siguiente dispositivo.
2008 - Almacenamiento
Segn la Fundacin Nacional de Ciencias (NSF) de los EE. UU., un equipo de
cientficos consigui almacenar por primera vez un Qubit en el interior del ncleo de un
tomo de fsforo, y pudieron hacer que la informacin permaneciera intacta durante
1,75 segundos. Este periodo puede ser expansible mediante mtodos de correccin de
errores, por lo que es un gran avance en el almacenamiento de informacin.
2009 - Procesador cuntico de estado slido
El equipo de investigadores estadounidense dirigido por el profesor Robert Schoelkopf,
de la Universidad de Yale, que ya en 2007 haba desarrollado el Bus cuntico, crea
ahora el primer procesador cuntico de estado slido, mecanismo que se asemeja y
funciona de forma similar a un microprocesador convencional, aunque con la capacidad
de realizar slo unas pocas tareas muy simples, como operaciones aritmticas o
bsquedas de datos.
Para la comunicacin en el dispositivo, esta se realiza mediante fotones que se
desplazan sobre el bus cuntico, circuito electrnico que almacena y mide fotones de
microondas, aumentando el tamao de un tomo artificialmente.
2011 - Primera computadora cuntica vendida
La primera computadora cuntica comercial es vendida por la empresa D-Wave
Systems, fundada en 1999 a Lockheed Martin, por 10 millones de dlares.
3

2012 - Avances en chips cunticos
IBM anuncia que ha creado un chip lo suficientemente estable como para permitir que
la informtica cuntica llegue a hogares y empresas. Se estima que en unos 10 o 12 aos
se puedan estar comercializando los primeros sistemas cunticos.
4

2013 - Computadora cuntica ms rpida que un computador convencional
En abril la empresa D-Wave Systems lanza el nuevo computador cuntico D-Wave Two
el cual es 500000 veces superior a su antecesor D-Wave One, con un poder de calculo
de 439 qubits. ste fue comparado con un computador basado en el microprocesador
Intel Xeon E5-2690 a 2.9 GHz, obteniendo el resultado en promedio de 4000 veces
superior.
5

Vase tambin
Entrelazamiento cuntico
Criptografa cuntica
Teleportacin cuntica
Computacin basada en ADN
Electrnica molecular
Fotnica
Simulador cuntico universal
Notas y referencias
1. Con la salvedad de que una mquina de Turing tiene memoria infinita.
2. Lloyd, Seth (1996). Universal Quantum Simulators. Science 273: pp. 1073-
1078.
3. Worlds first commercial quantum computer sold to Lockheed Martin, 27 de
mayo de 2011
4. IBM shows off quantum computing advances, says practical qubit computers are
close
5. Quantum computer finally proves its faster than a conventional PC, but only just
Bibliografa
Ordenador cuntico universal y la tesis de Church-Turing
o Deutsch, D. "Quantum Theory, the Church-Turing Principle, and the
Universal Quantum Computer" Proc. Roy. Soc. Lond. A400 (1985) pp.
97117.
Uso de computadoras cunticas para simular sistemas cunticos
o Feynman, R. P. "Simulating Physics with Computers" International
Journal of Theoretical Physics, Vol. 21 (1982) pp. 467488.
Computacin Cuntica e Informacin Cuntica
o Nielsen, M. y Chuang, I. "Quantum Computation and Quantum
Information" Cambridge University Press (September, 2000), ISBN 0-
521-63503-9.
Bibliografa complementaria
Agustn Rayo, Computacin cuntica, Investigacin y Ciencia, 405, junio de
2010, pgs. 92-93.
Enlaces externos
Frecuencias Cunticas
Wikimedia Commons alberga contenido multimedia sobre Computacin
cuntica.
Referencias generales
o Computacin cuntica Escrito por Sergi Baila
o Computacin cuantica Epistemowikia
o Qubit.org (Centre for Quantum Computation) (en ingls)
o Institute for Quantum Computing (en ingls)
o Grupo de Informacin y Computacin Cuntica de la Universidad
Politcnica de Madrid.
o Computacin, Informacin y Criptografa Cuntica en la Comunidad de
Madrid (QUITEMAD)
o QubitNews (en ingls)
o Qwiki (Wiki sobre Computacin Cuntica) (en ingls)
o Artculos sobre fsica cuntica (libre acceso) (en ingls)
o Algunos tutoriales
o El ordenador Insuperable Artculo divulgativo de David Deutsch.
o Informtica Cuntica Historia, Modelos y Algoritmos.
Compaas que desarrollan computadoras cunticas
o D-Wave Systems, Vancouver, BC, Canada
o IBM
Patentes relacionadas con la computacin cuntica
o Algunas patentes concedidas relacionadas con la computacin cuntica
o Algunas patentes publicadas relacionadas con la computacin cuntica