Historia de la computacin cuntica 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.

Computacin cuntica Arquitectura de una computadora cuntica Computadora cuntica Circuitos para la computacin cuntica IBM logra una nueva meta histrica con su computadora cuntica La computacin cuntica y sus consecuencias en la criptografa actual Preguntas frecuentes La computacin cuntica se acerca a la electrnica tradicional Computacin cuntica segn *Shahen Hacyan Anexos Conclusiones

1 - INTRODUCCION A travs 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. Antiguamente, los primeros modelos fueron manuales, estos se remontan aproximadamente hasta 500 A. C., cuando los/las egipcios/as inventaron un artefacto que consista en una serie de esferas atravesadas por varillas; este artefacto fue cambiado y perfeccionado por los chinos; y posteriormente en el siglo XIII D. C. Es cuando toma la forma clsica que conocemos; el BACO est compuesto por 10 lneas con 7 esferas cada una, una lnea corta todas las lneas en dos partes una ms grande que la otra, ubicndose 2 esferas en la parte superior y cinco en la parte inferior. Mucho tiempo despus, se desarrollaron modelos mecnicos y elctricos, es as que, Blaise Pascal, en 1649, fabric la PASCALINA, una mquina que haca operaciones de 8 dgitos. En 1820, Charles Babbage con la ayuda de la Condesa Ada Byron, construy dos equipos totalmente mecnicos, usaban ejes, engranajes y poleas para realizar clculos. Konraz Suze, ingeniero alemn, en 1942, construy la primera computadora digital (electromecnica binaria) programable. Entre 1937 y 1942 Atanasoff y Berry, construyeron un prototipo compuesto de tubos al vaco, capacitores y un tambor de rotatorio para el manejo de los elementos de la memoria. En 1941 Turing construy la COLLOSUS, una computadora que usaba miles de vlvulas, 2400 bombas de vidrio al vaco, y un escner con capacidad de leer 5000 caracteres por cinta de papel. En 1944 IBM (International Business Machines) construye la MARK I en cooperacin con la Universidad de Harvard, media 15 metros de largo, 2.40 metros de altura y pesaba cinco toneladas. La ENIAC contaba con 17468 tubos de vidrio al vaco, fue construida en 1946. No hace mucho tiempo, se inici la era digital, con modelos electrnicos basados inicialmente en tubos de vaco y luego en transistores. La EDVAC fue la primera computadora electrnica digital, su memoria consista en lneas de mercurio dentro de un tubo de vidrio al vaco, donde se poda almacenar ceros y unos. El transistor, es el invento que ms ha influenciado en la evolucin de las computadoras, este fue concebido en 1948, por tres cientficos en los laboratorios de Bell. Este contiene un material semiconductor que funciona como un interruptor. En 1958 Kilby y Noycea, de la Texas Instrument, inventaron los circuitos integrados, haciendo que las computadoras fuesen cada vez ms pequeas. En Intel, en 1971, Hoff desarrollo un microprocesador de 4 bits que contena 23000 transistores que procesaban 108 kHz o 0.06 MIPS, tena 46 instrucciones y 4 kilobytes de espacio de almacenamiento. En 1974 Intel present una CPU compuesto por el microchip 8080, este contena 4500 transistores y poda almacenar 64 kilobytes de memoria RAM, tena un bus de datos de 8 bits. A comienzos de la dcada de los 80 IBM empez a desarrollar las computadoras personales con PC-DOS como sistema operativo, empezando as una nueva era, donde las computadoras estaban al alcance de todos. Las computadoras porttiles, las computadoras vestibles, y los modelos no comerciales que son tan pequeos como una moneda de un centavo. Actualmente, las computadoras porttiles, los asistentes personales digitales PDA (Personal Digital Assistant por sus siglas en ingls) y los telfonos celulares, se caracterizan por su reducido tamao y portabilidad; y. En el futuro, las computadoras usables ("Body wearable

computers" en ingls), integradas en el espacio personal del usuario o de la usuaria, reemplazarn a todos los dispositivos mencionados en el prrafo anterior, y sern tan o an mas populares. Estas computadoras requieren componentes an ms pequeos que los actuales. La constante miniaturizacin de los componentes de hardware ha logrado la realizacin de nano circuitos. Pronto no ser posible reducir ms los circuitos, debido a que muy pronto la miniaturizacin ser tal que las leyes de la fsica clsica 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. 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 se tardara miles a millones de aos (dependiendo de cuan grande sea el nmero) en ejecutar tal algoritmo; a diferencia de una computadora cuntica le tomara tan solo unos cuantos segundos el completar la tarea. Este trabajo esta organizado de tal manera que en la segunda seccin se desarrollan los fundamentos y los elementos bsicos que conforman la computacin cuntica; se han utilizado sencillas expresiones matemticas para mostrar la representacin de los estados de un BIT cuntico y el mecanismo del paralelismo cuntico. En la tercera seccin se presenta una arquitectura cuntica muy aceptada entre los investigadores que desde un principio han orientado sus investigaciones hacia lograr una arquitectura compatible con las actuales, de ah que esta tiene muchas semejanza con las arquitecturas existentes, con elementos propios de la computacin cuntica. En la cuarta y ltima seccin se relata brevemente los lineamientos que debe seguir el diseo de una computadora cuntica 2- HISTORIA DE LA COMPUTACION CUANTICA Cuando tericos tales como Richard Feynmann, del California Institute of Technology, de Pasadena (California); Paul Benioff, de Argonne National Laboratory, en Illinois; David Deutsch, de la Universidad de Oxford, en Inglaterra, y Charles Bennett, del T.J. Watson Research Center de IBM en Yorktown Heights (Nueva York), propusieron por primera vez el concepto de las computadoras cunticas en las dcadas de 1970 y 1980, muchos cientficos dudaron que alguna vez ese tipo de computadora pudiera resultar prctica. Pero en 1994, Peter Shor, de AT and T Research, describi un algoritmo cuntico especficamente diseado para factorizar nmeros grandes y exponencialmente ms rpido que las computadoras convencionales, lo suficientemente rpido como para birlar la seguridad de muchos criptosistemas de clave pblica. El potencial del algoritmo de Shor alent a muchos cientficos a tratar de explotar las capacidades de las computadoras cunticas. En los ltimos aos, varios grupos de investigacin de todo el mundo han alcanzado progresos significativos en este campo. Mientras estuvo en IBM, Chuang ampli su reputacin como uno de los experimentalistas en computacin cuntica ms importantes del mundo. Dirigi el grupo que demostr la primera computadora cuntica de 1 qubit (en 1998 en la Universidad de California en Berkeley). En IBM Almaden, Chuang y sus colegas fueron los primeros en demostrar los importantes algoritmos cunticos, el algoritmo de Grover concebido en 1999 para hacer bsquedas en bases de datos con ayuda de una computadora cuntica de 3 qubits, y la bsqueda de pedidos ideada el ao pasado (agosto del 2000) con una computadora cuntica de 5 qubits. La factorizacin con el algoritmo de Shor anunciada hoy es el algoritmo ms complejo que se haya demostrado hasta ahora usando una computadora cuntica. Adems de su ambicioso programa experimental, la Divisin de Investigacin de IBM Research es conocida tambin por sus muchas contribuciones tericas en el emergente campo de la informacin cuntica. Los cientficos de IBM fueron pioneros en criptografa cuntica, en

comunicaciones cunticas (incluso el concepto de teleporte cuntico) y en metodologas eficientes para corregir errores. David DiVincenzo, miembro del cuerpo de investigadores del laboratorio Watson de IBM, ha promulgado los cinco criterios necesarios para construir una computadora cuntica prctica: 1) un sistema fsico de escala flexible con qubits bien caracterizados; 2) capacidad de inicializar el estado de un qubit; 3) tiempos de descoherencia ms largos que el tiempo de operacin de la puerta cuntica; 4) un conjunto universal de puertas cunticas; y 5) la capacidad de medir qubits especficos. 3. COMPUTACION CUANTICA 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 bit cuntico, donde cada bit cuntico puede tener mltiples estados simultneamente en un instante determinado, as reduciendo 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 tele transportacin 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 tele transportadora de cdigo y el planificador dinmico. Su avance terico ha sido muy exitoso, an as, su realizacin depende de la futura implementacin de una computadora cuntica, sin embargo ya se est desarrollando tecnologa comercial basada en esta teora. En este trabajo se desarrollan los fundamentos y los elementos bsicos que conforman la computacin cuntica. Tambin se presenta una arquitectura cuntica muy aceptada entre los investigadores que desde un principio han orientado sus investigaciones hacia lograr una arquitectura compatible con las actuales, de ah que esta tiene muchas semejanza con las arquitecturas existentes, con elementos propios de la computacin cuntica. La comunidad cientfica dedicada a investigar tpicos en el mbito de la computacin cuntica, ha logrado enormes avances tericos, al demostrar que es posible reducir drsticamente los recursos computacionales requeridos en la ejecucin de algoritmos. Algunos de esos algoritmos requieren un inmenso poder de cmputo an en las computadoras ms avanzadas de la actualidad. Algunos algoritmos matemticos como la bsqueda de los factores de nmeros primos, algoritmos de manejo de informacin como la bsqueda en bases de datos no ordenadas; han sido tericamente desarrollados con mucho xito, utilizando los fundamentos de la computacin cuntica. La teora de la computacin cuntica esta basada en las interacciones del mundo atmico y en futuras implementaciones de las computadoras cunticas. Estas an estn en los laboratorios de investigacin pero ya se tienen resultados alentadores, como el desarrollo de la computadora cuntica de cinco qubits desarrollado por Steffen. 3.1 FUNDAMENTOS DE LA COMPUTACION CUANTICA Este, definitivamente es uno de los mtodos que se deberan desarrollar ms (a mi punto de vista), pues son de los que ofrecen una gama de prestaciones enormes; imaginarse que los dispositivos de almacenamiento ms avanzados hasta ahora se duplicaran, suena bastante interesante, pues los qubits pueden representar cuatro nmeros a la vez, siendo que la lgica binaria slo permite un 1 un 0 para un solo bit. Esto definitivamente implica una duplicacin, por as decirlo de la capacidad de procesamiento no slo de las memorias o dispositivos de almacenamiento secundario; sino adems en todos los dems componentes de un sistema informtico como pueden ser: microprocesadores, tarjetas de video, de sonido, etc. Adems, lgicamente estos descubrimientos aumentaran notablemente la velocidad de los micros y de todos sus dems componentes.

Bueno, empezar entonces con la explicacin del principio de la computacin cuntica. En la computacin tradicional, un bit es la mnima unidad de informacin pero, 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 han recibido el nombre de qubits. 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 1 0 claramente determinado. Esta aparente ambigedad tiene una ventaja que convierte a la computacin cuntica en un desarrollo revolucionario: La lgica de un bit es uno u otro , mientras que un qubit (nombre dado al bit cuntico) entraa el concepto ambos a la vez. Si tomamos por ejemplo dos bits, sus estados posibles son cuatro: 00, 01, 10, 11. Son necesario 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. Procesamiento paralelo real, la Meca de la computacin. Sus aplicaciones principales entran en el campo de la criptografa y teora de numero, y en el anlisis de gigantescos volmenes de informacin. No todos los problemas pueden ser resueltos por este tipo de lgica. Sin embargo, una computadora cuntica podra resolver los que s pueden, a una velocidad varias veces superior a la de los microprocesadores conocidos hasta hoy, esta tambin se considera una tecnologa hipottica, pues an slo se ha quedado en la investigacin sin llegar a desarrollar un sistema completo utilizando esta lgica, pero an as, si se logra implantar algn da ser definitivamente demasiado cara debido a las caractersticas necesarias para su buen funcionamiento. Sealan en la Universidaed de Michigan que se esta a punto de entrar a la nueva era de la computacin puesto que se elevar la velocidad en el procesamineto de la informacin de manera sorprendente cmo, bueno indican que mediante la utilizacin de Circuitos que combinan la mecnica cuntica con los principios de la computacin. Sealan los investigadores que los nuevos ordenadores realizaran los clculos ms complejos en mucho menor tiempo. En un artculo publicado en Physical Review Letters, se realiza una propuesta de un circuito realizable de forma experimental contemplando de esta manera una forma de implementar una computacin cuntica escalable. Se cree que esta tecnologa proporcionar sistemas en los que participarn muchos qubits, lo que har posible construir un ordenador cuntico. Bajo esta linease ha escrito en la Universidad de Michigan el artculo titulado "Scalable quantum computing with Josephson charge qubits". La informacin se procesar mediante tomos individuales o partculas subatmicas llamadas qubits. Pero la tarea no resulta nada sencilla puesto que para poder utilizar esta tecnologa ser estrictamente necesario manipular preparar, y medir el frgil estado cuntico de un sistema. Asimismo dentro de las mayores dificultades que se presentan son que es necesario manejar muchos qubits, y controlar la conectividad entre ellos. La computacin cuntica esta basada en las propiedades de la interaccin cuntica entre las partculas subatmicas, como la superposicin simultanea de dos estados en una sola partcula subatmica. La superposicin cuntica, propiedad fundamental de la interaccin cuntica, es ampliamente aprovechada para el desarrollo terico de los algoritmos cunticos, logrando una capacidad de procesamiento exponencial.

La superposicin cuntica permite mantener simultneamente mltiples estados en un bit cuntico, es decir "0" y "1" a la vez; a diferencia del bit elemento fundamental en la computacin actual que nicamente es capaz de mantener un estado discreto, alternativo, a la vez, el "0" o "1" lgico. La computacin cuntica, aprovecha la superposicin cuntica, para lograr el paralelismo cuntico y el paralelismo cuntico masivo. Cualquier interaccin con el mundo subatmico, producir un cambio en este, es decir, cualquier medicin o lectura traer indefectiblemente un cambio. 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. 3.2 ELEMENTOS BASICOS DE LA COMPUTACION CUANTICA 3.2.1 El bit cuntico "qubit" El elemento bsico de la computacin cuntica es el bit cuntico o qubit (quantum bit por sus siglas en ingls), un qubit representa ambos estados simultneamente, un "0" y un "1" lgico, dos estados ortogonales de una sub partcula atmica, como es representada en la figura 1. El estado de un qubit se puede escribir como { 0 , 1 } , describiendo su mltiple estado simultaneo. 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.

Figura 1. Representacin de cuatro estados diferentes de un qubit. [Steffen01] 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. En la figura 1 se tiene una representacin pictrica de cuatro diferentes estados basado en el espn de un ncleo atmico, por lo que puede ser usado como un qubit. Un qubit no puede ser clonado, no puede ser copiado, y no puede ser enviado de un lugar a otro. 3.2.2 Compuertas cunticas Las compuertas lgicas son operaciones unarias sobre qubits. La compuerta puede ser escrita como P(q )= 0 0 + exp(iq ) + 1 1 , donde q = w t. Aqu algunas compuertas cunticas elementales: [Steane97] I 0 0 + 1 1 = identidad X 0 1 + 1 0 = NOT Z P(p ) Y XZ

H Donde I es la identidad, X es el anlogo al clsico NOT, Z cambia el signo a la amplitud, y H es la transformacin de Hadamard. Esas compuertas forman 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. Una compuerta de dos qubits en especial interesante, es la conocida como "U controlada", [Steane97] 0 0 I + 1 1 U son operadores actuando sobre dos qubits, donde I es la operacin de identidad sobre un qubit, y U es una compuerta. El estado del qubit U es controlado mediante el estado del qubit I. Por ejemplo el NOT controlado (CNOT) es: 00 00 ; 01 01 ; 10 11 ; 11 10 3.2.3 "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. Por ejemplo la desintegracin en un positrn y un electrn. Estas partculas forman subsistemas que no pueden describirse separadamente. Cuando una de las dos partculas sufre un cambio de estado, repercute en la otra. Esta caracterstica se desencadena cuando se realiza una medicin sobre una de las partculas. [White00] 3.2.4 Tele transportacin cuntica La tele transportacin cuntica es descrita por Stean [Steane97] 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 donde 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 tele transportacin 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 el receptor tiene el qubit tele transportado. Este fenmeno es posible debido a un mecanismo conocido como el efecto EPR. 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. 3.2.5 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. [Steffen01] Los qubits, a diferencia de los bits, pueden existir en un estado de superposicin, representado por a 0 + b 1 , donde a y b son nmeros complejos que satisfacen la relacin a 2 + b 2 = 1. Dada una compuerta lgica de un qubit f, que transforma el estado a en el estado f(x) , cuando el qubit de entrada tiene en el estado igual de 0 y 1 . [Steffen01] una superposicin

Por linealidad de los mecnica cuntica, la compuerta lgica f transforma el estado del qubit a . [Steffen01]

El estado resultante es la superposicin de los 2 valores de salida, siendo f evaluado para los 2 valores de entrada en paralelo. Para una compuerta lgica g de 2 qubits, que tienen dos qubits de entrada en superposicin de 0 y 1 , tendramos una superposicin de 4 estados La compuerta lgica g transforma el estado de entrada a [Steffen01] as g es evaluado en un solo paso para 4 valores de entrada. En una compuerta lgica h de 3 qubits, se tienen 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. 3.2.6 Criptografa cuntica Criptografa, es la ciencia matemtica de las comunicaciones secretas, tiene una larga y distinguida historia de uso militar y diplomtico que se remonta a los antiguos Griegos. Fue un elemento importante y decisivo durante la segunda guerra mundial. Hoy en da su uso es muy comn y necesario, para brindar seguridad en las transacciones comerciales, comunicaciones, y privacidad; que se llevan a cabo mediante Internet. [Bennett98] Dado M y f, donde M es un mensaje y f una funcin de encriptacin, tenemos C = f(M), C entonces es el mensaje encriptado. C es enviado al receptor mediante un canal pblico, este obtiene el mensaje original con f-1, haciendo M = f-1(C). Si f-1 es conocido y C es interceptado en el canal pblico, entonces se puede obtener M. La seguridad de f depende de la dificultad con que pueda obtenerse f-1. El factorizar es un aspecto muy importante en la criptografa moderna, debido a que, la seguridad del mecanismo de criptografa RSA de clave pblica, se basa en la dificultad de factorizar nmero grandes. El mejor algoritmo para hallar los factores an sigue siendo el de las divisiones sucesivas. Dado M, R1 y R2, mediante el mecanismo de RSA se define una funcin p, tal que C1 = p(Q1, P1, M1) y C2 = p(Q2, P2, M2), donde P1 y P2 son claves pblicas generadas en base a Q1 y Q2 que son claves privadas pertenecientes a A y B respectivamente. A y B comparten sus respectivas claves pblicasP1 y P2, y ambos pueden obtener y descifrar sus mensajes mediante p-1, de tal modo que M1 = p-1(Q1, P1, M1) y M2 = p-1(Q2, P2, M2). El tiempo que requerira el realizar la factorizacin se estima en aproximadamente 4x1016 aos. Sin embargo en 1994 se logr desarrollar un algoritmo, usando recursos en redes, donde la factorizacin nicamente tomo 8 meses, el equivalente a 4,000 MIPS-aos. [Hughes94]. Los algoritmos cunticos de factorizacin, se estima que realizaran este clculo en segundos. . [Steffen01]

Utilizando claves privadas, es posible al menos en teora tener un algoritmo de encriptacin imposible de romper. El emisor cada vez que enva un mensaje M, genera aleatoria mente una diferente clave privada P, mediante una funcin de encriptacin E se codifica el mensaje de tal modo que C = E( P, M ). El receptor necesita la clave privada P para poder realizar el proceso inverso M = E-1( P, C ). Actualmente este mecanismo es utpico, debido a la gran dificultad que surge en la distribucin de la clave privada P, debido a que necesita un canal muy seguro para su entrega. La criptografa cuntica hace posible la distribucin de la clave privada P. P es transmitida mediante un canal cuntico. Cualquier intento de medir P ser notado, debido a que es imposible observar un qubit sin dejar rastro. [Bennett98] La distribucin cuntica de claves es posible con la tecnologa existente. En 1997 Zbinden et al [Zbinden98] lograron distribuir cunticamente una clave a travs de 23 Km. de fibra bajo el lago Gnova. 4. ARQUITECTURA DE UNA COMPUTADORA CUANTICA La arquitectura de una computadora cuntica es similar a la de las computadoras tradicionales, con ciertos elementos propios de la computacin cuntica. Oskin et al [Oskin02] propone una arquitectura de una computadora quntica que esta conformada por una ALU cuntica, memoria cuntica, y un planificador dinmico, tal como puede observarse en la figura 2. La correccin de errores es un aspecto que debe ser tomado muy en cuenta en el diseo de una arquitectura cuntica.

Figura 2. Arquitectura cuntica. 4.1 ALU cuntica La ALU cuntica tiene como funciones fundamentales la ejecucin de operaciones cunticas y la correccin de errores.

La ALU prepara los datos cunticos, antes de ejecutar cualquier compuerta lgica, aplicando una secuencia de transformaciones cunticas bsicas, que incluyen: Hadamard (raz cuadrada, transformada de Fourier de 1 qubit), I, Identidad (I, NOP cuntico), X, NOT cuntico, Z, cambia los signos de las amplitudes), Y = XZ, rotacin por p /4 (S), rotacin por p /8 (T), y NOT controlado (CNOT).

La ALU aplica esta secuencia de operaciones elementales para la correccin de errores, indispensable en la computacin cuntica. Este procedimiento consume estados auxiliares adicionales, para la verificacin de paridad. La ALU hace uso de hardware especializado estndar, que provee estados elementales estndares, para producir los estados auxiliares adicionales. 4.2 Memoria cuntica Al igual que en las arquitecturas actuales en la arquitectura cuntica, la memoria cuntica es un elemento arquitectural muy importante. La memoria cuntica debe ser confiable, con el propsito de dotarla de tal caracterstica Oskin et al [Oskin02] incluyen una unidad especializada de "actualizacin" en cada banco de memoria, cuya representacin pictrica se puede apreciar en la figura 2. Una unidad especializada actualiza peridicamente los qubits lgicos individuales, ejecutando algoritmos de deteccin y correccin de errores. 4.3 Tele transportadora de cdigo La tele transportadora de cdigo desde la memoria cuntica a la ALU, aade alguna funcionalidad adicional a la tele transportacin cuntica convencional, proveyendo un mecanismo general para simultneamente ejecutar operaciones mientras transporta los datos cunticos.

Figura 3. Tele transportadora de cdigo. [Oskin02] Este mecanismo se usa para la correccin de errores en el codificador de cdigo origen y en el codificador de cdigo destino, como puede observarse en la figura 3. El emisor y el receptor entonces ejecutan qubits lgicos equivalentes en la operacin de tele transportacin en cada terminal del par "enredado" (entangled). 4.4 Planificador dinmico Oskin et al proponen un procesador clsico de alto desempeo como parte principal del planificador dinmico. Este procesador ejecuta un algoritmo de planificacin dinmico que toma operaciones cunticas lgicas, intercaladas con construcciones clsicas de control de flujo, y dinmicamente las traduce en operaciones individuales de qubits fsicos.

5. COMPUTADORA CUANTICA SU(2n) seguido por una medicin. Esas transformaciones, son llamadas compuertas cunticas, y son controladas por una computadora clsica. El espacio de estados de una computadora cuntica tiene la estructura de un espacio de un vector Hermitian. As esto permite la superposicin simultanea de estados bsicos ortogonales (correspondientes a estados clsicos "0" y "1") con la posibilidad de interferencia constructiva y destructiva entre las diferentes rutas de computacin. Este principio permite el uso de los estados confusos (entangled states). Una definicin acerca de las computadoras cunticas ampliamente aceptada por los investigadores, es la expuesta por Beth [Beth00]. El la concibe como un sistema de circuitos cunticos, actuando en un espacio de estados, que es un espacio complejo 2n-dimensional de Hilbert. El circuito es una secuencia de transformaciones unitarias Ut 5.1 Requerimientos de implementacin Para la implementacin de una computadora cuntica, se deben cumplir al menos cinco requisitos. Primero, se necesita un sistema de qubits. Segundo, los qubits deben ser individualmente direccionables y deben interactuar con otros para conformar compuertas lgicas de propsito general. Tercero, debe ser posible la inicializacin de las compuertas. Cuarto, se debe tener la posibilidad de extraer los resultados computacionales. Y Quinto, es la necesidad de un tiempo de coherencia duradero. 6. CIRCUITOS PARA LA COMPUTACION CUANTICA El prximo sistema radicalmente distinto para el procesamiento de informacin ser la computacin cuntica. Los investigadores afirman que en ella 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. Un reciente artculo publicado en Physical Review Letters, por ejemplo, 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. Franco Nori, de la University of Michigan, y sus colegas, han escrito un artculo en este sentido, titulado "Scalable quantum computing with Josephson charge qubits". Para implementar esta tecnologa, ser necesario preparar, manipular y medir el frgil estado cuntico de un sistema. Esto no es fcil, y es por eso que hasta ahora nos hemos centrado en qubits individuales. Pero para disponer de un ordenador cuntico sern necesarios muchos qubits,

y controlar la conectividad entre ellos. Estas son las principales dificultades a las que nos enfrentamos, que el mtodo de Nori trata de solventar. 7. IBM logra una nueva meta histrica con su computadora cuntica Cientficos del Laboratorio de Investigacin de IBM en Almaden, San Jos, California, llevaron a cabo el clculo ms complicado que se haya completado hasta la fecha en una computadora cuntica. En el experimento, los cientficos hicieron que un trilln de molculas diseadas a la medida y contenidas en una probeta se transformaran en una computadora cuntica de siete qubits para resolver una versin sencilla del problema matemtico que se encuentra en el corazn de muchos de los sistemas criptogrficos actuales destinados a la seguridad de datos. "Este resultado refuerza la conciencia creciente de que las computadoras cunticas pueden resolver algn da problemas tan complejos que incluso las supercomputadoras ms poderosas son incapaces de responder as trabajaran durante millones de aos", manifest Nabil Amer, gerente y estratega del grupo de fsica de la informacin del Departamento de Investigacin de IBM. En la revista cientfica Nature, un grupo integrado por cientficos de IBM y por estudiantes de segundo ciclo de la Universidad de Stanford informan la primera demostracin del "Algoritmo de Shor", un mtodo desarrollado en 1994 por Peter Shor, cientfico de AT and T, para que una computadora cuntica futurista encontrara los factores de un nmero, es decir, los nmeros que multiplicados entre s dan el nmero original. Hoy, descomponer en factores un nmero grande es un problema tan difcil para las computadoras convencionales (aunque sea algo tan sencillo de verificar) que la descomposicin en factores es un elemento utilizado en muchos mtodos criptogrficos para proteger los datos. Una computadora cuntica deriva su potencia de ciertas propiedades cunticas de los tomos o ncleos que les permiten funcionar como bits cunticos, o "qubits", y servir simultneamente de procesador y memoria en la computadora. Dirigiendo interacciones entre qubits aisladas del entorno externo, los cientficos pueden hacer que una computadora cuntica realice ciertos clculos (por ejemplo factorizar) en forma exponencialmente ms rpida que las computadoras convencionales. Cuando en una computadora convencional se factorizan nmeros grandes, cada dgito aadido duplica aproximadamente el tiempo requerido para encontrar los factores. En una computadora cuntica, en cambio, el tiempo de factorizacin es un incremento constante con cada dgito adicional. El ejemplo significativo ms sencillo del Algoritmo de Shor es el de encontrar los factores del nmero 15, una operacin que requiere una computadora cuntica de siete qubits. Los qumicos de IBM disearon y elaboraron una nueva molcula que tiene siete spins nucleares -los ncleos de cinco tomos de flor y de dos de carbono- que pueden interactuar como qubits, programarse mediante pulsos de radio frecuencias y detectarse con instrumentos de resonancia magntica nuclear (Nuclear Magnetic Resonance--NMR) similares a los actualmente utilizados en hospitales y laboratorios qumicos. En un tubo, los cientficos de IBM controlaron un trilln de esas molculas para ejecutar el algoritmo de Shor, e identificaron correctamente 3 y 5 como los factores de 15. "Aunque la respuesta puede parecer trivial, el control sin precedentes de los siete spins durante el clculo hizo de ste el cmputo cuntico ms complejo realizado a la fecha", seal Amer. "Ahora tenemos el desafo de convertir la computacin cuntica en una realidad de la ingeniera", indic Isaac Chuang, lder del grupo de investigacin y ahora profesor adjunto en MIT. "Si podemos realizar este clculo en escalas mucho mayores -digamos miles de qubits para factorizar nmeros muy grandes- se necesitaran hacer cambios fundamentales en las implementaciones criptogrficas". An cuando el potencial de la computacin cuntica es enorme y los progresos alcanzados recientemente son alentadores, las computadoras cunticas comerciales estn a muchos aos de distancia. Las computadoras cunticas basadas en NMR son todava experimentos de laboratorio y

las primeras aplicaciones de la computacin cuntica tomaran probablemente la forma de coprocesadores para llevar a cabo funciones especficas, por ejemplo resolver problemas matemticos difciles, sistemas de modelaje cuntico y bsquedas no estructuradas. Los procesadores de texto o las tareas que requieren resolver problemas sencillos se manejan ms fcilmente con ayuda de las computadoras actuales. La demostracin de IBM del algoritmo de Shor muestra tambin el valor de los experimentos en la computacin cuntica usando NMR, un enfoque introducido independientemente a mediados de la dcada de 1990 por Chuang y Neil Gershenfeld de MIT, y por David Cory y colegas, tambin de MIT. "Nuestros experimentos con NMR nos estimularon a desarrollar herramientas fundamentales para tipos futuros de computadora cuntica", coment Chuang. "La ms importante de esas herramientas fue una manera de simular y predecir la degradacin de la seal causada por la des coherencia -fluctuaciones cunticas no deliberadas. Esta herramienta nos permiti minimizar los errores de des coherencia en nuestro experimento de 7 qubits". Y an cuando NMR seguir siendo un banco de pruebas para desarrollar herramientas y tcnicas de computacin cuntica, ser difcil desarrollar y sintetizar molculas dotadas de ms de siete qubits. En consecuencia, nuevos experimentos de IBM y de otros se proponen desarrollar nuevos sistemas de cmputo cuntico capaces de aumentar de escala ms fcilmente para alcanzar el nmero grande de qubits requerido en las aplicaciones prcticas. Entre los candidatos principales se cuentan hoy los spins electrnicos confinados en nanoestructuras de semiconductores (llamados a menudo puntos cunticos), spins nucleares asociados con impurezas de un solo tomo en un semiconductor, y el flujo electrnico o magntico por superconductores. Se estn evaluando tambin implementaciones atmicas y pticas. 8. La Computacin Cuntica y sus consecuencias en la Criptografa actual En el ao de 1982 aparecen las primeras ideas de lo que hoy se conoce como computacin cuntica, Feyman observa que ciertos efectos de la mecnica cuntica (leyes de la fsica a nivel de particular elementales) no pueden ser simulados por una computadora digital, e insina que la computacin en general puede ser eficientemente mejorada aprovechando esos efectos de la mecnica cuntica. No es hasta 1985 cuando Deutsch describe un modelo de una computadora cuntica, de alguna manera similar como en 1936 fue propuesto el modelo de la mquina de Turing que sirvi como prembulo de las actuales computadoras. Un principio de la mquina de Turing es afirmar que puede simular cualquier dispositivo fsico, cosa que parece no ser cierta cuando se considera fenmenos de la fsica cuntica. Sin embargo los modelos de computacin cuntica que se han propuesto deben de tener como un caso particular el modelo de la computacin actual. Una computadora cuntica es hipotticamente una mquina que usa los principios de la mecnica cuntica para realizar sus operaciones bsicas. A partir de Deutsch ha existido una gran cantidad de aportaciones a sus ideas, una nueva aportacin que puede aparecer en la computacin cuntica es una forma diferente de realizar los algoritmos como lo muestra el propuesto por Shor en 1994 para resolver el problema del Logaritmo Discreto y el Problema de Factorizacin. En trminos bsicos la computacin tradicional se basa en el manejo de bits, es decir la unidad de informacin ms bsica con lo que construye los puente lgicos y as un lenguaje formal con lo que operan todas las computadoras, en el caso de la computacin cuntica se considera el qubits que se basa en una propiedad cuntica de la superposicin, es decir que un mismo registro almacena al mismo tiempo el valor binario 0 y el 1. Esto permite que un registro de 2 qubits almacena los valores 00, 01, 10 y 11, as tambin un registro con 3 qubits almacena entonces los valores 000. 001, 010, 011, 100, 101, 110 y 111, en general un registro de n qubits almacena al mismo tiempo 2n valores. Esto quiere decir de forma general que las operaciones que requieren tiempo exponencial se pueden reducir a un tiempo completamente lineal n, lo que naturalmente tendra un impacto en la

criptografa actual como lo mostr Shor. Una forma de construir un qupuente es usar la transformada de Hadamard, se puede ver que las entradas a la transformada de Hadamard (|0>, | 0>,... |0>) de un registro de un n-qubits se transforman en cualquier estado del tipo (|a1>, |a2>,..., | an>) donde la |ai> es cualquier suposicin del 0 o 1, esto constituye una qu-funcin booleana y as poder construir el qu-XOR, qu-AND, etc., lo que permitira efectuar al menos las mismas operaciones de una computadora digital. En 1997 se ha mostrado que la Resonancia Magntica Nuclear puede ser adaptada para lograr los requerimientos de una computadora cuntica. En agosto pasado se dio la noticia que en los laboratorios de la IBM se haba podido construir una computadora cuntica con 3 qubits, sin embargo es necesario primero construir computadoras de cientos o miles de qubits para que se considere una buena computadora cuntica adems de resolver las dificultades de poder construirla. Recientemente el equipo de Chaung ha podido construir una computadora cuntica de 5 qubits, generalizando el algoritmo de Shor para generar el orden de una permutacin, el corazn de esto es usar la transformada de Furier cuntica que permite determinar ms eficientemente la periodicidad desconocida de una funcin que no se sabe nada de ella. En el experimento se usa una molcula con 5 spins sujeto a un campo magntico esttico, que funciona como un qubits. Estos qubits fueron manipulados usando resonancia magntica nuclear. En este caso se resolvi el problema de "orden-finding" que simplemente significa encontrar un nmero mnimo de aplicaciones de una funcin f, hasta regresar a su estado inicial, algo similar a encontrar el orden de un elemento en un grupo finito. Cuando se colocan en un campo magntico esttico cada spin tiene dos valores propios de energa discreta spin-up |0> y spin-down |1>, descritos por un Hamiltoniano. Todo esto constituye un 5-qubits en donde se pudo construir el puente lgico que efecta eficientemente el algoritmo que resuelve el problema de "orden-finding" controlando en este caso el problema de "coherent" o de mltiple correspondencia, que es uno de los problemas ms complicados para poder construir computadoras cunticas de varios qubits. Obviamente existen tanto tendencias pesimistas que afirman que las computadoras cunticas nunca se podrn construir, como afirmaciones que predicen que es solo cuestin de aos, es naturalmente difcil predecir cundo se podr tener una computadora cuntica, pero conforme pasa el tiempo se ve ms claramente cual es el siguiente escaln en el desarrollo de la tecnologa, desde el proceso manual, el mecnico, el electrnico, el digital y ahora el cuntico. Quiz sean entre 20 y 30 aos los que tengan que pasar para ver materializada una computadora cuntica. 9. PREGUNTAS FRECUENTES 9.1.- Qu significa esto? Se refiere a los fenmenos que tendr que enfrentar la tecnologa de las computadoras cuando el tamao de sus componentes (transistores, circuitos, etc.) rebase un lmite inferior determinado, para el que las leyes de la fsica son fundamentalmente diferentes a las que se aplican en el mundo macroscpico. Para ver el grfico seleccione la opcin "Descargar" del men superior Una de las caractersticas de las ondas es su capacidad de interferencia, como cuando arrojamos una piedra cerca del muro de una alberca y las ondas circulares generadas se reflejan en parte en dicho muro y se encuentran con las ondas que apenas van en camino, reforzndolas o cancelndolas segn la distancia a la que se efecte el encuentro. De la misma manera, una partcula subatmica considerada como onda, experimenta interferencia no slo con otras partculas, sino consigo misma! 9.2.- A que se refiere con leyes diferentes?

Para ver el grfico seleccione la opcin "Descargar" del men superior Hay que hacer aqu un poco de historia. A principios del siglo pasado (1900s !), con el avance en el conocimiento de los mecanismos internos del tomo; fsicos de la talla de Niels Bohr, Max Planck, Werner Heisenberg, etc. llegaron a la conclusin de que la fsica newtoniana - tambin llamada mecnica clsica- no poda aplicarse al mundo subatmico, en el cual las leyes del movimiento responden a principios diferentes que en ocasiones contradicen nuestro sentido comn. Esto los llev a fundar una nueva rama de la fsica: La Mecnica Cuntica. Pongamos un ejemplo sencillo: la mecnica newtoniana es capaz de establecer con una gran precisin, la velocidad y la posicin de objetos de mayor tamao que el tomo; en este sentido se puede establecer con objetividad la trayectoria que por ejemplo siguen la Luna o el Sol, y sta determinacin es independiente del mtodo de estudio empleado; es decir, la observacin que hagamos no influye en forma significativa en las conclusiones que obtenemos sobre el movimiento estudiado (en este sentido, nuestra observacin es objetiva). Sin embargo, cuando se trata de observar y estudiar objetos del tamao del tomo o menores, la mecnica cuntica sostiene que es imposible hacer observaciones objetivas, en el sentido de que no perturben de manera importante nuestro objeto de estudio. Se aplica aqu un principio denominadoPrincipio de Incertidumbre de Heisenberg. 9.3 podran explicar en que consiste este principio? Claro. Este principio simplemente establece que hay un lmite en la precisin de cualquier observacin que hagamos del mundo atmico o subatmico. En este sentido, podemos conocer con bastante precisin la posicin actual de una partcula subatmica, pero a costa de perder precisin en el conocimiento de otras variables (por ejemplo su velocidad), ya que nuestra observacin de su posicin afecta de manera no controlable el equilibrio atmico (incluso una observacin demasiado precisa podra destruirlo). En forma inversa, podemos establecer con gran aproximacin la velocidad de, por ejemplo, un electrn (el electrn es la partcula que transporta la electricidad), pero renunciando a conocer con precisin su posicin actual o futura. En este sentido, las trayectorias objetivas a las que estamos acostumbrados en nuestra vida diaria, pierden validez en el mundo del tomo. 9.4. Sin embargo, el desarrollo tecnolgico seguramente nos permitir salvar este problema, no es as?. La fsica cuntica responde a esto con un NO rotundo, ya que la limitacin no se haya tanto en los mtodos de observacin o en las herramientas empleadas, sino en la fsica misma: hay un lmite mnimo en toda interaccin, es decir, no se puede eliminar la influencia de las observaciones en el objeto de estudio ya que la observacin misma es una interaccin. Para ver el grfico seleccione la opcin "Descargar" del men superior 5. Y esto que tiene que ver con la computacin? Para ver el grfico seleccione la opcin "Descargar" del men superior Sin embargo, a sta escala las leyes de la fsica clsica siguen siendo vlidas, y el transistor puede seguir siendo tratado como un objeto que responde a leyes clsicas, en base a las cuales estn construidas todas las computadoras actualmente. Pero de seguir la tendencia en la reduccin en el tamao de los componentes, tendremos muy probablemente que enfrentarnos con las leyes cunticas, cuando el tamao de stos alcance niveles atmicos.

Para ver el grfico seleccione la opcin "Descargar" del men superior A este nivel, el transistor quizs pase a ser una pieza de museo y sea sustituido por una molcula!, pero de esto trataremos en el siguiente artculo. 9.6 Podra darnos un avance? Bueno. La computacin cuntica tiene bsicamente dos efectos en la tecnologa de las computadoras: A nivel de hardware A nivel de los algoritmos utilizados

En trminos de hardware, a medida que la informacin pase a ser representada por unas cuantas partculas subatmicas, (a diferencia de como se representa ahora mediante una gran cantidad de stas a travs de los diferenciales de voltaje en los componentes de la computadora), los dispositivos debern de reconocer los fenmenos cunticos, como por ejemplo: las partculas pueden tener varios estados atmicos a la vez (niveles de energa), pueden atravesar barreras aparentemente infranqueables, pueden seguir varias rutas a la vez, etc. En relacin a los algoritmos (procedimientos matemticos para resolver problemas), la computacin cuntica abre posibilidades antes no imaginadas: disminuciones exponenciales en el tiempo de procesamiento y realizacin de operaciones en paralelo sin la necesidad de agregar procesadores a la mquina. 9.7 A que se refiere con interferencia consigo misma? Supongamos que pudiramos aislar una partcula de luz (llamada fotn), y que la pudiramos lanzar en repetidas ocasiones hacia uno de esos espejos que reflejan parcialmente la luz y el resto la dejan pasar. Encontraramos, mediante el uso de algn tipo de detector colocado al final de cada camino posible, que el 50% de las veces aproximadamente el fotn es reflejado y el 50% atraviesa el espejo. Para ver el grfico seleccione la opcin "Descargar" del men superior Sustituyamos ahora los detectores por espejos 100% reflejantes que reflejen al fotn hacia un segundo espejo semirreflejante y repitamos nuestras mediciones: esperaramos encontrar nuevamente, que en este segundo espejo el fotn sigue un camino el 50% de las veces; despus de todo, el fotn no se parte en dos y lo nico que hemos hecho es alargar un poco el camino............... pero no!: observamos que el fotn se obstina en activar uno solo de los detectores. Para ver el grfico seleccione la opcin "Descargar" del men superior Interrumpamos ahora uno de los posibles caminos del fotn, sustituyendo unos de los espejos 100% reflejantes por un mecanismo que "absorba" al fotn y volvamos a medir: los dos detectores vuelven a ser activados intermitentemente!. Para ver el grfico seleccione la opcin "Descargar" del men superior Este comportamiento no puede ser explicado mediante leyes de la mecnica clsica aplicadas a una partcula, ya que es el comportamiento que seguira una onda cuya interferencia consigo misma (cancelacin-reforzamiento) explicara perfectamente el resultado de nuestro experimento. En este sentido, aunque el fotn considerado como partcula haya seguido un camino en particular (evidenciado por el detector que se activa), lo que ocurra en el camino que no sigui (en nuestro

caso su interrupcin o su apertura) afecta la manera en como se comporta: en cierto sentido, el electrn no sigui uno u otro de los caminos sino los dos al mismo tiempo! 8. Que aplicacin podra tener este misterioso comportamiento? Para ver el grfico seleccione la opcin "Descargar" del men superior En el caso del todava hipottico computador cuntico, la situacin es totalmente diferente; los dispositivos fsicos que se utilizaran para procesar la informacin seran partculas individuales: tomos, molculas de tamao atmico, fotones, etc. Todas estas partculas tambin tienen la propiedad de contar con al menos dos estados que pueden identificarse con los valores de un bit. As por ejemplo, en el caso del tomo se podran utilizar dos de sus niveles energticos; en el caso de los fotones de luz se podra utilizar su polarizacin, etc. Sin embargo, as como el electrn de nuestro ejemplo anterior puede considerarse como que sigue dos caminos a la vez, tambin cualquiera de las partculas que exhiben fenmenos cunticos, puede estar en dos estados a la vez. En este sentido, un dispositivo cuntico no contiene un cero o un uno sino los dos a la vez.!. Este fenmeno se conoce como superposicin cuntica (los dos estados posibles se hallan superpuestos en el dispositivo). 9.9 De que servira tener los dos valores de un bit superpuestos ?. Antes de responder a esta pregunta, llevemos ms adelante nuestra reflexin sobre las superposiciones. Supongamos que queremos ahora representar valores mediante el uso de cuatro dispositivos binarios; en este caso es posible tener 16 combinaciones de bits: 0000, 0001, 0011, 0101, etc., una computadora "clsica" nicamente podra representar una de estas combinaciones a la vez, pero el computador cuntico podra manejarlas en forma simultnea. Si en lugar de utilizar 4 dispositivos utilizamos 6, entonces el nmero de combinaciones aumenta a 64 y en general se tendran 2^Lcombinaciones posibles utilizando L dispositivos (2^L significa elevar 2 a la potencia L, donde L es el nmero de dispositivos binarios). Lo anterior significa que los dispositivos binarios de una computadora cuntica (llamados qubits), permitiran en principio que se efectuaran operaciones en forma simultnea sobre todos sus valores posibles. Por el contrario, una computadora actual necesitara repetir 2^L veces la misma operacin o utilizar 2^L procesadores en paralelo. 9.10 Qu cosas podran hacerse con un computador cuntico? Para ver el grfico seleccione la opcin "Descargar" del men superior Evidentemente si fuera posible encontrar algoritmos y hardware que exploten eficientemente la superposicin del qubit, podran obtenerse ahorros exponenciales en el tiempo de procesamiento. Un ejemplo de esto es la factorizacin de nmeros grandes (encontrar nmeros que al multiplicarse arrojen el nmero del cual son factores), en donde las computadoras actuales ven incrementado su tiempo de procesamiento en forma exponencial segn aumente el nmero de dgitos de la cantidad a factorizar. De hecho, los algoritmos actuales para codificar y enviar en forma encriptada informacin a travs de Internet, basan su seguridad en la imposibilidad de las computadoras actuales de encontrar en un tiempo razonable, los factores de un determinado nmero. El computador cuntico hara obsoletos dichos mecanismos de encriptacin. 9.11 Existen otras aplicaciones? Por supuesto. Mencionaremos slo dos:

a) Encriptacin: Si bien el computador cuntico hara obsoletos los mecanismos actuales, tambin provee una solucin alternativa basada no tanto en las matemticas, sino en las leyes de la fsica por lo que esta solucin podra ser prcticamente imposible de violar por los amantes de lo ajeno. b) Teleportacin: Se refiere a comunicar el estado fsico de un objeto a otro objeto ubicado en otra parte. Para ver el grfico seleccione la opcin "Descargar" del men superior 9.12 Cmo podramos resumir los efectos cunticos aplicados a la computacin?. Para ver el grfico seleccione la opcin "Descargar" del men superior Una computadora cuntica hace uso del cmputo en paralelo mediante el empleo de bits cunticos (qubits). Ya vimos que una partcula subatmica puede estar en varios niveles energticos a la vez; en este sentido, puede representar al mismo tiempo los dos valores posibles de un bit (0 "cero" o 1 "uno"). Es como si el qubit existiera en dos universos paralelos: en uno como "cero" y en el otro como "uno". Una misma operacin efectuada sobre un qubit se realizara en forma simultnea L significa elevar 2 a la potencia L, y L es el nmero de qubits).L, donde 2en ambos universos (sobre ambos valores). Mientras mayor sea el nmero de qubits utilizados, el nmero de universos posibles tambin aumenta (# universos = 2 Una vez efectuada una operacin sobre los diferentes valores, es necesario leer el resultado lo cual representa una interaccin que necesariamente modificar el estado de nuestro sistema de qubits y lo obligar a tomar un valor definido (recurdese el principio de incertidumbre de Heisenberg comentado en el primer artculo). Ciertamente nuestro resultado estar representado por un L valores y por tanto depende lgicamente de ellos.solo valor (un estado de nuestro sistema de qubits); pero este resultado se desprende de una operacin efectuada sobre 2 9.13 Entonces el computador cuntico har mejor las cosas que las computadoras actuales? Para ver el grfico seleccione la opcin "Descargar" del men superior No necesariamente. Por ejemplo, las computadoras actuales son muy buenas para multiplicar grandes nmeros; el computador cuntico no lo har mucho mejor. Sin embargo aquellas operaciones que requieran de operaciones repetitivas, pueden hacer uso del cmputo en paralelo: La factorizacin de grandes nmeros : Una computadora actual se estima que tardara varios miles de millones de aos para factorizar un nmero de 1000 dgitos, mientras que un computador cuntico lo hara en 20 minutos!. La bsqueda en bases de datos : Las bsquedas en bases de datos no ordenadas se realizan actualmente al azar (ningn algoritmo es ms eficiente) y para localizar un dato en especial se requiere en promedio de N/2 intentos, donde N es el nmero total de datos. Un computador cuntico podra realizar lo anterior en un nmero de intentos igual a la raz cuadrada de N. As por ejemplo si N es igual a un milln, una computadora actual tendra que intentar 500,000 veces, mientras que el computador cuntico lo hara slo 1,000 veces.

9.14 Que tan cerca estamos de contar con un computador as? Se han hechos grandes progresos, sin embargo an existen grandes dificultades tcnicas. As por ejemplo, la superposicin cuntica (la capacidad de un qubit de existir en dos universos paralelos) es difcil de obtener y mantener ya que cualquier interaccin con el exterior obligar al qubit a adoptar un valor definido (fenmeno conocido como "decoherencia"). Por otro lado, el qubit no puede ser construido a partir del transistor ya que este es un elemento que slo funciona en las computadoras actuales; ms bien se deben utilizar partculas o sistemas de partculas que manifiesten el fenmeno de la interferencia cuntica. En este sentido, se han hecho diversos experimentos: Para ver el grfico seleccione la opcin "Descargar" del men superior Molculas Lquidas: En esta tcnica se utilizan grupos de molculas, en lugar de una partcula elemental. Al ser sometidos a un campo magntico, los ncleos de las molculas giran en una determinada direccin que puede ser utilizada para describir su estado (giro hacia arriba = "uno", giro hacia abajo = "cero"). Mediante seales de radiofrecuencia, el giro puede modificarse. Para ver el grfico seleccione la opcin "Descargar" del men superior En este sentido, el computador cuntico vendra a estar representado por las molculas, y los qubits por los ncleos. Se piensa que la molcula de la cafena sera un buen computador! Para ver el grfico seleccione la opcin "Descargar" del men superior En abril del 2000 se ha propuesto un computador cuntico escalable que contiene ms de 10 qubits, utilizando iones (tomos con carga elctrica). 10. La computacin cuntica se acerca a la electrnica tradicional (ScienceDaily) Investigadores de la Universidad de California, en Santa Barbara (UCSB), y de la Universidad de Pittsburgh ofrecieron pruebas de que la informacin del spin cuntico puede ser manejada localmente usando circuitos elctricos de alta velocidad. As lo anunciaron en el abstract de un trabajo presentado del 23 de enero en el website de "Science Express": el portal rpido de la revista Science para publicaciones de hallazgos cientficos importantes que aparecern luego en la publicacin impresa. Los hallazgos son importantes porque muestran una compuerta lgica cuntica de estado slido (por ejemplo: un mecanismo de control) que trabaja con tecnologas de activacin de la electrnica de hoy en da, en computadoras actuales. La investigacin fue llevada a cabo por una asociacin entre David Awschalom, profesor de Fsica, Electricidad e Ingeniera de Computacin en la UCSB y director del Center for Spintronics and Quantum Computation (parte del California NanoSystems Institute [CNSI]), y Jeremy Levy, profesor asociado de Fsica en la Universidad de Pittsburgh y director del Center for Oxide-Semiconductor Materials for Quantum Computation. Hace un ao, en un programa de Quantum Information del Kavli Institute for Theoretical Physics en la UCSB, los dos fsicos se metieron en una conversacin que los llev a descubrir cmo los spins de los electrones en semiconductores podan ser manipulados en las tres dimensiones. El problema es viejo. Las tcnicas de resonancia de spin, usadas extensamente para obtener imgenes por resonancia magntica e identificacin qumica, manipulan los spins del electrn y del ncleo en tres dimensiones, usando una varacin rpida de campos magnticos. Pero estos campos son difciles de generar y controlar a una escala local. Por otra parte, el control local de los

campos elctricos forma la base de todo lo que hay en electrnica, desde CPUs a telfonos celulares. El desafo era imaginar cmo controlar los spins de los electrones usando campos elctricos. Awschalom y Levy encontraron la forma de transformar campos elctricos en efectivos campos magnticos que permitieran manipular el spin del electrn. El resultado final es resonancia de spin de electrn (ESR, por sus siglas en ingls) en un chip. Esta nanoestructura permite que usando una seal de bajo voltaje en compuertas tradicionales para operar sobre el spin del electrn en cualquiera de las tres direcciones en que puede apuntar el eje, con un ancho de banda del orden del GigaHertz, y sin requerir campos magnticos variables en el tiempo. "El experimento muestra que es posible construir un conjunto muy escalable de compuertas cunticas usando semiconductores de una forma relativamente directa", explic Awschalom. Los fondos para esta investigacin fueron provistos por la Defense Research Project Agency (DARPA) de los Estados Unidos. 11. Computacin cuntica segun*SHAHEN HACYAN Ciudad de Mxico (4 julio 2002).- Hace ya una dcada surgi la idea de construir una computadora cuntica. Aunque estamos an lejos de hacer realidad este sueo, los avances tecnolgicos ms recientes nos acercan cada vez ms a la meta. Veamos cul es la situacin actual. Las computadoras comunes funcionan almacenando y manipulando informacin, que se puede cuantificar, y su mnima cantidad es el bit, que corresponde a conocer uno de dos posibles resultados; por ejemplo, si informo que el resultado de un volado fue "guila", estoy proporcionando un bit de informacin. Para ver el grfico seleccione la opcin "Descargar" del men superior El sistema binario, con slo dos smbolos (0 y 1) es ideal para procesar la informacin y realizar clculos en forma mecnica. En los circuitos de una computadora, el 0 y el 1 corresponden, en trminos generales, a que no pase o s pase una corriente elctrica. Una vez logrado esto, lo dems es mecnico: una computadora funciona como un baco cuyas cuentas son conjuntos de electrones, los cuales se mueven con los cambios de voltaje en los transistores. En las computadoras actuales se necesita algo as como 10 mil electrones circulando para reproducir un bit de informacin. Sin embargo, a la velocidad a la que avanza la tecnologa, es probable que en un par de dcadas se llegue a necesitar slo un tomo o un electrn para cada bit de informacin. En ese caso, aparecern los efectos cunticos propios del mundo atmico. Una de las propiedades bsicas ms extraas del mundo cuntico es el principio de superposicin, por el cual un tomo puede estar en varios estados simultneamente. Es slo en el momento de observarlo cuando un tomo se manifiesta en uno de esos mltiples estados y adquiere "realidad" en el sentido comn del trmino. Por lo que se refiere a la computacin, un tomo puede almacenar lo que se llama un qubit: una superposicin simultnea de 0 y 1. Adems, la interferencia entre los dos estados conduce a efectos que pueden acelerar enormemente la ejecucin de clculos. El problema fundamental de la computacin cuntica consiste en poder mantener lo que se conoce como "coherencia" entre dos estados superpuestos. En la prctica, esta coherencia se pierde en microsegundos slo por el hecho de intervenir para medir al tomo. El gran reto consiste, entonces, en poder hacer las manipulaciones necesarias para los clculos de cmputo antes de destruir la coherencia. Una computadora cuntica podra consistir de un gran conjunto de tomos, cada uno almacenando un qubit de informacin, con la posibilidad de manipularlos, tal como se hace con las corrientes elctricas en los chips de las computadoras comunes. Para ello ha habido varias propuestas hasta ahora. Por ejemplo, una de las ltimas propuestas (aparecida en la revista Nature) consiste en un

conjunto en paralelo de trampas de iones, los cuales pueden circular rpidamente de una trampa a otra para interactuar entre ellos. Los iones son tomos elctricamente cargados porque les falta uno o ms electrones. Esa carga permite que se puedan almacenar en campos electromagnticos que funcionan como verdaderas trampas de tomos. Estos mecanismos se conocen desde hace varias dcadas y su uso ya es comn en los laboratorios de investigacin. Cuando un in atrapado est en interaccin con microondas de una frecuencia apropiada, sus electrones se ponen en una superposicin de dos posibles niveles de energa. Esto permite almacenar un qubit de informacin. La idea, entonces, es manipular esos qubits por medios externos lo ms rpidamente posible para que no se pierda la coherencia cuntica. Las trampas de iones no son la nica posibilidad de construir computadoras cunticas. Tambin es probable que se obtengan avances notables por medio de las llamadas nanoescturas, muy estudiadas ltimamente, que consisten de sistemas moleculares de unos cuantos nanmetros (millonsimas de milmetro). Qu se puede esperar de una computadora cuntica? Aunque todava no son una realidad, ya se han diseado dos algoritmos que utilizan los efectos cunticos de los qubits. Uno de estos algoritmos permite factorizar nmeros primos (lo cual tiene aplicaciones para la transmisin segura de informacin confidencial) y el otro sirve para ubicar un elemento particular en un conjunto muy grande. Como se ha mostrado tericamente, ambos algoritmos funcionaran con una rapidez incomparablemente superior a la de los algoritmos actuales. Falta mucho todava para llegar a tener una computadora cuntica que funcione en forma estable y confiable, pero los principios fsicos estn bien establecidos. Las ventajas seran enormes, pues la velocidad y capacidad de una computadora cuntica excederan por amplio margen a cualquier computadora clsica. 12. ANEXOS 12.1 Un paso hacia la computacin cuntica (La Nacin) A principios de los aos ochenta, el fsico norteamericano Richard Feynmann lanz una propuesta provocativa: se pregunt si era posible utilizar las misteriosas leyes que rigen el zoolgico de partculas subatmicas es decir, la mecnica cuntica para realizar cmputos de manera intrnsecamente diferente de como lo hacen las computadoras actuales. La idea cautiv de inmediato a los cientficos; entre otras cosas, porque por las extraas relaciones que gobiernan ese diminuto micromundo, las capacidades potenciales de semejante dispositivo parecan prcticamente infinitas. En estos das, los fsicos argentinos Juan Pablo Paz y Csar Miquel, de la Facultad de Ciencias Exactas y Naturales de la UBA, y Marcos Saraceno, de la Comisin Nacional de Energa Atmica, publican en Nature un avance inesperado. El equipo logr escribir un programa (un algoritmo, es decir, un conjunto de instrucciones) que permite hacer eficientemente en cualquier computadora cuntica algo que los fsicos realizan casi a diario: espectroscopia (el estudio de la evolucin de un sistema en el tiempo, su espectro) y tomografa (el estudio de las propiedades del estado de un objeto). "Lo interesante de este paper es que por primera vez establece una analoga entre estas dos tareas explica Paz. El algoritmo, si se utiliza de una manera, sirve para hacer espectroscopia y, si se usa de otra, tomografa." El aporte local no es menor, si se tiene en cuenta que, aunque el tema es actualmente una de las reas calientes de la ciencia, los avances son lentos porque nadie sabe muy bien cmo se manejara semejante engendro. Slo en 1994, Peter Shor, de los laboratorios Bell AT&T, logr por primera vez escribir un programa til para una computadora cuntica, aunque no pudo utilizarlo en la prctica porque tal

computadora no exista. Desde entonces apenas un par de programas ms se agregaron a la lista. Y tambin aparecieron los primeros prototipos de computadoras, pero estos tienen, todava, una capacidad limitada. El ltimo rcord fue logrado por una que logr demostrar que el nmero 15 es igual a tres por cinco. 12.2 Una teora que marea Niels Bohr, uno de los padres de la mecnica cuntica, sola decir que cualquiera que pueda reflexionar sobre la mecnica cuntica sin marearse... es porque no la entiende. Es que el macrocosmos subatmico desafa abiertamente el sentido comn. All, las partculas se comportan de forma dual, son onda y partcula a la vez, y siguen muchas trayectorias simultneamente. "Una computadora cuntica tiene propiedades misteriosas heredadas de las de la materia a escala subatmica explica Paz. A diferencia de las computadoras comunes, que realizan una secuencia de operaciones, una despus de la otra, podra en teora explorar muchos cmputos a la vez, porque se puede desdoblar en una superposicin de trayectorias computacionales." Feynmann se pregunt para qu podra servir semejante artilugio. La primera respuesta era obvia: servira para hacer todo lo que hace una computadora comn. Pero en los ltimos aos se encontraron problemas matemticos que podran ser re sueltos de forma enormemente ms eficiente en una computadora cuntica que en una computadora ordinaria. "El ms famoso de todos es encontrar los factores primos de un nmero entero dice el cientfico. Y es famoso porque tiene mucha relevancia para la criptografa, para la codificacin de mensajes secretos." En cambio, se calcula que, por sus fabulosas propiedades, la computadora cuntica podra hacerlo en un tiempo infinitamente menor Se supone tambin que las computadoras cunticas podran tener una performance impresionante en las bsquedas en bases de datos Finalmente, otro tema que motiv a los cientficos fue la posibilidad de crear un mundo de juguete en la computadora, simularla naturaleza y poner a prueba modelos fsicos. "El problema es que manejar las partculas no es tan fcil dice Paz. Mientras las computadoras actuales manejan gigabits (mil millones de unidades de informacin o, dicho de otro modo, de ceros y unos), la mayor computadora cuntica construida hasta la fecha maneja apenas siete." Que la computacin cuntica est en la Edad de Piedra? Tal vez, pero lo cierto es que hay muchsimos grupos trabajando en estos temas y muchsimo dinero en juego. Acota Saraceno: "Alguien dijo que en este momento pedir fondos para desarrollar la computacin cuntica es algo similar a cuando Coln les pidi plata a los reyes de Espaa para ir a las Indias. Nunca lleg, pero en el camino encontr algo infinitamente ms interesante. La bsqueda de algo que funcione como una computadora cuntica conducir a una cantidad de otras cosas que no tienen nada que ver con la computacin, pero que van a crear revoluciones tecnolgicas muchsimo mayores". 12.3 Receta para dominar tomos Miquel, Paz y Saraceno emplearon y perfeccionaron un conjunto de tcnicas que permiten manipular el spin de los tomos (el momento magntico, algo as como un diminuto imn), tal como si estuvieran trabajando con unos y ceros, en forma similar a lo que ocurre en las computadoras corrientes. "Si el imn apunta para arriba, es un cero; si apunta para abajo, es un uno explica muy grficamente Juan Pablo Paz. Nosotros los manipulamos con una tcnica que se conoce con el nombre de resonancia magntica nuclear que es la misma que se utiliza para obtener imgenes mdicas." Segn el investigador, la computadora cuntica sobre la que trabajaron consiste en un tubo de ensayo con una solucin de tricloroetileno. Se lo ubica dentro de un termo con helio lquido y todo eso se coloca dentro de un campo magntico nada menos que 200.000 veces ms potente que el terrestre. "El aparato de resonancia magntica nuclear detecta las frecuencias de la oscilacin del spin. Pero como estos objetos son cunticos, pueden estar en varios estados a la vez ilustra el cientfico. Y agrega: Nuestro programa disea una secuencia de operaciones para que la

computadora evolucione de una u otra manera. Igual que los ingenieros de las computadoras actuales, prendemos y apagamos pulsos, slo que aqu lo que se hace es prender y apagar campos magnticos." "El resultado es una corriente que se mide en una bobina, y cuyas variaciones se pueden analizar para llegar al cmputo final". 13. CONCLUSIONES Conforme la miniaturizacin de los componentes de la computadora contine, llegar el momento en que los fenmenos que estudia la fsica cuntica tengan que ser tomados en cuenta en la construccin de nuevas computadoras. En este sentido, la miniaturizacin en base a los componentes actuales tiene un lmite definido por la aparicin de estos fenmenos. Una alternativa para este problema es el aprovechamiento de la interferencia cuntica para construir un nuevo tipo de computadora: el computador cuntico, que haga uso de nuevos algoritmos y nuevos tipos de "hardware". El trabajo terico permite suponer que es posible construir este tipo de computador, y de hecho ya se han inventado los primeros algoritmos. Sin embargo, aunque se han hecho experimentos alentadores utilizando electrones y molculas; el fenmeno de la "decoherencia" no ha podido ser resuelto satisfactoriamente por lo que la realizacin prctica de la nueva computadora resulta an un tanto incierta, aunque algunos cientficos piensan que antes de 10 aos se podr contar con el primer procesador cuntico. Las computadoras actuales estn llegando al lmite de la miniaturizacin y la frecuencia de pulsaciones de los relojes de cuarzo, pronto no podrn ser ms rpidos. La computacin cuntica es una gran promesa que podra permitirnos seguir construyendo computadoras ms veloces. La arquitectura cuntica es muy similar a las arquitecturas actuales, sin embargo la computacin cuntica introduce elementos arquitecturales cunticos que obedecen a los fenmenos causados por la interaccin cuntica como la correccin de errores. El avance de la computacin cuntica esta limitada por sus principales ventajas. Con lo referente a la superposicin cuntica, que permite el paralelismo masivo y mantener una gran cantidad de mltiples estados en un mismo instante, el mayor inconveniente esta en la imposibilidad de 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 slidos, y no en gases como se da en la mayora de los experimentos actualmente. En la parte lgica mantener la coherencia en un dispositivo cuntico es un desafo, principalmente debido a la gran cantidad de informacin adjunta que se necesita para garantizar la ausencia de errores, por lo que 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. En el futuro, se espera que las computadoras cunticas, estn completamente desarrolladas aproximadamente el 2020. Sin embargo, la computacin cuntica, ya esta siendo aplicada, es as que "Magiq" es la primera empresa que lanzar al mercado, el 2003, tecnologa de encriptacin cuntica. Otro sistema de encriptacin cuntica es el desarrollado por Prem Kumar y Horace Yuen, profesores de la universidad "Northwestern", capaz de codificar flujos de datos y enviarlos velocidades de las troncales de Internet.