COMPUTACIN CUNTICA

Alejandro Gutirrez Vicario DNI: 74877186 - L 1 A de Gestin

INTRODUCCIN A lo largo de la historia el ser humano ha usado diversos materiales y utilizado mltiples mecanismos en el diseo, construccin y operacin de mquinas que agilicen y automaticen la realizacin de clculos y el procesamiento de informacin, desde el baco hasta los ordenadores personales de hoy en da.

En los ltimos aos la densidad de los circuitos electrnicos ha aumentado sin cesar, gracias a la disminucin en el tamao de los componentes. Pero llegar un momento en que no sea posible reducir ms los circuitos. Debido a que muy pronto la miniaturizacin ser tal que las leyes de la fsica clsica ya no sean vlidas, entonces se entrar en los dominios del mundo subatmico, y aqu es donde entra la mecnica cuntica.

A la izquierda una mquina de engranajes, a la derecha un chip de la IBM de 0.25 micras.

El cambio en los componentes fundamentales de las computadoras, hace necesario redefinir muchos elementos de la computacin actual, la arquitectura, los algoritmos, y los componentes de hardware. Es as como nace la computacin cuntica y con ella los algoritmos cunticos.

La aplicabilidad de la computacin cuntica depende de la posibilidad de desarrollar una computadora cuntica. Un ejemplo del inmenso poder de las computadoras cunticas es el algoritmo cuntico para determinar si un nmero es primo. Una computadora actual tardara miles de millones de aos (dependiendo de cuan grande sea el nmero) en ejecutar tal algoritmo; a diferencia de una computadora cuntica a la que le tomara tan slo unos cuantos segundos el completar la tarea.

COMPUTACIN CUNTICA En la computacin cuntica, a diferencia de la computacin actual donde cada bit puede estar en un estado discreto y alternativo a la vez, la unidad fundamental de almacenamiento es el qubit (bit cuntico), donde cada qubit puede tener mltiples estados simultneamente en un instante determinado, reduciendo as el tiempo de ejecucin de algunos algoritmos de miles de aos a segundos. La computacin cuntica est basada en las interacciones del mundo atmico, y tiene elementos como el bit cuntico, las compuertas cunticas, los estados confusos, la teleportacin cuntica, el paralelismo cuntico, y la criptografa cuntica. Una arquitectura cuntica, muy aceptada entre los investigadores y orientada a ser compatible con las actuales arquitecturas, cuenta con memoria y una unidad de procesamiento aritmtico/lgico, y con elementos cunticos como la teletransportadora de cdigo y el planificador dinmico.

FUNDAMENTOS DE LA COMPUTACIN CUNTICA. En la computacin tradicional, un bit es la mnima unidad de informacin. Para representarlo se utiliza la ausencia o la presencia de miles de millones de electrones en un diminuto transistor de silicio. La computacin cuntica pretende utilizar un principio bsico de la mecnica cuntica por el cual todas las partculas subatmicas (protones, neutrones, electrones, etc.) tienen una propiedad asociada llamada spin. El spin se asocia con el movimiento de rotacin de la partcula alrededor de un eje. Esta rotacin puede ser realizada en un sentido, o el opuesto. Si por ejemplo tomamos como bit al spin de un protn, podemos usar una direccin como 1 y otra como 0. Estos bits, tomados a partir del spin de las partculas son los que han recibido el nombre de qubits (bits cunticos). Sin embargo, en mecnica cuntica el estado de una partcula se determina a travs de la asignacin de una probabilidad, no podemos hablar de un estado 0 1 claramente determinado. Esta es la ventaja que tiene la computacin cuntica respecto a la clsica: La lgica de un bit es 0 1, mientras que un qubit entraa el concepto de ambos a la vez. Si tomamos por ejemplo dos bits, sus estados posibles son cuatro: 00, 01, 10, 11. Son necesarios cuatro pares de bits para representar la misma informacin que un solo par de qubits con comportamiento ambiguo. Los qubits pueden representar en este caso cuatro nmeros a la vez, cuatro respuestas posibles a la vez, sinnimo de procesamiento paralelo real. Sus aplicaciones principales entran en el campo de la criptografa, anlisis de gigantescos volmenes de informacin, etc.

La computacin cuntica, aprovecha la superposicin cuntica, para lograr el paralelismo cuntico y el paralelismo cuntico masivo.

ELEMENTOS BASICOS DE LA COMPUTACIN CUNTICA.

El bit cuntico "qubit" Un qubit (del ingls qubit, de quantum bit) es un estado cuntico en un espacio vectorial complejo bidimensional. Un qubit es la unidad mnima de informacin cuntica. Sus dos estados bsicos se llaman, convencionalmente, |0> y |1> (se pronuncian: ket cero y ket uno). Un estado qubital puro es una superposicin cuntica de esos dos estados. Esto es significativamente distinto al estado de un bit clsico, que puede asumir solamente un valor 0 1. Sin embargo, la diferencia ms importante entre un qubit y un bit clsico no es la naturaleza continua de este estado (que se puede replicar con cualquier cantidad anloga), sino que mltiples qubits pueden experimentar un entrelazamiento o enredo cuntico ("Entanglement"). El enredo es una interaccin no local que permite a un conjunto de qubits expresar superposiciones de diferentes cadenas binarias (01010 y 11111, por ejemplo) simultneamente. En este "paralelismo cuntico" est la posible potencia del cmputo cuntico. Varios qubits juntos forman un registro de qubits. Las computadoras u ordenadores cunticos realizan clculos manipulando qubits. Tambin es posible un sistema de tres estados, llamado cutrit, cuyos estados se denominan, convencionalmente, |0>, |1> y |2>. Un qubit no puede ser clonado, no puede ser copiado, y no puede ser enviado de un lugar a otro.

Representacin de cuatro estados diferentes de un qubit.

Compuertas cunticas. Las compuertas lgicas son operaciones unarias sobre qubits. La compuerta puede ser escrita como P( )=0> <0 + exp(i ) + 1> <1 , donde = t. Aqu dos compuertas cunticas elementales: I 0> <0 + 1> < 1 = identidad X 0> <1 + 1> < 0 = NOT Donde I es la identidad, X es el anlogo al clsico NOT. Estas compuertas forman parte de uno de los ms pequeos grupos de la computacin cuntica. La tecnologa de la fsica cuntica puede implementar esas compuertas eficientemente. Todos excepto el CNOT operan en un simple qubit; la compuerta CNOT opera en dos qubits.

Entrelazamiento cuntico "Entanglement" La capacidad computacional de procesamiento paralelo de la computacin cuntica, es enormemente incrementada por el procesamiento masivamente en paralelo, debido a una interaccin que ocurre durante algunas millonsimas de segundo. Este fenmeno de la mecnica cuntica es llamado "entanglement". Debido al "entanglement", dos partculas subatmicas, permanecen indefectiblemente relacionadas entre si, si han sido generadas en un mismo proceso. Estas partculas forman subsistemas que no pueden describirse separadamente. Cuando una de las dos partculas sufre un cambio de estado, la otra lo sufre automticamente. Y eso ocurre de forma instantnea y con independencia de la distancia que las separe en ese momento. Esta caracterstica se desencadena cuando se realiza una medicin sobre una de las partculas. Hoy en da se buscan aplicaciones tecnolgicas para esta propiedad cuntica. Una de ellas es enviar mensajes, realmente indescifrables, uniendo entrelazamiento y el principio de indeterminacin de Heisenberg (que afirma que no se puede determinar, simultneamente y con precisin arbitraria, ciertos pares de variables fsicas, como son, por ejemplo, la posicin y la cantidad de movimiento de un objeto dado).

Teleportacin cuntica. La teleportacin cuntica ha sido descrita como la posibilidad de "transmitir qubits sin enviar qubits". 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 la computacin cuntica no es posible clonar, copiar, o enviar qubits de un lugar a otro como se hacen con los bits. Si enviamos un qubit 0> (ket cero) donde 0 es un estado desconocido, el receptor no podr leer su estado con certidumbre, cualquier intento de medida podra modificar el estado del qubit, por lo tanto se perdera su estado, imposibilitando su recuperacin. La teleportacin cuntica, resuelve este problema, esta se basa en el "entanglement" para poder transmitir un qubit sin necesidad de enviarlo. El emisor y el receptor poseen un par de qubits "enredados" (entangled). Entonces el qubit es transmitido desde el emisor, desaparece del emisor y en el receptor reaparece el qubit . Este fenmeno es posible debido a un mecanismo conocido como el efecto EPR (Einstein Podolsky Rosen). En la teleportacin 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.

Paralelismo cuntico. La superposicin cuntica permite un paralelismo exponencial o paralelismo cuntico en el clculo, mediante el uso de las compuertas lgicas de qubits. Con una compuerta lgica de un qubit, cuando el qubit de entrada tiene en el estado una superposicin igual de 0> y 1>, el estado resultante es la superposicin de los 2 valores de salida. Esto quiere decir que para una compuerta lgica de 2 qubits, que tienen dos qubits de entrada en superposicin de 0> y 1>, tendramos una superposicin de 4 estados y para una compuerta lgica de 3 qubits, que tiene 3 qubits de entrada en superposicin de 0> y 1>, juntos hacen una superposicin de 8 estados, que son evaluados en paralelo. Por cada qubits adicional la cantidad de estados se duplica. Esto hace que los ordenadores cunticos s sean eficaces en el clculo de periodos, hasta el punto de que se reduce a un tiempo polinmico lo que requerira un nmero exponencial de pasos en una mquina clsica.

Criptografa cuntica La criptografa cuntica es una de las primeras aplicaciones de la computacin cuntica cercana a una fase de produccin masiva. La criptografa cuntica garantiza absoluta confidencialidad de la informacin transmitida por fibras pticas, almacenando informacin en el elemento constituyente de la luz, el fotn. La criptografa (del griego kryptos, "ocultar", y grafos, "escribir", literalmente "escritura oculta") es el arte o ciencia de cifrar y descifrar informacin utilizando tcnicas matemticas que hagan posible el intercambio de mensajes de manera que slo puedan ser ledos por las personas a quienes van dirigidos. Los diferentes mtodos de criptografa actualmente utilizados necesitan que dos personas que deseen comunicar informacin intercambien de forma segura una o ms claves; de manera que el punto donde hay menor seguridad en el intercambio de informacin confidencial est en el proceso de intercambio y transmisin de las claves. La criptografa cuntica nace en los aos ochenta. La transmisin se logra utilizando fotones individuales (cuantos de luz) enviados entre el emisor y el receptor mediante una fibra ptica. El teorema de no-clonacin garantiza que es imposible reproducir (clonar) la informacin transmitida sin conocer de antemano el estado cuntico que describe la luz. Un interceptor que intente leer el mensaje enviado slo podra destruir la informacin transmitida, sin poder reproducirla, perturbndola de tal forma que los interlocutores de la comunicacin se daran cuenta de lo que se intenta hacer. Como ejemplo est el sistema criptogrfico de clave pblica RSA; los mensajes enviados usando el algoritmo RSA se representan mediante nmeros y el funcionamiento se basa en el producto de dos nmeros primos grandes (mayores que 10100) elegidos al azar para conformar la clave de descifrado. La seguridad de este algoritmo radica en que no hay maneras rpidas de factorizar un nmero grande en sus factores primos utilizando computadoras tradicionales. El tiempo que requerira el realizar la factorizacin se estima en aproximadamente 4x1016 aos. Los algoritmos cunticos de factorizacin, se estima que realizaran este clculo en segundos.

COMPUTADORA CUNTICA Una definicin acerca de las computadoras cunticas, ampliamente aceptada por los investigadores, la concibe como un sistema de circuitos cunticos, actuando en un espacio de estados. El circuito es una secuencia de transformaciones unitarias seguido por una medicin. Esas transformaciones, son llamadas compuertas cunticas, y son controladas por una computadora clsica. As esto permite la superposicin simultnea de estados bsicos (correspondientes a estados clsicos "0" y "1").

Hardware cuntico Requerimientos de implementacin. 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 Vinzenzo, y actualmente hay varios candidatos a qubits. Requisitos 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 a 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 a qubits:

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.

Circuitos para la computacin cuntica.

Los investigadores afirman que en la computacin cuntica se usarn los principios de la mecnica cuntica, para realizar clculos complejos en una fraccin del tiempo necesario hoy en da en los superordenadores ms veloces. A medida que avanza la teora al respecto, los expertos van proponiendo avances que permitirn que esta idea se haga realidad. Bajo estas lneas se propone un circuito realizable de forma experimental y una manera eficiente de implementar una computacin cuntica escalable.

Es precisamente la habilidad de aumentar la escala de la tecnologa, de aquella que permite realizar experimentos de 1 2 qubits, habituales en el laboratorio, a la que nos proporcionar sistemas en los que participarn muchos qubits, lo que har posible construir un ordenador cuntico.

Software cuntico Dado que el tratamiento de la informacin cuntica es notablemente distinto del de la clsica, se necesitaran algunas herramientas para construir los programas cunticos. Existen tres cosas bsicas en el software cuntico: Un conjunto apropiado de puertas, algoritmos que aprovechen el comportamiento cuntico y disponer de mtodos apropiados para controlar los posibles errores.

1- Una forma de obtener puertas cunticas es la cuantizacin de las puertas clsicas, que pasa por reinterpretar los bits como qubits. Se puede demostrar que el conjunto de puertas cunticas que afectan a un slo qubit, conjuntamente con las puertas llamadas control-not (que afectan a dos qubits), forman un conjunto universal con las que se puede construir cualquier programa cuntico. 2- A pesar del esfuerzo que se ha dedicado a la obtencin de algoritmos que aprovechen el comportamiento cuntico, en la actualidad, su nmero es reducido. Ya se ha mencionado que aunque mediante superposiciones apropiadas, es posible manejar un nmero exponencial de estados, eso no supone que esta informacin est disponible. Para acceder a esa informacin debemos medir sobre el estado colapsndolo, y la informacin se pierde casi en su totalidad. Para aprovechar los aspectos cunticos, debemos combinar la posibilidad del paralelismo cuntico con la interferencia. 3- Quizs es ste uno de los mayores problemas a la hora de construir un ordenador. Estos errores provienen de la inexorable interaccin del ordenador con su entorno, proceso denominado decoherencia. Se pens que no podan existir mtodos para el control de errores cunticos, pero se ha mostrado cmo es posible contener los errores mediante cdigos cunticos correctores de errores. Estos cdigos, detectan y corrigen estos errores, usando sofisticadas tcnicas cunticas.

En resumen, la ventaja en la potencia de estas mquinas proviene del paralelismo masivo (exponencial) debido a la superposicin de estados en los qubit. Si estos ordenadores fueran factibles en la prctica, permitiran atacar problemas que en los ordenadores clsicos implicaran tiempos astronmicos. Aparte de las aplicaciones encaminadas a la ciencia bsica, estos ordenadores podran usarse en la criptografa, criptoanlisis, bsquedas en inmensas bases de datos, simulaciones meteorolgicas, etc. Queda por saber si el aislamiento de los sistemas permitir escapar al lmite impuesto por el decaimiento y la decoherencia que destruyen la mezcla cuntica de estados. 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.

Conclusiones. Los ordenadores cunticos se basan en el uso de los qubits (bits cunticos) en lugar de bits, y da lugar a nuevas puertas lgicas que hacen posibles nuevos algoritmos. Poseen una capacidad de clculo muy superior a los computadores actuales gracias al paralelismo masivo (exponencial) debido a la superposicin de estados en los qubit. En el campo de la criptografa proponen un nuevo enfoque: control absoluto de seguridad a nivel de comunicacin y su capacidad para realizar operaciones de factorizacin (descomposicin en nmeros primos), que representa una amenaza para las comunicaciones encriptadas que emplean muchas instituciones en sus sistemas de seguridad, y que se basan a su vez en la dificultad de hacer cdigos. Y decir que la computacin cuntica es un campo en el que an queda mucho por descubrir.

Bibliografa http://es.wikipedia.org/wiki/Portada http://www.babab.com/no12/ordenadores.htm http://www.el-mundo.es/navegante/2000/08/16/ibm.html http://www.monografias.com/trabajos14/computadorascuanticas/computadoras-cuanticas.shtml http://www.webzinemaker.com/admi/m6/page.php3?num_web=1604&rubr=4&id =10460 http://www.tendencias21.net