You are on page 1of 7

Computacin Cuntica

Cristhian F. Lpez R.
Facultad de Ingeniera Elctrica
Universidad Tecnolgica de Panam
lopez-cristhian@hotmail.com
SntesisEste documento presenta el anlisis de de una de las tecnologas que se encuentra en la publicacin
sobre Hype Cycle for Semiconductors and Electronics Technologies, 2011. Documento publicado el 25 de
Julio del 2011, con numero de ID Numero: G00214777. De todas las tecnologas presentadas se escoge:El
computador cuntico. Siendo esta, una de la tecnologa ms prometedora y de grandes esperanzas para los
cientficos. Esta tecnologa tiene bases diferentes a los computadores actuales, y por eso requiere de un
estudio a profundidad para que se desarrolle y pueda sobrevivir en el futuro.
Palabras Claves: computacin cuntica, qubit, superposicin.
INTRODUCCIN
En este artculo se desarrollan los fundamentos las bases que conforman la computacin cuntica. Tambin se
muestra las diferencias con las computadoras actuales, entre ellas, se destaca la velocidad de informacin, y
reduccin de los dispositivos de estados slidos, que incluso se hacen cada da ms pequeos, pero llagar el
momento en que ya no podrn reducirse ms y se tendr entonces que recurrir a la mecnica cuntica, para
continuar con la tecnologa del ms pequeo. Tambin se presenta una arquitectura cuntica terica, que tiene
muchas semejanzas con las arquitecturas existentes, con elementos propios de la computacin cuntica. En la
ltima seccin se relata brevemente loslineamientos que debe seguir el diseo de una computadora cuntica.
Y el grado de avance de esta tecnologa en el mundo actual.
Origen de la computacin cuntica
El proceso de miniaturizacin en las computadoras ha sido uno de los avances ms importantes en la
tecnologa. La constante miniaturizacin de los componentes de hardware ha logrado la realizacin de nano
circuitos, lo que provocara que la computacin digital tradicional no tardara en llegar a su lmite. Los chips
no se pueden hacer 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 este
fenmeno se le llama
efecto tnel. Sin embargo pronto ser posible reducir ms los circuitos, debido a que muy pronto la
miniaturizacin
ser tal que las leyes de la fsica clsica Newtoniana ya no
sean validas, entonces se entrar en los dominios del mundo subatmico, donde las leyes de la fsica de la
mecnica cuntica tienen validez . Es as como nace el estudio por la computacin cuntica.
Una de las propiedades de este mundo que impedira el funcionamiento de transistores demasiado pequeos
es el "efecto tnel". Por ejemplo: si encerramos una tortuga en una caja, no podr salir sin una puerta que le
diera paso. Pero un electrn, que vive en el universo cuntico y, por tanto, es una partcula y una onda al
mismo tiempo, puede atravesar las paredes de la caja sin necesidad de puertas. A este fenmeno sele llama
filtracin cuntica.
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.
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.
Qu es la computacin cuntica?
Es la unin de 2 disciplinas; la mecnica cuntica y la teora de la computacin. Donde la mecnica cuntica

es la rama de la fsica que estudia el comportamiento de la naturaleza a escalas atmicas.


En que se basa la computacin cuntica?
La computacin cuntica est basada en el el bit cuntico o qubit En la computacin clsica se basa en el bit
de informacin, el cual puede estar solo en uno de los 2 estados cero (0) o uno (1). As como se muestra en la
Fig.1, donde la particula representada por un esfera puede caer en uno de los dos estados.
Fig. 1- El bit de informacin puede tener solo un valor 0 o 1.[1]
En la mecnica cuntica este bit de informacin llamado qubit (bit cuntico), que son los encargados de
almacenar la informacin formados a partir de partculas subatmicas, puede tener dos estados al mismo
tiempo, puede ser cero (0) y uno (1) ; ver fig.2. A esta propiedad se le llama estado de superposicin.
Fig. 2- El qubit de informacin puede tener 2 valores al mismo tiempo 0 y 1 a la vez.[2]
La idead de que una partcula microscpica que este en dosposiciones al mismo tiempo, y que estas mismas
atraviesen barreras aun cuando la fsica clsica (mecnica Newtoniana), prohbe e proceso, se sale del enfoque
al que estamos acostumbrados.
Por Ejemplo: un vector de dos qubits , representa simultneamente, los estados 00, 01, 10 y 11; un vector de
tres qubits, representa simultneamente, los estados 000, 001, 010,011, 100, 101, 110, y 111; y as
sucesivamente. Es decir un vector de n qubits, representa a la vez 2n estados. Pero un ordenador cuntico de
tres qubits, en ese mismo momento, puede presentar los ocho estados posibles simultneamente gracias a la
superposicin cuntica.
Cualquier sistema cuntico con dos estados discretos distintos puede servir como qubit, un espn de electrn
que apunta arriba o abajo, o un espn de fotn con polarizacin horizontal o vertical, as como se aprecia en la
fig.3.
Fig. 3- Spin del electrn esta hacia arriba y hacia abajo al mismo tiempo.[3]
Por ejemplo [4]; una tortuga no puede experimentar el estado de "superposicin cuntica" porque es
demasiado grande para estar boca abajo y boca arriba al mismo tiempo, mientras que los electrones pueden
estar orientados hacia arriba y hacia abajo simultneamente al tener en cuenta una de sus propiedades llamada
"espn".
Aplicado al mundo macroscpico, basado en el experimento mental Schdinger: Donde un gato encerrado en
una caja; con una botella de veneno toxico en una botella de vidrio. En la parte de afuera de la caja, (ver fig.
4); est instalado un contador departculas, que cuenta los electrones en la parte de afuera de la caja, y que
desencadenara una serie de sucesos si cuenta un electrn en una de las 2 posibles salidas.
-La salida A, no acciona ningn mecanismo interno dentro de la caja.
-La salida B, acciona dentro de la caja un martillo que rompera la botella de veneno gaseoso, y matara al
gato.
Fig. 4- Posibles salidas de la caja. A y B [4]
En la mecnica Newtoniana, si un electrn dentro de la caja cerrada sale por la salida A, el gato se mantiene
vivo. Pero si el electro sale por la salida B, el gato muere. Sin embargo en la mecnica cuntica, la partcula
puede estar en 2 estados al mismo tiempo, tanto en la salida A como la salida B, llevando a la conclusin de
que el gato dentro de la caja est vivo y muerto al mismo tiempo. Ver fig.5
Fig.5: el gato est vivo y muerto dentro de la caja.[5]
En el mundo del macro, cuanto mayor, ms caliente y mas catico, es un objeto dentro del aislamiento (la
caja), la informacin se filtra al entorno. A diferencia de los tomos, no son caticos, y se pueden enfriar

mucho y, consiguen aislarse del entorno y mantenerse en superposicin. Los tomos obedecen las leyes de la
mecnica cuntica, pero los gatos no.
Este fenmeno cuntico es aprovechado en la tele transportacin cuntica para la transmisin de qubits , y
asimismo es utilizada como mecanismo de seguridad en la criptografa cuntica y es ampliamente
aprovechada para el desarrollo terico de los algoritmos cunticos, logrando una capacidad deprocesamiento
exponencial.
Ventajas de la Computacin Cuntica:
La aplicabilidad de la computacin cuntica depende de la posibilidad de desarrollar una computadora
cuntica. La cual debe de estar enfocada en la solucin de problemas complejos que los computadores
actuales no logran resolver y puedan ser resueltos de manera rpida. Un qubit no puede ser clonado, no puede
ser copiado, y no puede ser enviado de un lugar a otro.
La diferencia puede estar en que a un computador clsico le tome cientos de aos en factorizar nmeros de
ms de 1000 dgitos, a diferencia del computador cuntico le pueden tomar horas.
Se ha sugerido el uso de la computacin cuntica como alternativa superior a la computacin clsica para
resolver varios problemas, entre ellos:
Factorizacin de nmeros enteros
Logaritmo discreto
Otra de las aplicaciones seria la seguridad. Con la computacin cuntica, habr mayor seguridad debido a que
si se intenta decodificar, o encriptar la informacin, esta accin romper el estado cuntico, y la informacin
no podr ser leda.
Problemas de la computacin cuntica:
Uno de los mayores retos para la construccin del computador cuntico, es aislar el qubit, de manera que no
interacte con el exterior.
El estado de superposicin es difcil de conservar, en la vida real.
La decoherencia cuntica, que causa la prdida del carcter unitario (y, ms especficamente, la
reversibilidad) de los pasos del algoritmo cuntico. Esto es provocado por cualquier interaccin del
mundomacro con el mundo subatmico, producir un cambio en el estado de la partcula lo que har
imposible las mediciones.
La escalabilidad cuntica: 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 un diseo trivial capaz de manejar un nmero lo bastante alto de qubits para resolver problemas
computacionalmente interesantes hoy en da.
Otro de los puntos dbiles en la computacin clsica, es la informacin confidencial. Donde los bancos
utilizan cdigos basado en factorizacin, y envan informacin confidencial a travs de internet, ya que la
computadoras convencionales le tomara mucho tiempo decodificar, a diferencia del computador cuntico, le
tomara solo horas. Al desarrollar el computador cuntico capaz de decodificar o encriptar este cdigo, la
seguridad de los bancos estara vulnerable ante cualquier amenaza de plagio de informacin.
El computador cuntico terico, es fcil de hacer . El problema radica en llevarlo al harware real. Lo ms
difcil es mantener su estado cuntico por eso el aislamiento es lo ms difcil de lograr para el computador
cuntico. Un computador cuntico, requiere del mantenimiento de la superposicin cuntica, para que
funcione correctamente. sea que el computador cuntico debe estar en total aislamiento del entorno, de todas
las cosas que rodean el sistema de partculas cunticas, como lo son: polvo, ondas de radio, ruido,campos
magnticos, radiacin etc,

Es necesario retener al qubit en una trampa inica y sostenida con rayos laser. Esto hace difcil que aspecto
tendr el computador cuntico
Computacin cuntica
La computacin cuntica es un paradigma que se est rompiendo. Esto da lugar a estudios en esta disciplina
proyectando hacia nuevas puertas lgicas que hacen posibles nuevos algoritmos. Ha logrado enormes avances
tericos, al demostrar que es posible reducir drsticamente los recursos computacionales requeridos en la
ejecucin de algoritmos.
Utilizando los fundamentos de la computacin cuntica. La teora de la computacin cuntica est basada en
las interacciones del mundo atmico. En donde tambin convergen otras disciplinas, como la nanotecnologa,
las matemticas, la criptografa.
a. El Entrelazamiento
Es la capacidad computacional de procesamiento paralelo debido a una interaccin que ocurre durante
algunas millonsimas de segundo. Esta se da cuando una de las dos partculas sufre un cambio de estado, que
repercute en la otra. El valor de los datos contenidos en un qubit se ve afectada por los valores de los qubits,
incluso si estn fsicamente separados. This effect is known as "entanglement." Este efecto se conoce como
"entrelazamiento.
b. Teletransportacin cuntica
En la computacin tradicional para transmitir bits, estos son clonados o copiados y luego enviados a travs de
diferentes medios como el cobre, fibra ptica, ondas de radio y otros. En lacomputacin cuntica no es
posible clonar, tampoco copiar, y mucho menos enviar qubits de un lugar a otro como se hacen con los bits.
La tele transportacin cuntica resuelve este problema, esta se basa en el entanglement: transmitir qubits sin
enviar qubits. El emisor y el receptor poseen un par de qubits enredados (entangled). Entonces el qubit es
transmitido desde el emisor; desaparece del emisor y el receptor tiene el qubit teletransportado.
En la tele transportacin cuntica primero dos qubits E y R son enredados y luego separados (entangled), el
qubit R es ubicado en el receptor y el qubit E es ubicado en el emisor junto al qubit original Q a ser
transmitido, al realizar la lectura del estado de los dos qubits Q y E, estos cambian su estado a uno aleatorio
debido a la interaccin. La informacin leda es enviada al receptor, donde esta informacin es utilizada para
un tratamiento que es aplicado al qubit R, siendo ahora R una rplica exacta del qubit Q.
c. El paralelismo cuntico
La superposicin cuntica permite un paralelismo exponencial o paralelismo cuntico en el clculo, mediante
el uso de las compuertas lgicas de qubits.
d. Criptografa cuntica
Criptografa, es la ciencia matemtica de las comunicaciones secretas, tiene una larga y distinguida historia de
uso militar y diplomtico. Fue un elemento importante y decisivo durante la segunda guerra mundial. Hoy en
da su uso es muy comn y necesario, para brindarseguridad en las transacciones comerciales,
comunicaciones, y privacidad; que se llevan a cabo mediante la Internet. El algoritmo cuntico de Peter Shor
para factorizar nmeros grandes, muestra el gran poder de las computadoras cunticas.
La criptografa cuntica hace posible la distribucin de la clave privada P. P es transmitida mediante un canal
cuntico. Cualquier intento de medir o encriptar P ser notado, debido a que es imposible observar un qubit
sin dejar rastro.

Arquitectura de una computadora cuntica


a. Hardware para computacin cuntica:
An no se ha resuelto el problema de qu hardware sera el ideal para la computacin cuntica. Sin embargo
se tiene un planteamiento terico, que requerira de las siguientes caractersticas.
Condiciones a cumplir [6].
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.
b. Procesadores:
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 de manera que su uso prctico
todava se presenta en un horizonte lejano.
c. Transmisin de datos:
la transmisin de informacin cuntica, usando la luz como vehculo. Los resultados dan niveles de xito en
las transmisiones de 70%, lo que representa un nivel de calidad que permite utilizar protocolos de transmisin
con autocorreccin.
d. Software para computacin:
El algoritmo cuntico, que es un procedimiento matemtico basado en computadora, que debe resolver un
problema para el cual fue diseado 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.
e. Memoria cuntica:
La memoria cuntica es un elemento arquitectural que debe ser confiable, Una unidad especializada actualiza
peridicamente los qubit s lgicos individuales, ejecutando algoritmos de deteccin y correccin de errores.
f. Tele transportadora de cdigo:
El computador cuntico, debe ser capaz de ejecutar operaciones mientras transporta los datos cunticos
simultneamente.
g. Computador cuntico:
Como un sistema de circuitos cunticos, actuando en un espacio de estados. Esas transformaciones, son
llamadas compuertas cunticas, y son controladas por una computadora clsica. El espacio de estados de
unacomputadora cuntica tiene la estructura de un espacio de un vector Hermitian. As esto permite la
superposicin simultnea de esta dos bsicos ortogonales (correspondientes a estados clsicos 0 y 1).
Requerimientos de implementacin
1- Se necesita un sistema de qubits.
2-Los qubits deben ser individualmente direccionales y deben interactuar con otros para conformar
compuertas lgicas de propsito general.
3-Debe ser posible la inicializacin de las compuertas.

4- Se debe tener la posibilidad de extraer los resultados computacionales.


5- Debe de tener un tiempo de coherencia duradero.
Cronologa de la computacin cuntica
El Dr. Richard Feynman, en 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.[7].
1985 - David Deutsch; fsico israel de la Universidad de Oxford, Inglaterra, describi el primer computador
cuntico universal.
En los aos 90, aparecieron los primeros algoritmos cunticos
1993 - Charles Benett: Trabajador de investigacin de la IBM en Nueva York descubri el tele transporte
cuntico; y abri investigacin hacia el desarrollo de comunicaciones cunticas.
1994-1995 Peter Shor; este cientfico estadounidense de AT&T Bell Laboratories, defini elalgoritmo 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.
1997 Se realizaron los primeros experimentos.
1998 1999 - Investigadores de Los lamos y el Instituto Tecnolgico de Massachusets consiguen propagar
el primer Qbit a travs de una solucin de aminocidos.
2005 - El primer Qbyte: primer Qbyte, una serie de 8 Qbits utilizando trampas de iones.
2007 - D-Wave: La empresa canadiense D-Wave Systems presentado el 13 de febrero de 2007 en Silicon
Valley, una primera aproximacin a una computadora cuntica comercial de 16-qubits de propsito general;
llamada Orin, una mquina de propsito general que usa algo de mecnica cuntica para resolver problemas.
2008 Cientficos consiguieron 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.
CONCLUSION
Las computadoras actuales estn llegando al lmite de la miniaturizacin . La computacin cuntica es una
gran promesa que podra permitirnos seguir construyendo computadoras ms veloces. La computacin
cuntica introduce elementos arquitecturales cunticos que obedecen a los fenmenos causados por la
interaccin cuntica como la correccin de errores.
Con lo referente a la superposicin cuntica, que permite el paralelismo masivo ymantener una gran cantidad
de mltiples estados en un mismo instante. Esto puede provocar inconvenientes al leer toda esa informacin
sin desestabilizar el sistema.
Desde el punto de vista del hardware, en la parte fsica la meta es lograr disear dispositivos en estado
slidos. En la parte lgica mantener la coherencia en un dispositivo cuntico es un desafo, es necesario el
desarrollo de mejores mecanismos de correccin de errores. Prevenir la incoherencia y preservar los frgiles
estados cunticos. Esto es fcil en pequeos sistemas pero ms complejo en grandes sistemas cunticos.
La tecnologa del computador cuntico est en fase de investigacin relativamente temprana segn el grafico
de Gardner. Los cientficos estiman que las computadoras cunticas estarn listas para el mercado en el 2020.
REFERENCIAS

[1] http://www.youtube.com/watch?v=5Sx2ybu2P0E&feature=related
[2] http://www.youtube.com/watch?v=5Sx2ybu2P0E&feature=related
[3] http://www.uc.cl/sw_educ/qda1106/CAP2/2C/2C2/index.htm
[4] Artculo titulado SUPERordenadores CUNTICOS publicado en el nmero 5 de la revista Redes para la
Ciencia.
[5] http://www.youtube.com/watch?v=5Sx2ybu2P0E&feature=related
[6] http://doblegandoalarazon.blogspot.com/2011/02/el-gato-de-schrodinger.html
[7] http://www.ece.uprm.edu/~s011015/personal/writings/arquitecturacuantica/arquitecturacuantica.pdf
[8] http://es.wikipedia.org/wiki/Computaci%C3%B3n_cu%C3%A1ntica
http://www.gartner.com/technology/research/hype-cycles/