Universidad Nacional de Ingeniera

Recinto Universitario Simn Bolvar

Facultad de Electrotecnia y Computacin Ingeniera Electrnica. Electrnica Digital II

II Semestre 2010

Computacin cuntica.
Elaborado Por: 1. Iveth Carolina Jirn Silva Grupo: 3T2-Eo. Docente: Ing. Carlos Ortega. Managua, Nicaragua. Lunes 15 de Noviembre. 2008-24032.

Abstracto. La computacin cuntica es un paradigma de computacin distinto al de la computacin clsica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lgicas que hacen posibles nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computacin clsica y en computacin cuntica, lo que ha dado lugar a una gran expectacin, ya que algunos problemas intratables pasan a ser tratables. Mientras un computador clsico equivale a una mquina de Turing,1 un computador cuntico equivale a una mquina de Turing cuntica.

The quantum computing is a paradigm of computing other than that of computer music. It is based on the use of qubits instead of bits, and gives rise to new logic gates that make possible new algorithms. A task can have different complexity in computing music and in quantum computing, which has led to a great expectation, as some intractable problems become treatable.

Autor: Iveth Carolina Jirn Silva

Introduccin.

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. En el presente documento se expone la teora bsica que comprende la computacin cuntica, abordando fundamentos y elementos de la arquitectura de una computadora cuntica.

Autor: Iveth Carolina Jirn Silva

Desarrollo.

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 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 cuenta con memoria y una unidad de procesamiento

aritmtico/lgico, y con elementos cunticos como la tele transportadora de cdigo y el planificador dinmico.

Fundamentos de la computacin cuntica. 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 necesarios cuatro pares de bits para representar la misma informacin que un solo par de qubits con comportamiento ambiguo.

Autor: Iveth Carolina Jirn Silva

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 nmero, y en el anlisis de gigantescos volmenes de informacin 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.

Elementos bsicos de la computacin cuntica. 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.

Autor: Iveth Carolina Jirn Silva

Figura 1. Representacin de cuatro estados diferentes de un qubit.

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. 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. 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. Tele transportacin cuntica La tele transportacin cuntica es 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

Autor: Iveth Carolina Jirn Silva

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. 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 superposicin igual de 0 y 1 . Por linealidad de los mecnica cuntica, la compuerta lgica f transforma el estado del qubit a . 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 . [Steffen01] una

Autor: Iveth Carolina Jirn Silva

La compuerta lgica g transforma el estado de entrada a 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. 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. 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 pblicas P1 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.

Autor: Iveth Carolina Jirn Silva

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. La distribucin cuntica de claves es posible con la tecnologa existente. Arquitectura de una computadora cuntica. La arquitectura de una computadora cuntica es similar a la de las computadoras tradicionales, con ciertos elementos propios de la computacin cuntica. Como puede observarse en la figura una arquitectura de una computadora cuntica esta conformada por una ALU cuntica, memoria cuntica y un planificador dinmico. La correccin de errores es un aspecto que debe ser tomado muy en cuenta en el diseo de una arquitectura cuntica.

Arquitectura cuntica. Autor: Iveth Carolina Jirn Silva

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). 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. 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 incluyen una unidad especializada de "actualizacin" en cada banco de memoria. Una unidad especializada actualiza peridicamente los qubits lgicos individuales, ejecutando algoritmos de deteccin y correccin de errores.

Autor: Iveth Carolina Jirn Silva

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.

Tele transportadora de cdigo. 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). Planificador dinmico Un procesador clsico de alto desempeo es la 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. Computadora cuntica. 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 SU(2n) seguido por una medicin. Esastransformaciones unitarias Ut 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

Autor: Iveth Carolina Jirn Silva

"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). 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. Problemas de la computacin cuntica. Uno de los obstculos principales para la computacin cuntica es el problema de la de coherencia cuntica, que causa la prdida del carcter unitario (y, ms especficamente, la reversibilidad) de los pasos del algoritmo cuntico. Los tiempos de de coherencia para los sistemas candidatos, en particular el tiempo de relajacin transversal (en la terminologa usada en la tecnologa de resonancia magntica nuclear e imaginera por resonancia magntica) est tpicamente entre nanosegundos y segundos, a temperaturas bajas. Las tasas de error son tpicamente proporcionales a la razn entre tiempo de operacin frente a tiempo de de coherencia, de forma que cualquier operacin debe ser completada en un tiempo mucho ms corto que el tiempo de de coherencia. Si la tasa de error es lo bastante baja, es posible usar eficazmente la correccin de errores cunticos, con lo cual s seran posibles tiempos de clculo ms largos que el tiempo de de coherencia y, en principio, arbitrariamente largos. Se cita con frecuencia una tasa de error lmite de 10-4, por debajo de la cual se supone que sera posible la aplicacin eficaz de la correccin de errores cunticos. 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.

Autor: Iveth Carolina Jirn Silva

Conclusiones.

Conforme avanza la tecnologa y a medida que los componentes electrnicos cada vez se miniaturizan mas llegara en un momento que existir un lmite fsico; Una alternativa para Solucionar este problema es la computacin cuntica que juega en el campo la fsica y espacios subatmicos; presenta una alternativas para el tratamiento de grandes volmenes de informacin y para el tratamiento de problemas complejos de clculo.

Autor: Iveth Carolina Jirn Silva

Referencias.

[1] Computacin cuntica. Introduccin a la Ingeniera - Monografias.com

Historia de la computacin cuntica. Computacin cuntica. Arquitectura de una computadora cuntica. Computadora cuntica. Circuitos para la computacin... www.monografias.com

[2] Computacin Cuntica

23 Nov. 2010... Dedicado a esta rama de la informtica, mantenido por Alejandro Daz-Caro. computacioncuantica.blogspot.com/

[3] Imgenes de computacin cuntica [4] Vdeos sobre computacin cuntica Subido por simsama5775 youtube.com [5] La computacin cuntica es un paradigma de computacin distinto al de la computacin clsica. .... desarrolla la primera computadora cuntica de 1 qubit. ... www.fceia.unr.edu.ar/~diazcaro/QC/Brevisima.Introduccion.pdf [6] Computacin cuntica - Wiki peda, la enciclopedia libre [7] La realidad cuntica revoluciona el mundo de la informacin
... de informacin, basado en la naturaleza cuntica de las partculas elementales,... imprescindibles para realizar la computacin cuntica; Tendencias21.net/La-realidad-cuanticarevoluciona-el-mundo-de-la...

[8] Computacin cuntica - Epistemowikia

Qu es la computacin cuntica? ... Es el elemento bsico de la computacin cuntica. ... en la computacin cuntica esto no es posible. ... campusvirtual.unex.es/cala/epistemowikia/index.php?

[9] La bella teora: Coherencia y computacin mecnico-cuntica

La computacin mecnico-cuntica se basa en una propiedad misteriosa de la... para computacin cuntica sacudi los cimientos del mundo de la economa electrnica. ... labellateoria.blogspot.com [10] monografias.com/trabajos60/computacion-cuantica/

Autor: Iveth Carolina Jirn Silva

Apndices.

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.

Autor: Iveth Carolina Jirn Silva