UNIVERSIDAD TCNICA DE AMBATO FACULTAD DE INGENIERA EN SISTEMAS INDUSTRIAL ELECTRNICA E

CARRERA DE ELECTRNICA Y COMUNICACIONES FSICA DE SEMICONDUCTORES TRABAJO DE INVESTIGACIN

Integrantes: Gallegos Susana Lema Edwin Snchez Andrs 1.- Tema Computador Cuntico 2.- Objetivos Determinar las utilidades, beneficios y desventajas de un computador cuntico 3.- Marco Terico Nivel: Docente: Cuarto Ing. Julio Cuj

3.1- Introduccin El avance de la tecnologa y la necesidad cada vez mayor de que un computador sea pequeo y eficiente a la vez ha llevado a los cientficos a buscar soluciones en un campo de la fsica sobre el cual, estudios dan a notar que son el futuro de la tecnologa, la fsica cuntica, como tal ayudara a resolver los problemas que hoy tenemos con los procesadores de los computadores clsicos, es decir, el conocimiento y aplicacin de las leyes cunticas proveern al mundo de una nueva era en la computacin llamada era cuntica, en la que todo los conceptos de computacin tal y como la conocemos quedaran obsoletos. 3.2.- Historia del Computador Clsico La computadora a travs de la historia ha sido fabricada con distintos

mecanismos y materiales con el objetivo de mejorar su funcionamiento tamao y velocidad de clculo, y procesamiento. Los primeros modelos fueron manuales, estos se remontan hasta 500 A. C., que cuando los egipcios el BACO. inventaron Mucho un artefacto que consista en una serie de esferas atravesadas por varillas, fue cambiado hasta la forma FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010 clsica conocemos; tiempo

despus, se desarrollaron modelos mecnicos y elctricos, es as que, Blaise Pascal, en 1649, fabric la PASCALINA; Los elementos y los mecanismos con los cuales se han desarrollado los computadores desde 1820 han ido evolucionando y dejando obsoletos a los procesos anteriores, primero equipos con dispositivos mecnicos y con pocas cualidades, luego el inicio de la era digital utilizando tubos de vaco y capacitores, poco despus el invento que ms ha influenciado la evolucin de las computadoras, el transistor, formado con un material semiconductor que funciona como un interruptor. Todo esto da paso a la creacin de circuitos integrados y luego el microchip de Intel.

3.3.- Surgimiento del Computador y Computacin Cuntica La evolucin y mejora de los componentes de los computadores lleva a que cada vez los procesadores sean ms pequeos, la miniaturizacin de dichos componentes de hardware ha logrado la realizacin de nano circuitos. Pronto no ser posible reducir ms los circuitos, debido a que 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 surge la computacin y algoritmos cunticos. Cuando tericos tales como Richard Feynmann, Paul Benioff, David Deutsch, Charles Bennett, de distintos centros de investigacin, propusieron por primera vez el concepto de las computadoras cunticas en las dcadas de 1970 y 1980.EN 1994, Peter Shor, describi un algoritmo cuntico especficamente diseado para factorizar nmeros grandes y exponencialmente ms rpido que las computadoras convencionales, lo suficientemente rpido como para burlar la seguridad de muchos criptosistemas de clave pblica. FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

3.4.- Unidad de informacin bsica de la Computacin Cuntica 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, 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.

Figura 1. Representacin de cuatro estados diferentes de un qubit. 3.5.- Caractersticas de un Computador Cuntico La Entanglement 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.

Tele transportacin cuntica

FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

La tele transportacin cuntica es la posibilidad de transmitir qubits sin enviar qubits. En la computacin tradicional para transmitir bits, estos son clonados los bits. o copiados y luego enviados. En la computacin cuntica no es posible clonar, copiar, o enviar qubits de un lugar a otro como se hacen con

Si enviamos un qubit, 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 este par de su recuperacin. esta se basa La en tele el transportacin emisor y el cuntica, receptor resuelve un problema, qubits

entanglement para poder transmitir un qubit sin necesidad de enviarlo. El poseen enredados (entangled). Entonces el qubit es transmitido desde el emisor, desaparece del emisor y el receptor tiene el qubit tele transportado. Criptografa cuntica

La dificultad de factorizar los nmeros grandes es propia de la computadora clsica pero una computadora cuntica demora solo unos minutos en hacerlo a diferencia de una clsica que demorara cientos de aos en hacerlo por eso las nuevas tcnicas de encriptacin se basan en la computacin cuntica.

FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

3.6.- 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. Oskit propone por una una arquitectura ALU de una computadora cuntica, quntica y un que est

conformada

cuntica,

memoria

planificador

dinmico, tal como en la figura 2.

Figura 2. Arquitectura cuntica. ALU cuntica

FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

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 Memoria cuntica

Al igual que en las arquitecturas actuales en la arquitectura cuntica, la memoria cuntica cuntica debe es ser un elemento arquitectural con el muy importante. de La memoria de tal confiable, propsito dotarla

caracterstica Oskin et al [Oskin02] incluyen una unidad especializada de actualizacin en cada banco de memoria, cuya representacin pictrica se puede apreciar en los la qubits figura 2. Una unidad especializada ejecutando actualiza de peridicamente lgicos individuales, algoritmos

deteccin y correccin de errores. 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] Planificador dinmico procesador ejecuta un algoritmo de planificacin dinmico que toma

Este

operaciones cunticas lgicas, intercaladas con construcciones clsicas de

FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

control de flujo, y dinmicamente las traduce en operaciones individuales de qubits fsicos. 3.7.- Sustento en leyes fsicas de la Computadora Cuntica Leyes diferentes

Hay que hacer aqu un poco de historia. A principios del siglo XIX, con el avance en el conocimiento de los mecanismos internos del tomo; fsicos de la talla al de Niels Bohr, Max en Planck, el cual Werner las Heisenberg, del etc. llegaron a la a conclusin de que la fsica newtoniana (mecnica clsica) no poda aplicarse mundo subatmico, leyes movimiento responden 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 en el cuntica sentido sostiene de que que no es imposible de hacer manera observaciones objetivas, perturben

importante nuestro objeto de estudio. Se aplica aqu un principio denominado Principio de Incertidumbre de Heisenberg.

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 FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

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. La fsica cuntica no puede resolver este problemas, 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. Aproximadamente cada dos aos, la velocidad y la capacidad de almacenamiento de las computadoras se han venido duplicando; esto ha venido acompaado de una miniaturizacin del componente fundamental del hardware: el transistor. Actualmente por ejemplo, IBM puede fabricar chips (circuitos integrados de la computadora) de un cuarto de micrn (un micrn es una millonsima de metro), conteniendo cerca de 200 millones de transistores.

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. A este nivel, el transistor quizs pase a ser una pieza de museo y sea sustituido por una molcula! FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

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.

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.

Sustituyamos ahora los detectores por espejos 100% reflejantes que reflejen al fotn hacia un segundo espejo semi reflejante 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 pero que no!: hemos hecho que es el alargar fotn se un poco el en camino............... observamos obstina

activar uno solo de los detectores. FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

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!

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, el fotn no sigui uno u otro de los caminos sino los dos al mismo tiempo! Para darnos cuenta de cuan servicial seria tener valores de bits superpuesto llevemos reflexionemos 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 FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

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^L combinaciones 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 en binarios principio repetir de que 2^L una se veces computadora efectuaran la misma

cuntica contrario,

(llamados una

qubits),

permitiran actual

operaciones en forma simultnea sobre todos sus valores posibles. Por el computadora necesitara operacin o utilizar 2^L procesadores en paralelo.

3.8.- Futuro con el Computador Cuntico Evidentemente si fuera posible encontrar algoritmos y hardware que exploten eficientemente exponenciales factorizacin ven la en de el superposicin tiempo de nmeros su grandes de del qubit, podran Un nmeros en que obtenerse de al esto ahorros es la procesamiento. (encontrar procesamiento ejemplo

multiplicarse segn

arrojen el nmero del cual son factores), en donde las computadoras actuales incrementado tiempo forma exponencial 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.

No necesariamente el computador cuntico ser mejor que el clsico. Por ejemplo, las computadoras actuales son muy buenas para multiplicar grandes FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

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, como factorizacin de nmeros grandes y bsqueda en base de datos no ordenada. 3.9.- Dificultades tcnicas de construccin de un Computador Cuntico 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").Es decir no se puede cumplir con los requisitos bsicos para construir dicho computador; Para la implementacin de una computadora cuntica, se deben cumplir al menos cinco requisitos.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. 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. 3.10.- Experimentos para alcanzar los requisitos

Puntos Cunticos (quantum dots) : Consiste bsicamente en un electrn atrapado dentro de un conjunto de tomos (jaula de tomos), el cual, mediante un rayo lser de una frecuencia especfica, se traslada de su estado no excitado ("cero") a su estado excitado ("uno") y viceversa.

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 =

FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

"uno", giro hacia abajo = "cero"). Mediante seales de radiofrecuencia, el giro puede modificarse.

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!

tomos de Cesio: Recientemente (Marzo del 2000), se han hecho pruebas en las que en lugar de utilizar varios qubits, se utiliza un solo tomo capaz de adoptar varios estados de energa para guardar y recuperar informacin. Tambin se utilizan aqu pulsos de lser para obtener la superposicin.

En abril del 2000 se ha propuesto un computador cuntico escalable que contiene ms de 10 qubits, utilizando iones (tomos con carga elctrica).

4.-Comentarios La computadora cuntica a permitir no un procesamiento con la de informacin clsica esta casi ser

inimaginable

debido

que

trabaja

fsica

equivalente a tener varios procesadores en la misma mquina. El beneficio de la computadora cuntica es que dejara obsoleta la manera de trabajar con el lenguaje binario ya que ahora trabajara con qubits los cuales tienen la capacidad de trabajar con los bits 0 y 1 pero en paralelo haciendo una combinacin de ellos, de ah la velocidad de dicha computadora. El avance acelerado de la tecnologa de procesadores nos ha llevado a rebasar los lmites de la fsica llegando a los dominios de la fsica cuntica, esto llegara a ser muy til en el procesamiento de datos sobre todo en procesos en los cuales se tenga tareas repetitivas. 5.- Conclusiones El avance acelerado de la tecnologa en produccin de procesadores ha llevado al estudio de nuevas tecnologas utilizando conceptos nunca antes usados como el de la fsica cuntica, aplicada al computador cuntico que promete

FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010

resolver muchos problemas, pero generando otros como el de la criptografa que queda obsoleta con dichos computadores 6.- Bibliografa

Epistemiowikia, Enciclopedia en lnea:

http://campusvirtual.unex.es/cala/epistemowikia/index.php?title=Computaci %C3%B3n_cu%C3%A1ntica Monografas.com Portal de ayuda estudiantil en lnea.

http://www.monografias.com/trabajos14/computadoras-cuanticas/computadorascuanticas.shtml#in

Monografa de Computacin Cuntica

FISEI-UTA FISICA DE SEMICONDUCTORES Marzo Abril 2010