REPUBLICA BOLIVARIANA DE VENEZUELA LA UNIVERSIDAD DEL ZULIA FACULTAD EXPERIMENTAL DE CIENCIAS DIVISIN DE ESTUDIOS BSICOS SECTORIALES DEPARTAMENTO DE BIOLOGA/FSICA

METODOLOGA DE LA INVESTIGACIN

Computacin Cuntica

Realizado por: Eliezer Galu - C.I.: 21.565.175 Mara Fernanda Pineda - C.I.: 24.617.303 Alfredo Muoz - C.I.: 20.857.952

Maracaibo, Edo. Zulia - Noviembre de 2013

1. 2.

INTRODUCCIN. BASES DE LA COMPUTACIN CUNTICA . 2.1. El mundo cuntico. 2.2. Qu es la mecnica cuntica? . 2.3. Qu es una computadora clsica? . 2.4. Qu es un bit?. 2.5. Qu es una computadora cuntica?. 2.6. Qu es un qubit?. 2.7. Qu es un estado cuntico?. 2.8. Entrelazamiento cuntico (correlaciones). 2.9. Principios de superposicin cuntica . 2.10. Tele-transportacin cuntica. 2.11. Teorema de no clonacin. 2.12. El problema del gato de Schrdinger.

3.

DE LA COMPUTACIN CLSICA A LA COMPUTACIN CUNTICA. 3.1. Limites de la tecnologa actual. 3.2. Futuro de la tecnologa de los computadores .

4.

HARDWARE PARA LA COMPUTACIN CUNTICA. 4.1. Condiciones a cumplir . 4.2. Candidatos. 4.3. Procesadores. 4.3.1.Paralelismo Cuntico. 4.4. Transmisin de datos .

5.

SOFTWARE PARA LA COMPUTACIN CUNTICA 5.1. Algoritmos cunticos. 5.1.1. Algoritmo de Shor. 5.1.2. Algoritmo de Grover. 5.1.3. Algoritmo de Deutsch-Jozsa.

6.

MODELOS DE COMPUTADORES CUNTICOS. 6.1. Computadora cuntica de Benioff. 6.2. Computadora cuntica de Feynman. 6.3. Computadora cuntica de Deutsch.

7.

PROBLEMAS DE LA COMPUTACIN CUNTICA. 7.1. Decoherencia cuntica. 7.2. Escalabilidad.

8.

APLICACIONES DE LA COMPUTACIN Y INFORMACIN CUNTICA . 8.1. Fundamentos de la criptografa . 8.2. Criptografa en la actualidad. 8.3. Criptografa cuntica. 8.4. Descifrar cdigos. 8.5. Creacin de informacin. 8.6. Aumento de poder de procesamiento. 8.6.1.De los 10 Teraflops a un computador cuntico de solo 30 qubits. 8.7.Resolucion de problemas que implican clculos exhaustivos. 8.8.Resolucion de problemas cientficos. 8.8.1.Fsica. 8.8.2.Biologia. 8.8.3.Otros.

9. 10.

CONCLUSIN BIBLIOGRAFA

1. INTRODUCCIN.

Para poder hablar de la computacin, es necesario tomar en cuenta a Alan Turing, conocido como el padre la computacin, Alan Turing en 19(y algo), creo una ingeniosa maquina que se encargaba de realizar clculos complejos por si sola, esta novedoso invento, no solo sirvi para clculos matemticos, sino tambin fue til para la codificacin y decodificacin de informacin y las comunicaciones militares durante la segunda guerra mundial. La maquina de Turing estableci las bases para la computacin como la conocemos hoy en da. La computacin actual funciona con base en el electromagnetismo clsico, y aunque estas funcionan muy bien y satisfacen la mayora de las necesidades de la civilizacin y ciencias actuales, posee limitaciones, lo que provoco un cambio de paradigma, el cual le dio origen a la idea de crear computadoras que funcionaran en base a la mecnica cuntica, rama de la fsica en la cual se presentan fenmenos fsicos sin igual, los cuales parecen producto de la ciencia ficcin, pero siguen siendo reales y nos brindan una gran cantidad de ventajas y asombrosos avances para la ciencia y las comunicaciones. La computacin cuntica aunque es un tema bastante joven planteado en los aos 80, ya posee grandes avances, tanto en la parte teora como en la experimental, hace falta destacar el gran impacto que este tema provocara en la sociedad actual, tanto econmicamente como en el avance de la misma.

2.

BASES DE LA COMPUTACIN CUNTICA.

A continuacin se dar a conocer una serie de conceptos bsicos necesarios para la comprensin de lo que es la computacin cuntica.

2.1.

El Mundo Cuntico:

El mundo cuntico es simplemente una de las partes de nuestro universo que es prcticamente imperceptible ante la mayora de los sentidos del ser humano, este mundo est conformado con una gran cantidad de fenmenos fsicos productos de interacciones entre partculas invisibles ante el ojo humano, pero no para detectores especializados, tales partculas pueden ser: los tomos, las molculas y partculas subatmicas como lo son los electrones, neutrones y protones, en el mundo que est dominado por las leyes de la mecnica cuntica tambin entra en juego la radiacin electromagntica (rayos x, luces ultravioletas, luces infrarrojas, entre otros), etc.

2.2.

Qu es la mecnica cuntica?

Es la parte de la fsica que se encarga del estudio del comportamiento de los sistemas a nivel molecular, atmico y subatmico, es el mbito en el cual se manifiestan fenmenos que no son evidentes en el mundo macroscpico . Es la encargada del estudio de todos estos fenmenos que ocurren en el mundo cuntico los cuales son producto de las interacciones de las partculas subatmicas, donde existe intercambio de energas entre estas. La mecnica cuntica es una rama de la fsica relativamente joven, la cual se desarrollo a comienzo del ao 1900, esta nueva rama de estudio estuvo auspiciada por cientficos como M. Planck, A. Einstein, N. Bohr, B. Podolsky, N. Rosen, entre otros. El fsico Max Planck fue el primero en iniciarse en esta teora cuando calcula el valor de la constante de Planck h, a travs del estudio de la radiacin de cuerpo negro.

Uno de los mas grandes pasos que se dieron para a creacin de la mecnica cuntica fue el dado por Niels Bohr, al demostrar que las leyes de la fsica clsica (mecnica clsica), no aplicaban al mundo atmico. La mecnica cuntica, al igual que cualquier rama de la fsica, no se encarga de dar imgenes sino de establecer las leyes que rigen los fenmenos que se estudian. En los fenmenos atmicos no se puede esperar una imagen de estos (modelos). La mecnica cuntica a parte del estudio del comportamiento de las partculas a escalas atmicas, tambin se encarga de estudiar el comportamiento de la luz.

2.3.

Qu es una computadora clsica?

Los computadores u ordenadores clasicos son aquellos instrumentos electrnicos capaces de realizar diversas actividades, tales como intercambio de informacin, clculos matemticos complejos, etc.Los ordenadores clsicos estn formados por un hardware y un software. El funcionamiento de estos, se basa en funcin de la fsica clsica, especficamente en el electromagnetismo clsico.

2.4.

Qu es un bit?

Mnima unidad de informacin. (Bit = binary digit = digito binario). Informacin representada a travs de 0 y 1, donde 0 es la ausencia de informacin y 1 la presencia de esta. Desde un punto de vista fsico, un bit es el lenguaje de las computadoras, la informacin que se le da a un ordenador es en forma de corrientes elctricas, la cual pasa a travs de millones de receptores, cuando la corriente pasa por uno de estos receptores el ordenador realizara una accin, si la corriente pasa por otro receptor este realizara otra accin. Cuando un receptor se activa, el ordenador entender este como 1, mientras que en el caso contrario lo vera como 0. Lo que nos indica que 0 es la ausencia de informacin y 1 es la presencia de esta.

2.5.

Qu es una computadora cuntica?

Son aquellos ordenadores cuyo funcionamiento esta regido por la teora cuntica, tanto el funcionamiento de su hardware como el de su software. 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. La computacin cuntica es una forma radicalmente nueva de procesar la informacin, posibilitada por propiedades exclusivas de la mecnica cuntica tales como la superposicin de estados (que origina el denominado paralelismo cuntico de qubits) y la existencia de correlaciones sin anlogo clsico (entrelazamiento y correlaciones cunticas).Tales propiedades permiten el desarrollo de algoritmos completamente nuevos en nuestra sociedad con caractersticas de funcionamiento totalmente distintas a las ya conocidas, los cuales permitiran en el futuro resolver problemas que un ordenador clsico no podra en cientos de aos.

2.6.

Qu es un qubit?

El trmino qubit se atribuye a un artculo de Benjamin Schumacher que describa una forma de comprimir la informacin en un estado y de almacenar la informacin en el nmero ms pequeo de estados, que ahora se conoce como compresin de Schumacher. Es la mnima unida de informacin cuntica. (Qubit = quantum bit = bit cuntico). La informacin no esta limitada solo a 0 y 1.El qubit son estados cunticos representados por los kets y en el cual a diferencia

de un bits clsico este puede estar en los dos estados al mismo tiempo, surgiendo as lo que se llama en mecnica cuntica principio de superposicin. Es un sistema cuntico con dos estados propios y que puede ser manipulado arbitrariamente. Esto es, se trata de un sistema que slo puede ser descrito correctamente mediante la mecnica cuntica, y que solamente tiene dos estados bien distinguibles mediante medidas fsicas, estos son el 0 y 1. Tambin se

entiende por qubit la informacin que contiene ese sistema cuntico de dos estados posibles. En esta acepcin, el qubit es la unidad mnima y por lo tanto constitutiva de la teora de la informacin cuntica. Es un concepto fundamental para la computacin cuntica y para la criptografa cuntica, el anlogo cuntico del bit en informtica.

Fig. Representacin de la informacin en spines de electrones(qubits).

2.7.

Qu es un estado cuntico?

Un estado cuntico es la condicin fsica (temperatura, velocidad, etc.) en la que se encuentra cualquier partcula o conjunto de partculas que se estn estudiando.

2.8.

Principios de superposicin cuntica

Es la suma de dos o ms estados cunticos. Dado a que un estado cuntico esta representado por vectores. Nos indica que un estado cuntico bien definido puede a la vez estar en uno de la serie de los estados que se superponen o puede estar en todos al mismo tiempo. En otras palabras, la superposicin cuntica es un fenmeno estrictamente presente en el mundo cuntico, el cual no tiene anlogo en el mundo gobernado por la mecnica clsica, en la superposicin cuntica un sistema puede estar en ms de un estado cuntico distinto a la vez.

Tal propiedad permite a una computadora cuntica ser mucho ms potente en procesamiento que una computadora clsica.

fig. El gato se encuentra en dos estados al mismo tiempo, este puede estar en el estado vivo y en el estado muerto, esto expresa el principio de superposicin

2.9.

Entrelazamiento cuntico (correlaciones)

Es el fenmeno fsico donde ms de una partcula subatmica se encuentran en un mismo estado cuntico, sin importar la distancia que haya entre ellos. Es un fenmeno cuntico, sin equivalente clsico, en el cual los estados cunticos de dos o ms objetos se deben describir haciendo referencia a los estados cunticos de todos los objetos del sistema, incluso si los objetos estn separados espacialmente. Esto lleva a correlaciones entre las propiedades fsicas observables. Por ejemplo, es posible preparar (enlazar) dos partculas en un solo estado cuntico de forma que cuando se observa que una gira hacia arriba la otra siempre girar hacia abajo, pese a la imposibilidad de predecir, segn los postulados de la mecnica cuntica, qu estado cuntico se observar. Esas fuertes correlaciones hacen que las medidas realizadas sobre un sistema parezcan estar influyendo instantneamente otros sistemas que estn enlazados con l, y sugieren que alguna influencia se tendra que estar propagando instantneamente entre los sistemas, a pesar de la separacin entre ellos. No obstante, no parece que se pueda transmitir informacin clsica a velocidad superior a la de la luz mediante el entrelazamiento porque no se puede transmitir

ninguna informacin til a ms velocidad que la de la luz. Slo es posible la transmisin de informacin usando un conjunto de estados entrelazados en conjugacin con un canal de informacin clsico, tambin llamado teleportacin cuntica.

2.10. Tele-transportacin cuntica. Muy relacionado con el paralelismo cuntico (enredo cuntico). Como mas de una partcula pueden tener el mismo estado cuntico, sin importar la distancia entre ello, podemos, prcticamente transportar la informacin a grandes distancias. La teletransportacin es una tecnologa cuntica nica que transfiere un estado cuntico a una localizacin arbitrariamente alejada usando un estado de entrelazamiento cuntico distribuido y la transmisin de cierta informacin clsica. La teletransportacin cuntica no transporta energa o materia, ni permite la comunicacin de informacin a velocidad superior a la de la luz, pero es til en comunicacin y computacin cunticas.

2.11.Teorema de no clonacin. El teorema de no clonacin, introducido independientemente por William Wootters y Wojciech Zurek por un lado y por Dennis Dieks por otro (este ltimo relacionndolo con la causalidad relativista) en 1982, afirma que de acuerdo con las propiedades unitarias de la mecnica cuntica, no es posible hacer una copia o clonacin de un estado cuntico arbitrario. La simplicidad de este teorema desconcert a la comunidad cientfica, que no entendi cmo pudo pasar inadvertido durante tantos aos. Es cierto que este hecho, aunque tiene la grave desventaja en computacin cuntica relacionada con las lecturas y las copias de seguridad, es de una gran importancia en criptografa cuntica. Adems, el teorema no impide la copia exacta de un estado conocido, y tampoco el hecho de que se puedan construir algoritmos de copia aproximados (Vladimir Buzek, Mark Hillery, 1996). Esto tampoco impide la teleportacin de estados, en donde es borrado el estado original.

2.12.El problema del gato de Schrdinger. Erwin Schrdinger plantea un sistema que se encuentra formado por una caja cerrada y opaca que contiene un gato en su interior, una botella de gas venenoso y un dispositivo, el cual contiene una partcula radiactiva con una probabilidad del 50% de desintegrarse en un tiempo dado, de manera que si la partcula se desintegra, el veneno se libera y el gato muere. Al terminar el tiempo establecido, hay una probabilidad del 50% de que el dispositivo se haya activado y el gato est muerto, y la misma probabilidad de que el dispositivo no se haya activado y el gato est vivo. Segn los principios de la mecnica cuntica, la descripcin correcta del sistema en ese momento (su funcin de onda) ser el resultado de la superposicin de los estados vivo y muerto (a su vez descritos por su funcin de onda). Sin embargo, una vez que se abra la caja para comprobar el estado del gato, ste estar vivo o muerto. Ah radica la paradoja. Mientras que en la descripcin clsica del sistema el gato estar vivo o muerto antes de que abramos la caja y comprobemos su estado, en la mecnica cuntica el sistema se encuentra en una superposicin de los estados posibles hasta que interviene el observador. El paso de una superposicin de estados a un estado definido se produce como consecuencia del proceso de medida, y no puede predecirse el estado final del sistema: slo la probabilidad de obtener cada resultado. La naturaleza del proceso sigue siendo una incgnita, que ha dado lugar a distintas interpretaciones de carcter especulativo.

fig. Caso 1.El gato est vivo y el geiger no ha detectado nada,Caso 2.El gato esta muerto y el geiger detecto la partcula alfa.

Este experimento imaginario fue diseado para tratar de demostrar un analoga clsica al principio de superposicin.

fig. Segn el principio de superposicin en mecnica cuntica el gato puede estar vivo y muerto al mismo tiempo

3.

DE LA COMPUTACIN CLSICA A LA COMPUTACIN CUNTICA.

3.1.

Limites de la tecnologa actual

A lo largo del ltimo medio siglo, las computadoras han ido duplicando su velocidad cada dos aos, al tiempo que el tamao de sus componentes se reduca a la mitad. Los circuitos actuales contienen transistores y lneas de conduccin cuya anchura es slo una centsima parte de la de un cabello humano. Las mquinas de nuestros das son millones de veces ms potentes que sus rudimentarias antepasados a causa de tan explosivo progreso.

Figura 1.- Desde el principio hasta el presente: A la izquierda una mquina de engranajes, a la derecha un chip de la IBM de 0.25 micras. La versin producida por la IBM contiene 6 millones de transistores.

El incremento del poder de las computadoras se debe esencialmente a la miniaturizacin incesante del componente ms elemental de la computadora, el transistor. Cuando los transistores se reducen de tamao y se logran integrar en un solo microchip se incrementa el poder computacional. Sin embargo, las tcnicas de integracin de microcircuitos estn empezando a tropezar con sus lmites. Mediante tcnicas litogrficas avanzadas podran producirse

elementos cien veces menores que los hoy disponibles. Pero a tal escala, en la que la materia se presenta como una muchedumbre de tomos disgregados, los circuitos integrados apenas consiguen funcionar. Al reducir la escala diez veces ms, los tomos manifiestan ya su identidad individual, y basta un solo defecto

para provocar una catstrofe. Por consiguiente, si se pretende que las computadoras del futuro reduzcan su tamao, ser preciso que la tcnica de uso se reemplac o complemente con otras nuevas. La ciencia de la computacin en busca de una alternativa ms all de la tecnologa del transistor, ha iniciado el estudio de la mecnica cuntica y su aporte para la creacin de nuevas computadoras. Es as como han surgido las disciplinas: Nano-Computacin y Computacin Mecnico-Cuntica. Hay formas de redisear los transistores para que trabajen usando efectos cunticos. Pero podra ser mejor dejar la idea de transistores y usar una nueva arquitectura completamente nueva que sea ms adecuada al utilizar los principios de la mecnica cuntica.

fig. Procesamiento de Informacin con un Computador Clsico

fig. Procesamiento de Informacin con un Computador Cuntico

3.2.

Futuro de la tecnologa de los computadores

No hay duda alguna de que el futuro de los computadores se est centrando en el desarrollo de un computador cuntico, tal sistema que trabaje obedeciendo las leyes de la mecnica cuntica ser exponencialmente ms poderoso que un computador clsico. Debido a la gran cantidad de tareas que los computadores cunticos podrn realizar en un futuro, los computadores clsicos pueden llegar a quedar obsoletos. Las computadoras cunticas buscan una posibilidad ms excitante, usar la mecnica cuntica en un nuevo tipo de algoritmo que sera fundamentalmente ms poderoso que cualquier otro esquema clsico. Una computadora que puede ejecutar este tipo de algoritmo ser una verdadera computadora cuntica. Un computador cuntico es un nuevo dispositivo fantstico que puede resolver cuntico ciertos problemas importantes proporciona paralelismo muy eficazmente. Un

computador

masivo

aprovechando

la naturaleza exponencial de la mecnica cuntica. Un computador cuntico puede almacenar una cantidad exponencial de datos, y realizar un nmero exponencial de operaciones usando recursos polinomiales. Este paralelismo cuntico no es

fcil de aprovechar. Sin embargo, unos algoritmos cunticos descubiertos en 1993 (Algoritmo de Shor) han creado un inters en el potencial de las computadoras cunticas. La construccin de un computador cuntico funcional a opuesto una resistencia diablica. El problema estriba en que cualquier interaccin que un sistema cuntico tenga con su entorno, pinsese en el choque de un tomo contra otro o contra un fotn errante, constituye una medicin. La superposicin de estados mecnicos cunticos se resuelve en un solo estado bien definido; y ste es el que el observador detecta. Dicho fenmeno de descoherencia, as se llama, imposibilita cualquier clculo cuntico. Al objeto de mantener, pues, la coherencia, las operaciones internas de un computador cuntico deben separarse de su entorno. Ms, a la vez, han de ser accesibles para que puedan cargarse, ejecutarse y leerse los clculos. Pese a todo, no ser fcil conseguir un computador cuntico cuyas proporciones le permitan competir con los ms rpidos de los clsicos. Pero el reto merece la pena. Los computadores cunticos, por modestos que sean, se convertirn en soberbios laboratorios naturales donde poder estudiar la mecnica cuntica. Con semejantes dispositivos y la ejecucin de un programa adecuado, podrn abordarse otros sistemas cunticos que revisten inters fundamental.Por irona de las cosas, los computadores cunticos podran ayudar a cientficos e ingenieros en la resolucin de los problemas que se les plantean en la creacin de microcircuitos nfimos con transistores mnimos; muestran stos un comportamiento mecnico cuntico cuando la reduccin de su tamao llega al lmite de las posibilidades.

4.

HARDWARE PARA LA COMPUTACIN CUNTICA.

An no se ha resuelto el problema de qu hardware sera el ideal para la computacin cuntica. Se ha definido una serie de condiciones que debe cumplir, conocida como la lista de Di Vinzenzo, y actualmente hay varios candidatos a qubits.

4.1.

Condiciones a cumplir

El sistema ha de poder inicializarse, esto es, llevarse a un estado de partida conocido y controlado. Ha de ser posible hacer manipulaciones a los qubits de forma controlada, con un conjunto de operaciones que forme un conjunto universal de puertas lgicas (para poder reproducir a cualquier otra puerta lgica posible). El sistema ha de mantener su coherencia cuntica a lo largo del experimento. Ha de poder leerse el estado final del sistema, tras el clculo. El sistema ha de ser escalable: tiene que haber una forma definida de aumentar el nmero de qubits, para tratar con problemas de mayor coste computacional.

4.2.

Candidatos a qubits

Espines nucleares de molculas en disolucin, en un aparato de RMN. Flujo elctrico en SQUIDs. Iones suspendidos en vaco. Puntos cunticos en superficies slidas. Imanes moleculares en micro-SQUIDs.

4.3.

Procesadores.

4.3.1.Paralelismo Cuntico. El mayor poder de clculo en el terreno cuntico es originado por el llamado paralelismo cuntico, consecuencia a su vez de la superposicin cuntica, que nos permitira conocer los resultados de varias operaciones simultneamente. En 1995, los profesores de la Universidad de Oxford ,Vlatko Vedral, Artur Ekert y Adriano Barenco publicaron diferentes formas con las que se podan hacer operaciones clsicas cunticamente. En 2004, cientficos del Instituto de Fsica

aplicada de la Universidad de Bonn publicaron resultados sobre un registro cuntico experimental. Para ello utilizaron tomos neutros que almacenan informacin cuntica, por lo que son llamados qubits por analoga con los bits. Su objetivo actual es construir una puerta cuntica, con lo cual se tendran los elementos bsicos que constituyen los procesadores, que son el corazn de los computadores actuales. Cabe destacar que un chip de tecnologa VLSI contiene actualmente ms de 100.000 puertas, de manera que su uso prctico todava se presenta en un horizonte lejano. 4.4. Transmisin de datos.

Cientficos de los laboratorios Max Planck y Niels Bohr publicaron, en noviembre de 2005, en la revista Nature, resultados sobre la transmisin de informacin cuntica, usando la luz como vehculo, a distancias de 100 km .Los resultados dan niveles de xito en las transmisiones del 70%, lo que representa un nivel de calidad que permite utilizar protocolos de transmisin con autocorreccin. Actualmente se trabaja en el diseo de repetidores, que permitiran transmitir informacin a distancias mayores a las ya alcanzadas.

5.

SOFTWARE PARA LA COMPUTACIN CUNTICA. El software de una computadora clsica se rige por una serie de algoritmos, que

le permiten la realizacin de tareas, solucin de problemas, etc.Una computadora cuntica trabaja con algoritmos cunticos.

5.1.

Algoritmo cuntico

Los algoritmos cunticos deben cumplir con ciertas reglas especiales, ya que trabajas con qubits, y la informacin que un qubit puede representar, no se puede interpretar como la informacin de los bits. Los algoritmos cunticos se basan en un margen de error conocido en las operaciones de base y trabajan reduciendo el margen de error a niveles exponencialmente pequeos,

comparables al nivel de error de las mquinas actuales.

Entre los algoritmos ms importantes desarrollados en la actualidad que proponen y demuestran la potencia de un computador cuntico tenemos: Algoritmo de Shor. Algoritmo de Grover. Algoritmo de Deutsch-Jozsa. A continuacin explicaremos un poco cada uno de estos.

Algoritmo de Shor. de Shor es un algoritmo cuntico para descomponer en

El algoritmo

factores un nmero N en tiempo O((log N)3) y espacio O(logN), as nombrado por Peter Shor. El algoritmo se compone de dos partes. La primera parte del algoritmo convierte el problema de descomponer en factores en el problema de encontrar el perodo de una funcin, y se puede implentar clsicamente. La segunda parte encuentra el perodo usando la transformada de Fourier cuntica, y es responsable de la aceleracin cuntica. Muchas criptografas de clave pblica, tales como RSA, llegaran a ser obsoletas si el algoritmo de Shor es implementado alguna vez en una computadora cuntica prctica. Un mensaje cifrado con RSA puede ser descifrado descomponiendo en factores la llave pblica N, que es el producto de dos nmeros primos. Los algoritmos clsicos conocidos no pueden hacer esto en tiempo O(Nk) para ningn k, as que llegan a ser rpidamente imprcticos a medida que se aumenta N. Por el contrario, el algoritmo de Shor puede romper RSA en tiempo polinmico. Tambin se ha ampliado para atacar muchas otras criptografas pblicas.Como todos los algoritmos de computacin cuntica, el algoritmo de Shor es probabilstico: da la respuesta correcta con alta probabilidad, y la probabilidad de fallo puede ser disminuida repitiendo el algoritmo.El algoritmo de Shor fue demostrado en 2001 por un grupo en IBM, que descompuso 15 en sus factores 3 y 5, usando una computadora cuntica con 7 qubits. Algoritmo de Grover. El algoritmo de Grover es un algoritmo cuntico para la bsqueda en una secuencia no ordenada de datos con N componentes en un tiempo O (N1/2), y con

una necesidad adicional de espacio de almacenamiento de O(logN) . Fue inventado por Lov K. Grover en 1996. En una bsqueda normal de un dato, si tenemos una secuencia desordenada se debe realizar una inspeccin lineal, que necesita un tiempo de O (N), por lo que el algoritmo de Grover es una mejora bastante sustancial, evitando, adems, la necesidad de la ordenacin previa. La ganancia obtenida es "slo" de la raz cuadrada, lo que contrasta con otras mejoras de los algoritmos cunticos que obtienen mejoras de orden exponencial sobre sus contrapartidas clsicas. Al igual que otros algoritmos de naturaleza cuntica, el algoritmo de Grover es un algoritmo de carcter probabilstico, por lo que produce la respuesta correcta con una determinada probabilidad de error, que, no obstante, puede obtenerse tan baja como se desee por medio de iteraciones. Algoritmo de Deutsch-Jozsa. El algoritmo de Deutsch-Jozsa es un algoritmo cuntico, propuesto por David Deutsch y Richard Jozsa en 1992. Fue uno de los primeros algoritmos diseados para ejecutar sobre un computador cuntico y que tiene el potencial de ser ms eficiente que los algoritmos clsicos al aprovechar el paralelismo inherente de los estados de superposicin cunticos. En el problema de Deutsch-Jozsa nos dan una funcin cuntica (que para nosotros es una caja negra) f(x1, x2,..., xn) que toma n bits de entrada x1, x2,..., xn y devuelve un valor binario f(x1, x2,..., xn). Sabemos que la funcin es constante (0 en todas las entradas o 1 en todas las entradas) o balanceada (devuelve 1 para la mitad de las entradas y 0 para la otra mitad); el problema es entonces determinar cmo es la funcin (constante o balanceada) aplicando entradas a la caja negra y observando su salida.

6.

MODELOS DE COMPUTADORES CUNTICOS.

fig. Modelo de una maquina de Turing.

6.1.

Computadora cuntica de Benioff.

La computadora cuntica de Benioff es una idea de que la cinta de la mquina de Turing podra ser reemplazada por una secuencia de sistemas cunticos simples de dos estados creada por Paul Benioff. Esto proporcion una manera primitiva de codificar una secuencia de dgitos binarios. De manera similar, el cabezal de la mquina de Turing fue reemplazado por una interaccin cuntica mecnica que poda leer o resetear el valor del estado del espn. Las reglas fueron reemplazadas por una ecuacin de Schrdinger diseada de forma que una configuracin inicial de espines evolucionara a un conjunto final de espines que se pudieran descodificar en bits resultado del clculo en cuestin. En consecuencia, el programa que ejecutaba la computadora era implcitamente contenido en los detalles de la ecuacin de Schrdinger. La mquina evolucionaba en pasos de una duracin prefijada tal que, al final de cada paso, la cinta estaba siempre en uno de sus estados fundamentales en los que cada espn estaba bien totalmente hacia arriba, 1, o bien hacia abajo, 0. Sin embargo, durante un paso, la mquina podra estar temporalmente en superposiciones de estados de espn. Esta computadora no aprovecha el potencial que proporcionan las computaciones

superpuestas ya que al final de cada paso el cabezal mide el estado de la cinta, lo cual colapsa cualquier superposicin de la misma. Este modelo no es factible en la prctica, entre otras razones, porque para construir el hamiltoniano ser necesario conocer de antemano la respuesta del programa. Este problema se podra solucionar fijando un hamiltoniano dependiente del tiempo.

6.2. El

Computadora cuntica de Feynman. de la mquina de Turing es una manera de describir

modelo

una computadora abstracta. Otro es cmo construir un circuito a partir de puertas lgicas primitivas. Ambas aproximaciones son equivalentes. El modelo

de Feynman es una versin cuntica de un circuito lgico combinado. Se describe la computacin a realizar a nivel de circuito, construyndolo con puertas cunticas reversibles. En general, podemos entender el circuito como k puertas lgicas actuando sobre m qubits. La transformacin conseguida por el circuito puede ser escrita como AkAk-1...Ai, donde Ai es un operador que describe la accin de la puerta i-sima.

6.3.

Computadora cuntica de Deutsch.

La primera mquina de Turing cuntica verdadera fue descubierta por David Deutsch. Su modelo se diferencia del de la Benioff en que mantiene el registro de memoria cuntico (la cinta) en superposicin de estados computacionales. El operador U de evolucin temporal tiene que ser local, envolviendo slo interacciones entre qubits adyacentes, e independiente del tiempo. Esto asegura que, en cada paso computacional, slo interactan qubits adyacentes y la computacin tiene un tiempo de finalizacin bien definido. Para lograrlo es necesario un hamiltoniano dependiente del tiempo.

7.

PROBLEMAS DE LA COMPUTACIN CUNTICA.

7.1.

Decoherencia cuntica.

Se conoce como decoherencia cuntica al fenmeno fsico en el cual un sistema con un estado cuntico entrelazado, puede dar origen a un sistema fsico con caractersticas clsicas las cuales carecen de comportamientos cunticos. Un ejemplo de este fenmeno se puede ver en el experimento del gato de Schrdinger donde la interaccin de las partculas del gato con el medio ambiente, le dan las caractersticas clsicas. El colapso de un estado cuntico se puede presentar en el momento que se le mide una caracterstica fsica a un sistema cuntico. Decoherencia es el fenmeno a travs del que las componentes de un estado cuntico entrelazado se desfasan unas respecto a otras por efecto de la interaccin con el entorno, destruyndose en el proceso la informacin condensada en el entrelazamiento.

7.2.

Escalabilidad

La escalabilidad es un aspecto importante en el desarrollo de las computadoras cunticas, es la parte que se encarga de estudiar la forma como las C.C. se adaptaran a la sociedad y viceversa, no indica si estas, en un futuro perdern capacidades, se convertirn en obsoletas, etc. Tomando en cuenta los grandes avances que las computadoras traern a la ciencia, a las

comunicaciones, se puede predecir que las computadoras cunticas, sern bien aceptadas, y solo irn mejorando todos sus aspectos a medida que pasa el tiempo.

8.

APLICACIONES DE LA COMPUTACIN Y INFORMACIN CUNTICA.

8.1. Fundamentos de la criptografa

La criptografa es la disciplina encargada del manejo de la informacin, su transporte y almacenamiento, tambin se encarga de que esta informacin solo sea vista y entendida por el emisor y el receptor ms no por terceros, esto se logra a travs de la codificacin y decodificacin enviada entre personas o conjunto de estas. Los criptosistemas modernos pueden dividirse en dos grandes categoras en funcin del tipo y nmero de claves que utilizan:

criptosistemas simtricos, tambin llamados de clave nica o de clave privada.

Tambin llamada criptografa de clave secreta o criptografa de una clave ,es un mtodo criptogrfico en el cual se usa una misma clave para cifrar y descifrar mensajes. Las dos partes que se comunican han de ponerse de acuerdo de antemano sobre la clave a usar. Una vez que ambas partes tienen acceso a esta clave, el remitente cifra un mensaje usando la clave, lo enva al destinatario, y ste lo descifra con la misma clave.

 criptosistemas asimtricos, tambin llamados de clave pblica o de dos claves.

Tambin llamada criptografa de clave pblica o criptografa de dos claves, es el mtodo criptogrfico que usa un par de claves para el envo de mensajes. Las dos claves pertenecen a la misma persona que ha enviado el mensaje. Una clave es pblica y se puede entregar a cualquier persona, la otra clave es privada y el propietario debe guardarla de modo que nadie tenga acceso a ella. Adems, los mtodos criptogrficos garantizan que esa pareja de claves slo se puede generar una vez, de modo que se puede asumir que no es posible que dos personas hayan obtenido casualmente la misma pareja de claves.Si el remitente usa la clave pblica del destinatario para cifrar el mensaje, una vez cifrado, slo la clave privada del destinatario podr descifrar este mensaje, ya que es el nico que la conoce. Por tanto se logra la confidencialidad del envo del mensaje, nadie salvo el destinatario puede descifrarlo.

8.2.

Criptografa en la actualidad

Fue con la llegada de las primeras computadoras desde un principio usadas para descifrar las claves usadas en su tiempo cuando podemos definir la Criptografa Moderna como la usada computacionalmente. Con la llegada de estas

mquinas con una capacidad de clculo impensable en la poca rompieron (romper: termino comnmente usado para indicar la desencriptacin de la clave y con ello la resolucin del sistema) todos o casi todos los sistemas criptogrficos existentes hasta la fecha fueron cayendo bajo la potencia de las computadoras, con lo que la antigua metodologa usada para la obtencin de las claves de encriptacin quedo obsoleta pasando a ser los nuevos sistemas clculos matemticos de muy difcil solucin y por tanto debiendo utilizar las computadoras para poder encriptar mensajes, es aqu donde empieza a encaminarse el uso conjunto de la criptografa y la informtica hasta el punto de ser su uso conjunto una necesidad para ambas tcnicas como ya explicaremos en mayor profundidad en los apartados siguientes de este trabajo en los que se explicaran los tipos y mtodos para el uso y obtencin de los sistemas criptogrficos y sobre todo su necesidad y uso tanto actual como el dado hasta ahora a la criptografa en los medios informticos para garantizar la seguridad en stos. En la actualidad la criptografa se encarga de otorgarle seguridad a las comunicaciones a travs del estudio de algoritmos y protocolos. Basado en estos principios, se definen protocolos de comunicacin que utilizan la polarizacin de los fotones para codificar informacin binaria que conformar la clave secreta. Estos protocolos incluyen mecanismos de correccin en caso de errores de transmisin. Los primeros productos comerciales de criptografa cuntica salieron al mercado en 2002. Desde entonces los avances no dejan de producirse y la adopcin de esta tecnologa, si bien lenta al principio, tiende a acelerarse.

8.3.

Criptografa cuntica

La criptografa cuntica es la criptografa que utiliza principios de la mecnica cuntica para garantizar la absoluta confidencialidad de la informacin transmitida. Las actuales tcnicas de la criptografa cuntica permiten a dos personas crear, de forma segura, una propiedad nica de la fsica cuntica para cifrar y descifrar mensajes. La criptografa cuntica como idea se propuso en 1970, pero no es hasta 1984 que se publica el primer protocolo. Una de las propiedades ms importantes de la criptografa cuntica es que si un tercero intenta

hacer eavesdropping durante la creacin de la clave secreta, el proceso se altera advirtindose al intruso antes de que se transmita informacin privada. Esto es una consecuencia del principio de incertidumbre de Heisenberg, que nos dice que el proceso de medir en un sistema cuntico perturba dicho sistema. La seguridad de la criptografa cuntica descansa en las bases de la mecnica cuntica, a diferencia de la criptografa de clave pblica tradicional la cual descansa en supuestos de complejidad computacional no demostrada de ciertas funciones matemticas. La criptografa cuntica est cercana a una fase de produccin masiva, utilizando lseres para emitir informacin en el elemento constituyente de la luz, el fotn, y conduciendo esta informacin a travs de fibras pticas. La criptografa es la disciplina que trata de la transmisin y almacenamiento de datos de manera que no puedan ser comprendidos ni modificados por terceros. Los diferentes mtodos de criptografa actualmente utilizados necesitan que dos personas que deseen comunicar informacin intercambien de forma segura una o ms claves; una vez que las claves han sido intercambiadas, los interlocutores pueden transferir informacin con un nivel de seguridad conocido. Pero esta forma de trabajar basa la seguridad de las transmisiones exclusivamente en el intercambio de claves. La forma ms segura de realizar este intercambio de claves es de manera presencial, pero ello no es posible en la mayora de los casos, dado el mltiple nmero de interlocutores con los que se desea intercambiar informacin confidencial (bancos, tiendas en Internet, colegas de trabajo en sedes distantes, etctera). De manera que el punto donde hay menor seguridad en el intercambio de informacin confidencial est en el proceso de intercambio y transmisin de las claves. 8.4. Descifrar cdigos. La base del algoritmo de cifrado asimtrico RSA, desarrollado en 1977 por Rivest, Shamir y Adleman, consiste en utilizar el producto de dos nmeros primos (que deben permanecer en secreto) bastante grandes (de al menos cien dgitos cada uno), cuyos valores no estn demasiado prximos. A partir de estos dos nmeros se calculan tanto la llave pblica como la llave privada. La seguridad del algoritmo radica en que, sin conocer estos dos nmeros primos, es necesario

hacer el clculo de la factorizacin de su producto, lo cual implica, para un nmero tan grande, una complejidad exponencial; por lo que, poder hacer sta factorizacin con la capacidad de cmputo actual, puede tomar varias dcadas. Este algoritmo es ampliamente usado como soporte de seguridad en varios protocolos, por ejemplo, en el protocolo SSL, en redes virtuales privadas (VPN) y en esquemas de infraestructura de llave pblica (PKI) .En la computacin cuntica entra lo que es el algoritmo de Shor publicado en1994 el cual hace posible realizar esta factorizacin en un tiempo exponencial, ajando as el protocolo RSA totalmente obsoleto. 8.5. Creacin de informacin. Un computador cuntico, con tal capacidad de procesamiento permitira violar los derecho de autor de cualquier pagina web, de tal forma que haria posible recrear la informacin de la pagina web y as crear un duplo de esta en un tiempo relativamente corto, exponencial.

8.6. Aumento del poder de procesamiento 8.6.1. De los 10 Teraflops a un computador cuntico de solo 30 qubits 10 Teraflops representa la velocidad de mayor procesamiento registrada en la actualidad, la cual cuenta con ms de 100 millones de transistores impresos en un chip integrado, donde cada transistor equivale a un bits, una computadora cuntica de solo 30 qubits igualara la potencia de procesamiento de la mejor computadora en la actualidad la cual cuenta con ms de 100 millones de bits.

8.7. Resolucin de problemas que implican clculos exhaustivos. Debido a la implementacin de algoritmo de Shor el cual nos permite factorizar nmeros grandes en un tiempo exponencial, muchos cientficos han concluido que tal principio de superposicin de qubits permitira obtener de forma mucho mas rpida resultado en clculos matemticos que con procesadores clsicos tardaran tiempos hasta mayores que la edad del universo

8.8.Resolucin de problemas cientficos Debido a que un computador cuntico tiene un alto grado de procesamiento, nos es posible realizar simulaciones de la naturaleza, del comportamiento de la vida en nuestro planeta u otro. 8.8.1. Fsica . 8.8.1.1.Simulacin de sistemas cunticos Richard Feynman conjetur en 1982 que los ordenadores cunticos seran eficaces como simuladores universales de sistemas cunticos, y en 1996 se demostr que la conjetura era correcta. Un sistema cuntico involucra muchas variables a una simulacion,lo cual entre mas variable se agreguen ms cercano se hace la simulacin a la realidad, pero entre mas variable hallan se requerir de una computadora de mayor capacidad de procesamiento. 8.8.2.Biologia. 8.8.2.1.El modelado molecular o simulacin molecular . Es un trmino general que engloba mtodos tericos y tcnicas computacionales para modelar, imitar y predecir el comportamiento de molculas. Las tcnicas y mtodos utilizados se encuentran en un amplio rango de campos de la fsica (termodinmica, mecnica clsica, mecnica estadstica, mecnica

cuntica, fsica matemtica y ciencia de materiales), la qumica computacional y la bioqumica para el estudio de sistemas moleculares que abarcan desde pequeos sistemas qumicos a grandes molculas biolgicas y materiales cristalinos. Los clculos ms simples pueden ser realizados a mano, pero inevitablemente se requieren computadoras para realizar el modelado molecular de cualquier sistema medianamente complicado. La caracterstica particular de las tcnicas de modelado es la descripcin a nivel atmico de los sistemas moleculares; el menor nivel de informacin es por tomos individuales (o un pequeo grupo de tomos). La simulacin de sistemas molecular puede realizarse mediante mtodos clsicos o cunticos. Los mtodos de modelado molecular son usados

rutinariamente en la actualidad ,sin embargo se tiene que decir el tiempo que dura la simulacin para as obtener los resultados aumenta exponencialmente a

medida que incluimos mas variable que nos acercan a la realidad, para investigar la estructura, dinmica y termodinmica de sistemas inorgnicos, biolgicos y polimricos. Los tipos de actividad biolgica que han sido investigados usando modelado molecular incluyen plegamiento proteico, catlisis de enzimas,

estabilidad de protenas, cambios conformacionales asociados con la funcin biomolecular, y reconocimiento molecular de protenas, ADN, y complejos de membranas. De modo que un procesador ms poderoso ayudara a los bilogos a predecir con mayor rapidez resultados trascendentales en las ciencias, a adentrarse mucho ms a la simulacin del mundo molecular, a ayudar a decodificar toda la informacin en una molcula de ADN y otras. 8.8.3.Otro. 8.8.3.1. Inteligencia Artificial. Imaginemos que buscamos la salida de un laberinto. Un laberinto es precisamente un juego. Se puede resolver con un nmero determinado de jugadas, que son decisiones sobre que pasillo escoger en cada bifurcacin, y hay un objetivo claro: encontrar la salida. Imaginemos que utilizamos un ratn. Sabemos que cuando est debidamente entrenado, un ratn es capaz de encontrar la salida, en un laberinto de un tamao que cabe en la mesa de un laboratorio. Pero una partida de ajedrez permite en cada movimiento un nmero enorme de movimientos (pasillos). A su vez, los movimientos del oponente estn por determinar, y el objetivo, pese a ser accesible desde varios caminos, requiere un enorme esfuerzo computacional. Un ratn, despus de todo, es capaz (no har mayores suposiciones) de recorrer todos los pasillos y dar la vuelta cada vez que no puede continuar. Un computador electrnico hace en esencia lo mismo, salvo cuando incorpora heursticas que pueden hacer ms eficientes las bsquedas. Imaginemos ahora un laberinto enormemente complejo. Hablo de un nivel de complejidad tal que un ratn que pretendiese encontrar la salida morira por el camino. Esto es, para m, un problema inabordable con mtodos de tipo paso-a-

paso. Pero imaginemos que la superficie del laberinto est inclinada, y que lo llenamos con agua. El agua saldra en poco tiempo por el otro lado. Ms deprisa encontrara la salida un gas, empujado por una depresin en la salida. Pero no sabemos preguntarle a estos sistemas por dnde han pasado. No ocurre lo mismo con un sistema cuntico. Baso esta afirmacin en la idea de paralelismo cuntico .Podemos preparar un estado inicial de alguna manera que a cada paso almacenara informacin sobre que alternativa escogi. Esto suena familiar si recordamos el experimento de Stern-Gerlach. Los electrones con un spin determinado son filtrados, mientras que los de spin perpendicular llegan sin problemas al detector. Podemos imaginar que hay una manera de filtrar unos estados de una combinacin inicial, en funcin de la alternativa escogida. As, podramos preparar un estado inicial, que se propagase a travs de una serie de filtros, que tendran sobre l el efecto de una medida, proyectndolo sobre un subespacio determinado. Adicionalmente, la propia implementacin del problema incluira la descripcin de cundo dejar de permitir que uno de los estados se propagase, con lo que al final slo recibiramos partculas en un estado dotado de informacin El estado de llegada habr excluido los autovalores diferentes a los escogidos en las etapas de decisin, y una medida de estos operadores de nuevo nos dir todo lo que queremos saber. No nos preocupa modificar el estado del sistema, porque se trata de la ltima etapa, salvo en el caso de que queramos saber varias cosas, por haber usado varios filtros.

8.8.3.1.Simulacion de la mente humana. En este momento muchos haran conjeturas sobre si ste es uno de los mecanismos por el que nosotros mismos aprendemos y tomamos

decisiones,como hizo Roger Penrose en su momento. Lo cierto es que aunque no parezca haber rastro de los .microtbulos. en los que deca que los efectos cunticos se veran amplificados a escala macroscpica en las neuronas, y pese a no ser el tema sobre el que trata este trabajo, me permitir decir que tal vez no estemos ante el modo que la naturaleza escogi para los seres vivos, pero s ante una mquina capaz de incorporar todos los elementos que yo reconozco en la

toma de decisiones. Esto no quiere decir otra cosa que probablemente hayamos encontrado un sistema que modeliza ciertos esquemas de pensamiento. Esto, combinado con el principio de Church-Turing me lleva a la defensa de la IA-fuerte, siempre y cuando las mquinas de las que estemos hablando sean lo suficientemente generales. Hasta ahora la idea de IA-fuerte siempre haba tropezado con la aparente falta de potencia de los mtodos de computacin tradicionales. Siempre fui escptico frente a tales objeciones, y no dejo de serlo, a la luz del hecho de que las diferencias entre la computacin clsica y la cuntica son slo de rendimiento. Es obvio que el conjunto de ecuaciones que determinan la evolucin cuntica de un sistema pueden resolverse, como se ha venido haciendo hasta ahora, en un computador clsico. Sin embargo, si unimos el requisito de eficiencia, el principio de Turing se ve en dificultades, y se acepta la posterior generalizacin, y si consideramos que el principio de Church-Turing es vlido (cosa que no tenemos por qu hacer, pero que yo hago) nos encontraremos con que nosotros mismos debemos ser modelizables por algn tipo de procesador general de la informacin.

14. Conclusin .
A medida que la miniaturizacin de los componentes de la computadora clsica 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..Aqu entraremos en el dominio de la mecnica cuantica,asi de los computadores cunticos, los cuales proponen un nuevo enfoque para resolver los nuevos problemas a los que se enfrentan las ciencias, esta propone una va de escape, un camino a la demostracin de muchos modelos cientficos los cuales intentan explicar, predecir con mucha ms exactitud el comportamiento de la naturaleza. El futuro que nos indica una nueva era computacional la cual vincula la computacin con la fsica cuntica. Resulta interesante realizar un estudio profundo de los fenmenos que estn predichos por las leyes de la mecnica cuntica, es fascinante y confuso al mismo tiempo poder creer que una partculas puede estar en dos lugares al mismo tiempo, este es el principio de superposicin de estados cunticos, lo cierto es que estamos acostumbrado a ver el mundo mucho ms simple, este es el mundo de Newton que es el estudiado por la fsica clsica. El poder teletransportar la informacin de un lugar a otro de manera instantnea, velocidad que supera a la de la luz, no existe tal analoga en el mundo clsico de esto, el poder entrelazar los estados de un sistema de tal forma que si existe uno en un estado el otro estar en un segundo estado diferente, por ejemplo una moneda entrelazada con otra moneda, al yo arrojar ambas monedas al aire si una cae cara automticamente la otra tendr su estado definido ,es decir no importa cuntas veces yo lance esta moneda siempre me dar sello. El futuro que nos brinda esta tecnologa para la encriptacin de informacin, proteccin de esta, almacenamiento y transporte es sin lugar a duda una de las ms grandes innovaciones ,cambios que nos puede traer un computador cuntico. No hay duda de que el primer computador que trabaje bajos las leyes de la mecnica cuntica y as con algoritmos cunticos esta cada vez ms cerca, pero antes que todo esto una gran cantidad de cientficos se

enfrentan a los problemas que implica el desarrollo de unos de estos computadores. 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 est siendo aplicada.

15. Bibliografa .
1. Josef Gruska. "Quantum Computing". McGraw Hill. (Dedica el captulo 6 a la criptografa cuntica) 2. Michael A. Nielsen and Isaac L. Chuang. "Quantum Computation and Quantum Information". Cambridge University Press (Cap. 12.6) 3. Ordenador cuntico universal y la tesis de Church-Turing. Deutsch, D. "Quantum Theory, the Church-Turing Principle, and the Universal Quantum Computer" Proc. Roy. Soc. Lond. A400 (1985) pp. 97117. 4. Uso de computadoras cunticas para simular sistemas cunticos. Feynman, R. P. "Simulating Physics with Computers" International Journal of Theoretical Physics, Vol. 21 (1982) pp. 467488. 5. Computacin Cuntica e Informacin Cuntica. Nielsen, M. y Chuang, I. "Quantum Computation and Quantum Information" Cambridge University Press (September, 2000), ISBN 0-521-63503-9. 6. Agustn Rayo, Computacin cuntica, Investigacin y Ciencia, 405, junio de 2010, pgs. 92-93.