PROCESADORES CUANTICOS

QUE ES LA COMPUTACION
CUANTICA
A diferencia de sus contrapartes binarias, los
procesadores cunticos aprovechan las ms increbles
propiedades del mundo subatmico para llevar a cabo su
magia. Los dispositivos que basan su funcionamiento en
la mecnica cuntica son capaces de estar al mismo
tiempo en una cantidad tericamente infinita de
estados, lo que los hace ideales para resolver algunos
tipos de problemas prcticamente inabordables
mediante los microprocesadores binarios de toda la
vida.
ORIGEN DE LA COMPUTACION
CUANTICA
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.
PRIMER PROCESADOR
CUANTICO
Un equipo, dirigido por investigadores de la Universidad de
Yale, ha creado el primer procesador cuntico rudimentario
de estado slido, dando un nuevo paso hacia el desarrollo
de los ordenadores cunticos.
Han utilizado un chip superconductor que contiene dos
qubits y que realiza algoritmos elementales, como una
bsqueda sencilla, demostrando por primera vez la
posibilidad de procesar informacin con un dispositivo de
estado slido. El resultado de su investigacin aparecer en
el nmero del 28 de junio de la revista Nature.
El equipo de investigacin ha fabricado dos tomos
artificiales o qubits, cada uno de los cuales est formado
por un billn de tomos de aluminio, que se comportan
como un solo tomo que puede ocupar dos estados de
energa.
PROBLEMAS DE LA
COMPUTACION CUANTICA
Uno de los obstculos principales para la computacin cuntica es el
problema de la de coherencia cuntica, que causa la prdida del
carcter unitario (y, ms especficamente, la reversibilidad) de los
pasos del algoritmo cuntico. Los tiempos de de coherencia 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 coherencia, de forma que cualquier
operacin debe ser completada en un tiempo mucho ms corto que
el tiempo de coherencia. 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 coherencia 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.
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

el algoritmo de Shor es un algoritmo
cuntico para descomponer en factores un nmero N en
tiempo O((log N)
3
) y espacio O(logN), as nombrado
por Peter Shor.
Muchas criptografas de clave pblica, tales como RSA,
llegaran a ser obsoletas si el algoritmo de Shor es
implementado alguna vez en una computadora
cuntica prctica. Un mensaje cifrado con RSA puede ser
descifrado descomponiendo en factores la llave
pblica N, que es el producto de dos nmeros primos.
Los algoritmos clsicos conocidos no pueden hacer esto
en tiempo O(N
k
) para ningn k, as que llegan a ser
rpidamente imprcticos a medida que se aumenta N.
Por el contrario, el algoritmo de Shor puede romper
RSA en tiempo polinmico. Tambin se ha ampliado para
atacar muchas otras criptografas pblicas.

Algoritmo de Grover
el algoritmo de Grover es un algoritmo cuntico para la
bsqueda en una secuencia no ordenada de datos con N
componentes en un tiempo O (N1/2), y con una necesidad
adicional de espacio de almacenamiento de O(logN) (vase
notacin O). Fue inventado por Lov K. Grover en 1996.

En una bsqueda normal de un dato, si tenemos una
secuencia desordenada se debe realizar una inspeccin
lineal, que necesita un tiempo de O (N), por lo que el
algoritmo de Grover es una mejora bastante sustancial,
evitando, adems, la necesidad de la ordenacin previa. La
ganancia obtenida es "slo" de la raz cuadrada, lo que
contrasta con otras mejoras de los algoritmos cunticos que
obtienen mejoras de orden exponencial sobre sus
contrapartidas clsicas.
Algoritmo de Deutsch-Jozsa

el algoritmo de Deutsch-Jozsa es un algoritmo cuntico,
propuesto por David Deutsch y Richard Jozsa en 1992.
Fue uno de los primeros algoritmos diseados para
ejecutar sobre un computador cuntico y que tiene el
potencial de ser ms eficiente que los algoritmos clsicos
al aprovechar el paralelismo inherente de los estados de
superposicin cunticos.
Entrelazamiento cuntico
El entrelazamiento cuntico es una propiedad predicha en 1935
por Einstein, Podolsky y Rosen en su formulacin de la llamada
paradoja EPR.
En entrelazamiento es un fenmeno cuntico, sin equivalente
clsico, en el cual los estados cunticos de dos o ms objetos
se deben describir mediante un estado nico que involucra a
todos los objetos del sistema, an cuando los objetos estn
separados espacialmente. Esto lleva a correlaciones entre las
propiedades fsicas observables. Por ejemplo, es posible
preparar (enlazar) dos partculas en un solo estado cuntico
de espn nulo, de forma que cuando se observe que una gira
hacia arriba, la otra automticamente recibir una "seal" y se
mostrar como girando hacia abajo, pese a la imposibilidad de
predecir, segn los postulados de la mecnica cuntica, qu
estado cuntico se observar.
Criptografa cuntica
La criptografa cuntica es la criptografa que utiliza
principios de la mecnica cuntica para garantizar la
absoluta confidencialidad de la informacin transmitida.
Las actuales tcnicas de la criptografa cuntica permiten
a dos personas crear, de forma segura, una propiedad
nica de la fsica cuntica para cifrar y descifrar
mensajes.
La criptografa cuntica como idea se propuso en 1970,
pero no es hasta 1984 que se publica el primer
protocolo.
Teleportacin cuntica

La teleportacin es una tecnologa cuntica nica que
transfiere un estado cuntico a una localizacin
arbitrariamente alejada usando un estado de
entrelazamiento cuntico distribuido y la transmisin de
cierta informacin clsica. La teleportacin cuntica an
no transporta energa o materia, ni permite la
comunicacin de informacin a velocidad superior a la de
la luz, pero es til en comunicacin y computacin
cunticas.
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.
el primer procesador cuntico
capaz de calcular los factores
primos de un nmero compuesto
Usando un ordenador clsico y el algoritmo clsico ms
conocido, realizar ciertos clculos consumira ms
tiempo que la edad del universo, mientras que una
computadora cuntica podra reducir este tiempo de
espera a pocas decenas de minutos.

Calcular los factores primos de un nmero puede
parecer un problema de matemticas elementales, pero
al intentarlo con un nmero grande, por ejemplo uno
que contenga ms de 600 dgitos, la tarea se vuelve
colosal. Una va para aligerarla drsticamente es la
computacin cuntica, la cual hoy est slo en sus
inicios.

SUPERCOMPUTADORAS DE HOY

ASCI Blue Pacific

Hiper-cluster de 1.464 nodos IBM SP
Realizacin probada en 1999 a 3.9 TeraOPS
(trillones de operaciones de punto flotante por
segundo)
Proporciona 2,6 terabytes (TB) de memoria y 75
TB de disco
Arquitectura muy flexible para la ejecucin de
aplicaciones en 3D de media escala a
extremadamente grandes

Diferencias entre computadoras y
supercomputadoras clsicos
Utilizacin de una arquitectura revolucionaria para la
poca. Tenan dos caractersticas diferenciadoras.

La utilizacin de pipelines con mltiples etapas y la
vectorizacin de los registros del procesador (todos o
parte de ellos).

CRAY (70s)
El Cray 1 fue el primer supercomputador "moderno".
Poda realizar ms de cien millones de operaciones
aritmticas por segundo (100 Mflop/s).Esto lo hizo
famoso.
Si hoy, siguiendo un proceso convencional, intentramos
encontrar un computador de la misma velocidad usando
PCs, necesitaramos conectar 200 de ellos, o tambin
podramos simplemente comprar 33 Sun4s.

Supercomputadoras soviticas
Del mismo modo que hubo una carrera espacial y una
armamentstica, no debera sorprender a nadie que
hubiera tambin una carrera supercomputacional. Los
programas informticos de alto rendimiento de la Unin
Sovitica fueron, por supuesto, llevados en secreto. La
informacin aqu es, y tristemente probablemente
contine siendo bastante imprecisa