Computacin cuntica

De Wikipedia, la enciclopedia libre

Saltar a: navegacin, bsqueda

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
[ocultar]

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[editar]

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[editar]

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[editar]

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[editar]

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. 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[editar]

Algoritmos cunticos
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 5Qbit 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 7Qbit. 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.
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.
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.