INDICE

1. Introduccin
2. Historia de la computacin cuntica
3. Computacin cuntica
3.1 Fundamentos de la computacin cuntica
3.2 Elementos Bsicos de la computacin cuntica

3.2.1

El bit cuntico qubit

3.2.2

Compuertas Cunticas

3.2.3

Entanglement

3.2.4

Tele transportacin cuntica

3.2.5

El paralelismo cuntico

3.2.6

Criptografa cuntica

Arquitectura de una computadora cuntica

4.1 ALLU cuntica
4.2 Memoria cuntica
4.3 Tele transportadora de cdigo
4.4 Planificador dinmico

Computadora cuntica
5.1 Requerimientos de implementacin

Circuitos para la computacin cuntica

IBM logra una nueva meta histrica con su computadora cuntica

La computacin cuntica y sus consecuencias en la criptografa actual

Preguntas frecuentes
9.1 Qu significa esto?
9.2 A qu se refiere con leyes diferentes?
9.3 Podran explicar en qu consiste este principio?
9.4 Sin embargo, el desarrollo tecnolgico seguramente nos permitir salvar este
problema, no es as?
9.5 Y esto qu tiene que ver con la computacin?
9.6 Podra darnos un avance?
9.7 A qu se refiere con interferencia consigo misma?
9.8 Qu aplicacin podra tener este misterioso comportamiento?
9.9 De qu servira tener dos valores de un bit superpuestos?
9.10 Qu cosas podran hacerse con un computador cuntico?
9.11 Existen otras aplicaciones?
9.12 Cmo podramos resumir los efectos cunticos aplicados a la computacin?

9.13 Entonces el computador cuntico har mejor las cosas que las computadoras
actuales?
9.14 Qu tan cerca estamos de contar con un computador as?
10 La computacin cuntica se acerca a la electrnica tradicional
11 Computacin cuntica segn *SHAHEN HACYAN
12 Anexos
12.1 Un paso hacia la computacin cuntica
12.2 Una teora que marea
12.3 Receta para dominar tomos
13 Conclusiones

1-

INTRODUCCION

A travs de la historia el ser humano ha usado diversos materiales y utilizado mltiples

mecanismos en el diseo, construccin y operacin de mquinas que agilicen y automaticen
la realizacin de clculos y el procesamiento de informacin. Antiguamente, los primeros
modelos fueron manuales, estos se remontan aproximadamente hasta 500 A. C., cuando
los/las egipcios/as inventaron un artefacto que consista en una serie de esferas
atravesadas por varillas; este artefacto fue cambiado y perfeccionado por los chinos; y
posteriormente en el siglo XIII D. C. Es cuando toma la forma clsica que conocemos; el
BACO est compuesto por 10 lneas con 7 esferas cada una, una lnea corta todas las
lneas en dos partes una ms grande que la otra, ubicndose 2 esferas en la parte superior
y cinco en la parte inferior.
Mucho tiempo despus, se desarrollaron modelos mecnicos y elctricos, es as que, Blaise
Pascal, en 1649, fabric la PASCALINA, una mquina que haca operaciones de 8 dgitos.
En 1820, Charles Babbage con la ayuda de la Condesa Ada Byron, construy dos equipos
totalmente mecnicos, usaban ejes, engranajes y poleas para realizar clculos. Konraz
Suze,

ingeniero

alemn,

en

1942,

construy

la

primera

computadora

digital

(electromecnica binaria) programable. Entre 1937 y 1942 Atanasoff y Berry, construyeron

un prototipo compuesto de tubos al vaco, capacitores y un tambor de rotatorio para el
manejo de los elementos de la memoria. En 1941 Turing construy la COLLOSUS, una
computadora que usaba miles de vlvulas, 2400 bombas de vidrio al vaco, y un escner
con capacidad de leer 5000 caracteres por cinta de papel. En 1944 IBM (International
Business Machines) construye la MARK I en cooperacin con la Universidad de Harvard,
media 15 metros de largo, 2.40 metros de altura y pesaba cinco toneladas. La ENIAC
contaba con 17468 tubos de vidrio al vaco, fue construida en 1946.
No hace mucho tiempo, se inici la era digital, con modelos electrnicos basados
inicialmente en tubos de vaco y luego en transistores. La EDVAC fue la primera
computadora electrnica digital, su memoria consista en lneas de mercurio dentro de un
tubo de vidrio al vaco, donde se poda almacenar ceros y unos. El transistor, es el invento
que ms ha influenciado en la evolucin de las computadoras, este fue concebido en 1948,
por tres cientficos en los laboratorios de Bell. Este contiene un material semiconductor que
funciona como un interruptor. En 1958 Kilby y Noycea, de la Texas Instrument, inventaron
los circuitos integrados, haciendo que las computadoras fuesen cada vez ms pequeas. En
Intel, en 1971, Hoff desarrollo un microprocesador de 4 bits que contena 23000 transistores
que procesaban 108 kHz o 0.06 MIPS, tena 46 instrucciones y 4 kilobytes de espacio de
almacenamiento. En 1974 Intel present una CPU compuesto por el microchip 8080, este
contena 4500 transistores y poda almacenar 64 kilobytes de memoria RAM, tena un bus
de datos de 8 bits. A comienzos de la dcada de los 80 IBM empez a desarrollar las
computadoras personales con PC-DOS como sistema operativo, empezando as una nueva

era, donde las computadoras estaban al alcance de todos. Las computadoras porttiles, las
computadoras vestibles, y los modelos no comerciales que son tan pequeos como una
moneda de un centavo. Actualmente, las computadoras porttiles, los asistentes personales
digitales PDA (Personal Digital Assistant por sus siglas en ingls) y los telfonos celulares,
se caracterizan por su reducido tamao y portabilidad; y. En el futuro, las computadoras
usables

(Body wearable computers en ingls), integradas en el espacio personal del

usuario o de la usuaria, reemplazarn a todos los dispositivos mencionados en el prrafo

anterior, y sern tan o an mas populares. Estas computadoras requieren componentes
an ms pequeos que los actuales.
La constante miniaturizacin de los componentes de hardware ha logrado la realizacin de
nano circuitos. Pronto no ser posible reducir ms los circuitos, debido a que muy pronto la
miniaturizacin ser tal que las leyes de la fsica clsica ya no sean validas, entonces se
entrar en los dominios del mundo subatmico, donde las leyes de la fsica de la mecnica
cuntica tienen validez. El cambio en los componentes fundamentales de las computadoras,
hace necesario redefinir muchos elementos de la computacin actual, la arquitectura, los
algoritmos, y los componentes de hardware. Es as como nace la computacin cuntica y
con ella los algoritmos cunticos.
La aplicabilidad de la computacin cuntica depende de la posibilidad de desarrollar una
computadora cuntica. Un ejemplo del inmenso poder de las computadoras cunticas es el
algoritmo cuntico para determinar si un nmero es primo. Una computadora actual se
tardara miles a millones de aos (dependiendo de cuan grande sea el nmero) en ejecutar
tal algoritmo; a diferencia de una computadora cuntica le tomara tan solo unos cuantos
segundos el completar la tarea.
Este trabajo esta organizado de tal manera que en la segunda seccin se desarrollan los
fundamentos y los elementos bsicos que conforman la computacin cuntica; se han
utilizado sencillas expresiones matemticas para mostrar la representacin de los estados
de un BIT cuntico y el mecanismo del paralelismo cuntico. En la tercera seccin se
presenta una arquitectura cuntica muy aceptada entre los investigadores que desde un
principio han orientado sus investigaciones hacia lograr una arquitectura compatible con las
actuales, de ah que esta tiene muchas semejanza con las arquitecturas existentes, con
elementos propios de la computacin cuntica. En la cuarta y ltima seccin se relata
brevemente los lineamientos que debe seguir el diseo de una computadora cuntica

2-

HISTORIA DE LA COMPUTACION CUANTICA

Cuando tericos tales como Richard Feynmann, del California Institute of Technology, de
Pasadena (California); Paul Benioff, de Argonne National Laboratory, en Illinois; David
Deutsch, de la Universidad de Oxford, en Inglaterra, y Charles Bennett, del T.J. Watson
Research Center de IBM en Yorktown Heights (Nueva York), propusieron por primera vez el
concepto de las computadoras cunticas en las dcadas de 1970 y 1980, muchos cientficos
dudaron que alguna vez ese tipo de computadora pudiera resultar prctica. Pero en 1994,
Peter Shor, de AT and T Research, describi un algoritmo cuntico especficamente
diseado para factorizar nmeros grandes y exponencialmente ms rpido que las
computadoras convencionales, lo suficientemente rpido como para birlar la seguridad de
muchos criptosistemas de clave pblica. El potencial del algoritmo de Shor alent a muchos
cientficos a tratar de explotar las capacidades de las computadoras cunticas. En los
ltimos aos, varios grupos de investigacin de todo el mundo han alcanzado progresos
significativos en este campo.
Mientras estuvo en IBM, Chuang ampli su reputacin como uno de los experimentalistas
en computacin cuntica ms importantes del mundo. Dirigi el grupo que demostr la
primera computadora cuntica de 1 qubit (en 1998 en la Universidad de California en
Berkeley). En IBM Almaden, Chuang y sus colegas fueron los primeros en demostrar los
importantes algoritmos cunticos, el algoritmo de Grover concebido en 1999 para hacer
bsquedas en bases de datos con ayuda de una computadora cuntica de 3 qubits, y la
bsqueda de pedidos ideada el ao pasado (agosto del 2000) con una computadora
cuntica de 5 qubits. La factorizacin con el algoritmo de Shor anunciada hoy es el
algoritmo ms complejo que se haya demostrado hasta ahora usando una computadora
cuntica.
Adems de su ambicioso programa experimental, la Divisin de Investigacin de IBM
Research es conocida tambin por sus muchas contribuciones tericas en el emergente
campo de la informacin cuntica. Los cientficos de IBM fueron pioneros en criptografa
cuntica, en comunicaciones cunticas (incluso el concepto de teleporte cuntico) y en
metodologas eficientes para corregir errores. David DiVincenzo, miembro del cuerpo de
investigadores del laboratorio Watson de IBM, ha promulgado los cinco criterios necesarios
para construir una computadora cuntica prctica: 1) un sistema fsico de escala flexible con
qubits bien caracterizados; 2) capacidad de inicializar el estado de un qubit; 3) tiempos de
descoherencia ms largos que el tiempo de operacin de la puerta cuntica; 4) un conjunto
universal de puertas cunticas; y 5) la capacidad de medir qubits especficos.

3.

COMPUTACION CUANTICA

En la computacin cuntica, a diferencia de la computacin actual donde cada bit puede

estar en un estado discreto y alternativo a la vez, la unidad fundamental de almacenamiento
es el bit cuntico, donde cada bit cuntico puede tener mltiples estados simultneamente
en un instante determinado, as reduciendo el tiempo de ejecucin de algunos algoritmos de
miles de aos a segundos.
La computacin cuntica est basada en las interacciones del mundo atmico, y tiene
elementos como el bit cuntico, las compuertas cunticas, los estados confusos, la tele
transportacin cuntica, el paralelismo cuntico, y la criptografa cuntica. Una arquitectura
cuntica, muy aceptada entre los investigadores y orientada a ser compatible con las
actuales

arquitecturas,

cuenta

con

memoria

una

unidad

de

procesamiento

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

planificador dinmico. Su avance terico ha sido muy exitoso, an as, su realizacin
depende de la futura implementacin de una computadora cuntica, sin embargo ya se est
desarrollando tecnologa comercial basada en esta teora.
En este trabajo se desarrollan los fundamentos y los elementos bsicos que conforman la
computacin cuntica. Tambin se presenta una arquitectura cuntica muy aceptada entre
los investigadores que desde un principio han orientado sus investigaciones hacia lograr
una arquitectura compatible con las actuales, de ah que esta tiene muchas semejanza con
las arquitecturas existentes, con elementos propios de la computacin cuntica.
La comunidad cientfica dedicada a investigar tpicos en el mbito de la computacin
cuntica, ha logrado enormes avances tericos, al demostrar que es posible reducir
drsticamente los recursos computacionales requeridos en la ejecucin de algoritmos.
Algunos de esos algoritmos requieren un inmenso poder de cmputo an en las
computadoras ms avanzadas de la actualidad. Algunos algoritmos matemticos como la
bsqueda de los factores de nmeros primos, algoritmos de manejo de informacin como la
bsqueda en bases de datos no ordenadas; han sido tericamente desarrollados con mucho
xito, utilizando los fundamentos de la computacin cuntica.
La teora de la computacin cuntica esta basada en las interacciones del mundo atmico y
en futuras implementaciones de las computadoras cunticas. Estas an estn en los
laboratorios de investigacin pero ya se tienen resultados alentadores, como el desarrollo
de la computadora cuntica de cinco qubits desarrollado por Steffen.
3.1

FUNDAMENTOS DE LA COMPUTACION CUANTICA

Este, definitivamente es uno de los mtodos que se deberan desarrollar ms (a mi punto de

vista), pues son de los que ofrecen una gama de prestaciones enormes; imaginarse que los
dispositivos de almacenamiento ms avanzados hasta ahora se duplicaran, suena bastante
interesante, pues los qubits pueden representar cuatro nmeros a la vez, siendo que la

lgica binaria slo permite un 1 un 0 para un solo bit. Esto definitivamente implica una
duplicacin, por as decirlo de la capacidad de procesamiento no slo de las memorias o
dispositivos de almacenamiento secundario; sino adems en todos los dems componentes
de un sistema informtico como pueden ser: microprocesadores, tarjetas de video, de
sonido, etc.
Adems, lgicamente estos descubrimientos aumentaran notablemente la velocidad de los
micros y de todos sus dems componentes.
Bueno, empezar entonces con la explicacin del principio de la computacin cuntica. En
la computacin tradicional, un bit es la mnima unidad de informacin pero, para
representarlo, se utiliza la ausencia o la presencia de miles de millones de electrones en un
diminuto transistor de silicio.
La computacin cuntica pretende utilizar un principio bsico de la mecnica cuntica por el
cual todas las partculas subatmicas (protones, neutrones, electrones, etc.) tienen una
propiedad asociada llamada spin. El spin se asocia con el movimiento de rotacin de la
partcula alrededor de un eje. Esta rotacin puede ser realizada en un sentido, o el opuesto.
Si por ejemplo tomamos como bit al spin de un protn, podemos usar una direccin como 1
y otra como 0. Estos bits, tomados a partir del spin de las partculas han recibido el nombre
de qubits.
Sin embargo, en mecnica cuntica el estado de una partcula se determina a travs de la
asignacin de una probabilidad, no podemos hablar de un estado 1 0 claramente
determinado. Esta aparente ambigedad tiene una ventaja que convierte a la computacin
cuntica en un desarrollo revolucionario: La lgica de un bit es uno u otro , mientras que un
qubit (nombre dado al bit cuntico) entraa el concepto ambos a la vez. Si tomamos por
ejemplo dos bits, sus estados posibles son cuatro: 00, 01, 10, 11. Son necesario cuatro
pares de bits para representar la misma informacin que un solo par de qubits con
comportamiento ambiguo.
Los qubits pueden representar en este caso cuatro nmeros a la vez, cuatro respuestas
posibles a la vez. Procesamiento paralelo real, la Meca de la computacin. Sus aplicaciones
principales entran en el campo de la criptografa y teora de numero, y en el anlisis de
gigantescos volmenes de informacin.
No todos los problemas pueden ser resueltos por este tipo de lgica. Sin embargo, una
computadora cuntica podra resolver los que s pueden, a una velocidad varias veces
superior a la de los microprocesadores conocidos hasta hoy, esta tambin se considera una
tecnologa hipottica, pues an slo se ha quedado en la investigacin sin llegar a
desarrollar un sistema completo utilizando esta lgica, pero an as, si se logra implantar
algn da ser definitivamente demasiado cara debido a las caractersticas necesarias para
su buen funcionamiento.

Sealan en la Universidad de de Michigan que se esta a punto de entrar a la nueva era de

la computacin puesto que se elevar la velocidad en el procesamiento de la informacin de
manera sorprendente cmo, bueno indican que mediante la utilizacin de Circuitos que
combinan la mecnica cuntica con los principios de la computacin.
Sealan los investigadores que los nuevos ordenadores realizaran los clculos ms
complejos en mucho menor tiempo. En un artculo publicado en Physical Review Letters, se
realiza una propuesta de un circuito realizable de forma experimental contemplando de esta
manera una forma de implementar una computacin cuntica escalable.
Se cree que esta tecnologa proporcionar sistemas en los que participarn muchos qubits,
lo que har posible construir un ordenador cuntico. Bajo esta linease ha escrito en la
Universidad de Michigan el artculo titulado "Scalable quantum computing with Josephson
charge qubits". La informacin se procesar mediante tomos individuales o partculas
subatmicas llamadas qubits. Pero la tarea no resulta nada sencilla puesto que para poder
utilizar esta tecnologa ser estrictamente necesario manipular preparar, y medir el frgil
estado cuntico de un sistema. Asimismo dentro de las mayores dificultades que se
presentan son que es necesario manejar muchos qubits, y controlar la conectividad entre
ellos.
La computacin cuntica esta basada en las propiedades de la interaccin cuntica entre
las partculas subatmicas, como la superposicin simultanea de dos estados en una sola
partcula subatmica. La superposicin cuntica, propiedad fundamental de la interaccin
cuntica, es ampliamente aprovechada para el desarrollo terico de los algoritmos
cunticos, logrando una capacidad de procesamiento exponencial.
La superposicin cuntica permite mantener simultneamente mltiples estados en un bit
cuntico, es decir "0" y "1" a la vez; a diferencia del bit elemento fundamental en la
computacin actual que nicamente es capaz de mantener un estado discreto, alternativo,
a la vez, el "0" o "1" lgico. La computacin cuntica, aprovecha la superposicin cuntica,
para lograr el paralelismo cuntico y el paralelismo cuntico masivo.
Cualquier interaccin con el mundo subatmico, producir un cambio en este, es decir,
cualquier medicin o lectura traer indefectiblemente un cambio. Este fenmeno cuntico es
aprovechado en la tele transportacin cuntica para la transmisin de qubits, y asimismo es
utilizada como mecanismo de seguridad en la criptografa cuntica.

3.2

ELEMENTOS BASICOS DE LA COMPUTACION CUANTICA

3.2.1

El bit cuntico qubit

El elemento bsico de la computacin cuntica es el bit cuntico o qubit

(quantum bit por

sus siglas en ingls), un qubit representa ambos estados simultneamente, un 0 y un 1

lgico, dos estados ortogonales de una sub partcula atmica, como es representada en la
figura 1. El estado de un qubit se puede escribir como 0, 1, describiendo su mltiple
estado simultaneo.
Un vector de dos qubits, representa simultneamente, los estados 00, 01, 10 y 11; un vector
de tres qubits, representa simultneamente, los estados 000, 001, 010, 011, 100, 101, 110, y
111; y as sucesivamente. Es decir un vector de n qubits, representa a la vez 2 n estados.

Figura 1. Representacin de cuatro estados diferentes de un qubit. [Steffen01]

Cualquier sistema cuntico con dos estados discretos distintos puede servir como qubit, un
espn de electrn que apunta arriba o abajo, o un espn de fotn con polarizacin horizontal
o vertical. En la figura 1 se tiene una representacin pictrica de cuatro diferentes estados
basado en el espn de un ncleo atmico, por lo que puede ser usado como un qubit. Un
qubit no puede ser clonado, no puede ser copiado, y no puede ser enviado de un lugar a
otro.
3.2.2

Compuertas cunticas

Las compuertas lgicas son operaciones unarias sobre qubits. La compuerta puede ser
escrita como P()= 0 0

+ exp(i) + 1 1 , donde = t. Aqu algunas compuertas

cunticas elementales: [Steane97]

0 0 + 1 1 = identidad

0 1 + 1 0 = NOT

P()

XZ

1 /

0 0 1

qubit trmino acuado por Schumacher en 1995.

Donde I es la identidad, X es el anlogo al clsico NOT, Z cambia el signo a la amplitud, y H

es la transformacin de Hadamard.
Esas compuertas forman uno de los ms pequeos grupos de la computacin cuntica. La
tecnologa de la fsica cuntica puede implementar esas compuertas eficientemente. Todos
excepto el CNOT operan en un simple qubit; la compuerta CNOT opera en dos qubits.
Una compuerta de dos qubits en especial interesante, es la conocida como U controlada,
[Steane97] 0 0 I + 1 1 U son operadores actuando sobre dos qubits, donde I es la
operacin de identidad sobre un qubit, y U es una compuerta. El estado del qubit U es
controlado mediante el estado del qubit I. Por ejemplo el NOT controlado (CNOT) es:
00 00; 01 01; 10 11; 11 10
3.2.3 Entanglement
La capacidad computacional de procesamiento paralelo de la computacin cuntica, es
enormemente incrementada por el procesamiento masivamente en paralelo, debido a una
interaccin que ocurre durante algunas millonsimas de segundo. Este fenmeno de la
mecnica cuntica es llamado entanglement.
Debido al entanglement, dos partculas subatmicas, permanecen indefectiblemente
relacionadas entre si, si han sido generadas en un mismo proceso. Por ejemplo la
desintegracin en un positrn y un electrn. Estas partculas forman subsistemas que no
pueden describirse separadamente. Cuando una de las dos partculas sufre un cambio de
estado, repercute en la otra. Esta caracterstica se desencadena cuando se realiza una
medicin sobre una de las partculas. [White00]
3.2.4 Tele transportacin cuntica
La tele transportacin cuntica es descrita por Stean [Steane97] como la posibilidad de
transmitir qubits sin enviar qubits. En la computacin tradicional para transmitir bits, estos
son clonados o copiados y luego enviados a travs de diferentes medios como el cobre,
fibra ptica, ondas de radio y otros. En la computacin cuntica no es posible clonar, copiar,
o enviar qubits de un lugar a otro como se hacen con los bits.
Si enviamos un qubit
donde es un estado desconocido, el receptor no podr leer su
estado con certidumbre, cualquier intento de medida podra modificar el estado del qubit,
por lo tanto se perdera su estado, imposibilitando su recuperacin. La tele transportacin
cuntica, resuelve este problema, esta se basa en el entanglement para poder transmitir
un qubit sin necesidad de enviarlo. El emisor y el receptor poseen un par de qubits
enredados (entangled). Entonces el qubit es transmitido desde el emisor, desaparece del
emisor y el receptor tiene el qubit tele transportado. Este fenmeno es posible debido a un

mecanismo conocido como el efecto EPR2. En la tele transportacin cuntica primero dos
qubits E y R son enredados y luego separados (entangled), el qubit R es ubicado en el
receptor y el qubit E es ubicado en el emisor junto al qubit original Q a ser transmitido, al
realizar la lectura del estado de los dos qubits Q y E, estos cambian su estado a uno
aleatorio debido a la interaccin. La informacin leda es enviada al receptor, donde esta
informacin es utilizada para un tratamiento que es aplicado al qubit R, siendo ahora R una
rplica exacta del qubit Q.
3.2.5 El paralelismo cuntico
La superposicin cuntica permite un paralelismo exponencial o paralelismo cuntico en el
clculo, mediante el uso de las compuertas lgicas de qubits. [Steffen01] Los qubits, a
diferencia de los bits, pueden existir en un estado de superposicin, representado por a 0
+ b 1, donde a y b son nmeros complejos que satisfacen la relacin a

+ b

= 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 1 /

2 0 1/

2 1

[Steffen01] una

superposicin igual de 0 y 1.
Por linealidad de los mecnica cuntica, la compuerta lgica f transforma el estado del qubit

a 1/

f 0 1 /

f 1 . [Steffen01]

El estado resultante es la superposicin de los 2 valores de salida, siendo f evaluado para

los 2 valores de entrada en paralelo.
Para una compuerta lgica g de 2 qubits, que tienen dos qubits de entrada en superposicin
de

1,

tendramos

una

superposicin

de

estados

de

entrada

c 0 00 c1 01 c 2 10 c 3 11 . [Steffen01]

La

compuerta

lgica

transforma

c 0 g (00) c1 g (01) c 2 g (10) c 3 g (11)

el

estado

[Steffen01] as g es evaluado en un solo

paso para 4 valores de entrada.

La correlacin de Einstein-Podolsky-Rosen (EPR) o entanglement, ha sido al menos en parte

conocido desde los 1930s cuando fue discutido en un famoso paper por Albert Einsten, Boris
Podolsky, y Nathan Rosen.

En una compuerta lgica h de 3 qubits, se tienen 3 qubits de entrada en superposicin de

0 y 1, juntos hacen una superposicin de 8 estados, que son evaluados en paralelo. Por
cada qubits adicional la cantidad de estados se duplica.
3.2.6

Criptografa cuntica

Criptografa, es la ciencia matemtica de las comunicaciones secretas, tiene una larga y

distinguida historia de uso militar y diplomtico que se remonta a los antiguos Griegos. Fue
un elemento importante y decisivo durante la segunda guerra mundial. Hoy en da su uso es
muy comn y necesario, para brindar seguridad en las transacciones comerciales,
comunicaciones, y privacidad; que se llevan a cabo mediante Internet. [Bennett98]
Dado M y f, donde M es un mensaje y f una funcin de encriptacin, tenemos C = f(M), C
entonces es el mensaje encriptado. C es enviado al receptor mediante un canal pblico,
este obtiene el mensaje original con f-1, haciendo M = f-1(C). Si f-1 es conocido y C es
interceptado en el canal pblico, entonces se puede obtener M. La seguridad de f depende
de la dificultad con que pueda obtenerse f-1.
El factorizar es un aspecto muy importante en la criptografa moderna, debido a que, la
seguridad del mecanismo de criptografa RSA de clave pblica, se basa en la dificultad de
factorizar nmero grandes. El mejor algoritmo para hallar los factores an sigue siendo el de
las divisiones sucesivas.
Dado M, R1 y R2, mediante el mecanismo de RSA se define una funcin p, tal que C1 = p(Q1,
P1, M1) y C2 = p(Q2, P2, M2), donde P1 y P2 son claves pblicas generadas en base a Q1 y Q2
que son claves privadas pertenecientes a A y B respectivamente. A y B comparten sus
respectivas claves 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 4x10 16
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.
Utilizando claves privadas, es posible al menos en teora tener un algoritmo de
encriptacin imposible de romper. El emisor cada vez que enva un mensaje M, genera
aleatoria mente una diferente clave privada P, mediante una funcin de encriptacin E se
codifica el mensaje de tal modo que C = E( P, M ). El receptor necesita la clave privada P
para poder realizar el proceso inverso M = E-1( P, C ). Actualmente este mecanismo es
utpico, debido a la gran dificultad que surge en la distribucin de la clave privada P, debido
a que necesita un canal muy seguro para su entrega.
La criptografa cuntica hace posible la distribucin de la clave privada P. P es transmitida
mediante un canal cuntico. Cualquier intento de medir P ser notado, debido a que es

imposible observar un qubit sin dejar rastro. [Bennett98] La distribucin cuntica de claves
es posible con la tecnologa existente. En 1997 Zbinden et al [Zbinden98] lograron distribuir
cunticamente una clave a travs de 23 Km. de fibra bajo el lago Gnova.
4.

ARQUITECTURA DE UNA COMPUTADORA CUANTICA

La arquitectura de una computadora cuntica es similar a la de las computadoras

tradicionales, con ciertos elementos propios de la computacin cuntica.
Oskin et al [Oskin02] propone una arquitectura de una computadora quntica que esta
conformada por una ALU cuntica, memoria cuntica, y un planificador dinmico, tal como
puede observarse en la figura 2.
La correccin de errores es un aspecto que debe ser tomado muy en cuenta en el diseo de
una arquitectura cuntica.

Figura 2. Arquitectura cuntica.

4.1

ALU cuntica

La ALU cuntica tiene como funciones fundamentales la ejecucin de operaciones cunticas

y la correccin de errores.
La ALU prepara los datos cunticos, antes de ejecutar cualquier compuerta lgica, aplicando
una secuencia de transformaciones cunticas bsicas, que incluyen:

Hadamard (raz cuadrada, transformada de Fourier de 1 qubit),

I, Identidad (I, NOP cuntico),

X, NOT cuntico,

Z, cambia los signos de las amplitudes),

Y = XZ,

rotacin por /4 (S),

rotacin por /8 (T), y

NOT controlado (CNOT).

La ALU aplica esta secuencia de operaciones elementales para la correccin de errores,

indispensable en la computacin cuntica. Este procedimiento consume estados auxiliares
adicionales, para la verificacin de paridad. La ALU hace uso de hardware especializado
estndar, que provee estados elementales estndares, para producir los estados auxiliares
adicionales.
4.2

Memoria cuntica

Al igual que en las arquitecturas actuales en la arquitectura cuntica, la memoria cuntica es

un elemento arquitectural muy importante. La memoria cuntica debe ser confiable, con el
propsito de dotarla de tal caracterstica Oskin et al [Oskin02] incluyen una unidad
especializada de actualizacin en cada banco de memoria, cuya representacin pictrica
se puede apreciar en la figura 2. Una unidad especializada actualiza peridicamente los
qubits lgicos individuales, ejecutando algoritmos de deteccin y correccin de errores.
4.3

Tele transportadora de cdigo

La tele transportadora de cdigo desde la memoria cuntica a la ALU, aade alguna

funcionalidad adicional a la tele transportacin cuntica convencional, proveyendo un
mecanismo general para simultneamente ejecutar operaciones mientras transporta los
datos cunticos.

Figura 3. Tele transportadora de cdigo. [Oskin02]

Este mecanismo se usa para la correccin de errores en el codificador de cdigo origen y en
el codificador de cdigo destino, como puede observarse en la figura 3. El emisor y el
receptor entonces ejecutan qubits lgicos equivalentes en la operacin de tele
transportacin en cada terminal del par enredado (entangled).

4.4

Planificador dinmico

Oskin et al proponen un procesador clsico de alto desempeo como parte principal del
planificador dinmico. Este procesador ejecuta un algoritmo de planificacin dinmico que
toma operaciones cunticas lgicas, intercaladas con construcciones clsicas de control de
flujo, y dinmicamente las traduce en operaciones individuales de qubits fsicos.
5.

COMPUTADORA CUANTICA

Una definicin acerca de las computadoras cunticas ampliamente aceptada por los
investigadores, es la expuesta por Beth [Beth00]. El la concibe como un sistema de circuitos
cunticos, actuando en un espacio de estados, que es un espacio complejo 2n-dimensional
de Hilbert. El circuito es una secuencia de transformaciones unitarias U t SU(2n) seguido
por una medicin. Esas transformaciones, son llamadas compuertas cunticas, y son
controladas por una computadora clsica. El espacio de estados de una computadora
cuntica tiene la estructura de un espacio de un vector Hermitian. As esto permite la
superposicin simultanea de estados bsicos ortogonales (correspondientes a estados
clsicos "0" y "1") con la posibilidad de interferencia constructiva y destructiva entre las
diferentes rutas de computacin. Este principio permite el uso de los estados confusos
(entangled states).
5.1

Requerimientos de implementacin

Para la implementacin de una computadora cuntica, se deben cumplir al menos cinco

requisitos. Primero, se necesita un sistema de qubits. Segundo, los qubits deben ser
individualmente direccionables y deben interactuar con otros para conformar compuertas
lgicas de propsito general. Tercero, debe ser posible la inicializacin de las compuertas.
Cuarto, se debe tener la posibilidad de extraer los resultados computacionales. Y Quinto, es
la necesidad de un tiempo de coherencia duradero.

6.

CIRCUITOS PARA LA COMPUTACION CUANTICA

El prximo sistema radicalmente distinto para el procesamiento de informacin ser la

computacin cuntica.
Los investigadores afirman que en ella se usarn los principios de la mecnica cuntica,
para realizar clculos complejos en una fraccin del tiempo necesario hoy en da en los
superordenadores ms veloces.
A medida que

avanza la

teora al

respecto, los

expertos van

proponiendo

avances que

permitirn

que esta idea se

haga

realidad. Un

reciente

artculo

publicado en

Physical Review

Letters, por

ejemplo,

propone un

circuito realizable de forma experimental y una manera eficiente de implementar una

computacin cuntica escalable.
Es precisamente la habilidad de aumentar la escala de la tecnologa, de aquella que permite
realizar experimentos de 1 2 qubits, habituales en el laboratorio, a la que nos
proporcionar sistemas en los que participarn muchos qubits, lo que har posible construir
un ordenador cuntico. Franco Nori, de la University of Michigan, y sus colegas, han escrito
un artculo en este sentido, titulado "Scalable quantum computing with Josephson charge
qubits".
Para implementar esta tecnologa, ser necesario preparar, manipular y medir el frgil
estado cuntico de un sistema. Esto no es fcil, y es por eso que hasta ahora nos hemos
centrado en qubits individuales. Pero para disponer de un ordenador cuntico sern
necesarios muchos qubits, y controlar la conectividad entre ellos. Estas son las principales
dificultades a las que nos enfrentamos, que el mtodo de Nori trata de solventar.

7.

IBM LOGRA UNA NUEVA META HISTRICA CON SU COMPUTADORA

CUNTICA

Cientficos del Laboratorio de Investigacin de IBM en Almaden, San Jos, California,

llevaron a cabo el clculo ms complicado que se haya completado hasta la fecha en una
computadora cuntica. En el experimento, los cientficos hicieron que un trilln de molculas
diseadas a la medida y contenidas en una probeta se transformaran en una computadora
cuntica de siete qubits para resolver una versin sencilla del problema matemtico que se
encuentra en el corazn de muchos de los sistemas criptogrficos actuales destinados a la
seguridad de datos.
"Este resultado refuerza la conciencia creciente de que las computadoras cunticas pueden
resolver algn da problemas tan complejos que incluso las supercomputadoras ms
poderosas son incapaces de responder as trabajaran durante millones de aos", manifest
Nabil Amer, gerente y estratega del grupo de fsica de la informacin del Departamento de
Investigacin de IBM. En la revista cientfica Nature, un grupo integrado por cientficos de
IBM y por estudiantes de segundo ciclo de la Universidad de Stanford informan la primera
demostracin del "Algoritmo de Shor", un mtodo desarrollado en 1994 por Peter Shor,
cientfico de AT and T, para que una computadora cuntica futurista encontrara los factores
de un nmero, es decir, los nmeros que multiplicados entre s dan el nmero original. Hoy,
descomponer en factores un nmero grande es un problema tan difcil para las
computadoras convencionales (aunque sea algo tan sencillo de verificar) que la
descomposicin en factores es un elemento utilizado en muchos mtodos criptogrficos
para proteger los datos.
Una computadora cuntica deriva su potencia de ciertas propiedades cunticas de los
tomos o ncleos que les permiten funcionar como bits cunticos, o "qubits", y servir
simultneamente de procesador y memoria en la computadora. Dirigiendo interacciones
entre qubits aisladas del entorno externo, los cientficos pueden hacer que una computadora
cuntica realice ciertos clculos (por ejemplo factorizar) en forma exponencialmente ms
rpida que las computadoras convencionales. Cuando en una computadora convencional se
factorizan nmeros grandes, cada dgito aadido duplica aproximadamente el tiempo
requerido para encontrar los factores. En una computadora cuntica, en cambio, el tiempo
de factorizacin es un incremento constante con cada dgito adicional.
El ejemplo significativo ms sencillo del Algoritmo de Shor es el de encontrar los factores del
nmero 15, una operacin que requiere una computadora cuntica de siete qubits. Los
qumicos de IBM disearon y elaboraron una nueva molcula que tiene siete spins
nucleares -los ncleos de cinco tomos de flor y de dos de carbono- que pueden
interactuar como qubits, programarse mediante pulsos de radio frecuencias y detectarse con
instrumentos de resonancia magntica nuclear (Nuclear Magnetic Resonance--NMR)
similares a los actualmente utilizados en hospitales y laboratorios qumicos.
En un tubo, los cientficos de IBM controlaron un trilln de esas molculas para ejecutar el
algoritmo de Shor, e identificaron correctamente 3 y 5 como los factores de 15. "Aunque la

respuesta puede parecer trivial, el control sin precedentes de los siete spins durante el
clculo hizo de ste el cmputo cuntico ms complejo realizado a la fecha", seal Amer.
"Ahora tenemos el desafo de convertir la computacin cuntica en una realidad de la
ingeniera", indic Isaac Chuang, lder del grupo de investigacin y ahora profesor adjunto
en MIT. "Si podemos realizar este clculo en escalas mucho mayores -digamos miles de
qubits para factorizar nmeros muy grandes- se necesitaran hacer cambios fundamentales
en las implementaciones criptogrficas".
An cuando el potencial de la computacin cuntica es enorme y los progresos alcanzados
recientemente son alentadores, las computadoras cunticas comerciales estn a muchos
aos de distancia. Las computadoras cunticas basadas en NMR son todava experimentos
de laboratorio y las primeras aplicaciones de la computacin cuntica tomaran
probablemente la forma de coprocesadores para llevar a cabo funciones especficas, por
ejemplo resolver problemas matemticos difciles, sistemas de modelaje cuntico y
bsquedas no estructuradas. Los procesadores de texto o las tareas que requieren resolver
problemas sencillos se manejan ms fcilmente con ayuda de las computadoras actuales.
La demostracin de IBM del algoritmo de Shor muestra tambin el valor de los experimentos
en la computacin cuntica usando NMR, un enfoque introducido independientemente a
mediados de la dcada de 1990 por Chuang y Neil Gershenfeld de MIT, y por David Cory y
colegas, tambin de MIT. "Nuestros experimentos con NMR nos estimularon a desarrollar
herramientas fundamentales para tipos futuros de computadora cuntica", coment Chuang.
"La ms importante de esas herramientas fue una manera de simular y predecir la
degradacin de la seal causada por la des coherencia -fluctuaciones cunticas no
deliberadas. Esta herramienta nos permiti minimizar los errores de des coherencia en
nuestro experimento de 7 qubits".
Y an cuando NMR seguir siendo un banco de pruebas para desarrollar herramientas y
tcnicas de computacin cuntica, ser difcil desarrollar y sintetizar molculas dotadas de
ms de siete qubits. En consecuencia, nuevos experimentos de IBM y de otros se proponen
desarrollar nuevos sistemas de cmputo cuntico capaces de aumentar de escala ms
fcilmente para alcanzar el nmero grande de qubits requerido en las aplicaciones
prcticas. Entre los candidatos principales se cuentan hoy los spins electrnicos confinados
en nanoestructuras de semiconductores (llamados a menudo puntos cunticos), spins
nucleares asociados con impurezas de un solo tomo en un semiconductor, y el flujo
electrnico

magntico

por

superconductores.

Se

estn

evaluando

tambin

implementaciones atmicas y pticas.

8.

LA

COMPUTACIN

CRIPTOGRAFA ACTUAL

CUNTICA

SUS

CONSECUENCIAS

EN

LA

En el ao de 1982 aparecen las primeras ideas de lo que hoy se conoce como computacin
cuntica, Feyman observa que ciertos efectos de la mecnica cuntica (leyes de la fsica a
nivel de particular elementales) no pueden ser simulados por una computadora digital, e
insina que la computacin en general puede ser eficientemente mejorada aprovechando
esos efectos de la mecnica cuntica. No es hasta 1985 cuando Deutsch describe un
modelo de una computadora cuntica, de alguna manera similar como en 1936 fue
propuesto el modelo de la mquina de Turing que sirvi como prembulo de las actuales
computadoras.
Un principio de la mquina de Turing es afirmar que puede simular cualquier dispositivo
fsico, cosa que parece no ser cierta cuando se considera fenmenos de la fsica cuntica.
Sin embargo los modelos de computacin cuntica que se han propuesto deben de tener
como un caso particular el modelo de la computacin actual. Una computadora cuntica es
hipotticamente una mquina que usa los principios de la mecnica cuntica para realizar
sus operaciones bsicas.
A partir de Deutsch ha existido una gran cantidad de aportaciones a sus ideas, una nueva
aportacin que puede aparecer en la computacin cuntica es una forma diferente de
realizar los algoritmos como lo muestra el propuesto por Shor en 1994 para resolver el
problema del Logaritmo Discreto y el Problema de Factorizacin.
En trminos bsicos la computacin tradicional se basa en el manejo de bits, es decir la
unidad de informacin ms bsica con lo que construye los puente lgicos y as un lenguaje
formal con lo que operan todas las computadoras, en el caso de la computacin cuntica se
considera el qubits que se basa en una propiedad cuntica de la superposicin, es decir que
un mismo registro almacena al mismo tiempo el valor binario 0 y el 1. Esto permite que un
registro de 2 qubits almacena los valores 00, 01, 10 y 11, as tambin un registro con 3
qubits almacena entonces los valores 000. 001, 010, 011, 100, 101, 110 y 111, en general un
registro de n qubits almacena al mismo tiempo 2n valores.
Esto quiere decir de forma general que las operaciones que requieren tiempo exponencial
se pueden reducir a un tiempo completamente lineal n, lo que naturalmente tendra un
impacto en la criptografa actual como lo mostr Shor. Una forma de construir un qupuente
es usar la transformada de Hadamard, se puede ver que las entradas a la transformada de
Hadamard (|0>, | 0>,... |0>) de un registro de un n-qubits se transforman en cualquier estado
del tipo (|a1>, |a2>,..., |an>) donde la |ai> es cualquier suposicin del 0 o 1, esto constituye
una qu-funcin booleana y as poder construir el qu-XOR, qu-AND, etc., lo que permitira
efectuar al menos las mismas operaciones de una computadora digital.
En 1997 se ha mostrado que la Resonancia Magntica Nuclear puede ser adaptada para
lograr los requerimientos de una computadora cuntica.
En agosto pasado se dio la noticia que en los laboratorios de la IBM se haba podido
construir una computadora cuntica con 3 qubits, sin embargo es necesario primero

construir computadoras de cientos o miles de qubits para que se considere una buena
computadora cuntica adems de resolver las dificultades de poder construirla.
Recientemente el equipo de Chaung ha podido construir una computadora cuntica de 5
qubits, generalizando el algoritmo de Shor para generar el orden de una permutacin, el
corazn de esto es usar la transformada de Furier cuntica que permite determinar ms
eficientemente la periodicidad desconocida de una funcin que no se sabe nada de ella.
En el experimento se usa una molcula con 5 spins sujeto a un campo magntico esttico,
que funciona como un qubits. Estos qubits fueron manipulados usando resonancia
magntica nuclear. En este caso se resolvi el problema de "orden-finding" que
simplemente significa encontrar un nmero mnimo de aplicaciones de una funcin f, hasta
regresar a su estado inicial, algo similar a encontrar el orden de un elemento en un grupo
finito. Cuando se colocan en un campo magntico esttico cada spin tiene dos valores
propios de energa discreta spin-up |0> y spin-down |1>, descritos por un Hamiltoniano.
Todo esto constituye un 5-qubits en donde se pudo construir el puente lgico que efecta
eficientemente el algoritmo que resuelve el problema de "orden-finding" controlando en este
caso el problema de "coherent" o de mltiple correspondencia, que es uno de los problemas
ms complicados para poder construir computadoras cunticas de varios qubits.
Obviamente existen tanto tendencias pesimistas que afirman que las computadoras
cunticas nunca se podrn construir, como afirmaciones que predicen que es solo cuestin
de aos, es naturalmente difcil predecir cundo se podr tener una computadora cuntica,
pero conforme pasa el tiempo se ve ms claramente cual es el siguiente escaln en el
desarrollo de la tecnologa, desde el proceso manual, el mecnico, el electrnico, el digital y
ahora el cuntico. Quiz sean entre 20 y 30 aos los que tengan que pasar para ver
materializada una computadora cuntica.
9.

PREGUNTAS FRECUENTES

9.1.- Qu significa esto?

Se refiere a los fenmenos que tendr que enfrentar la tecnologa de las computadoras
cuando el tamao de sus componentes (transistores, circuitos, etc.) rebase un lmite inferior
determinado, para el que las leyes de la fsica son fundamentalmente diferentes a las que
se aplican en el mundo macroscpico.

El movimiento de las partculas subatmicas como el

electrn, no puede ser representado mediante una
trayectoria ntida como la que seguira un objeto al
que estamos acostumbrados en nuestra experiencia
diaria (por ejemplo, un proyectil, un satlite, etc.),
sino que la mecnica cuntica se ve obligada a
representarlo como una onda que se propaga: como
si el electrn pudiera estar en varias partes a la vez.
Una de las caractersticas de las ondas es su capacidad de interferencia, como cuando
arrojamos una piedra cerca del muro de una alberca y las ondas circulares generadas se
reflejan en parte en dicho muro y se encuentran con las ondas que apenas van en camino,
reforzndolas o cancelndolas segn la distancia a la que se efecte el encuentro. De la
misma manera, una partcula subatmica considerada como onda, experimenta
interferencia no slo con otras partculas, sino consigo misma!

9.2.- A que se refiere con leyes diferentes?

Hay que hacer aqu un poco de historia. A principios del siglo pasado (1900s !), con el
avance en el conocimiento de los mecanismos internos del tomo; fsicos de la talla de Niels
Bohr, Max Planck, Werner Heisenberg, etc. llegaron a la conclusin de que la fsica
newtoniana - tambin llamada mecnica clsica- no poda aplicarse al mundo subatmico,
en el cual las leyes del movimiento responden a principios diferentes que en ocasiones
contradicen nuestro sentido comn. Esto los llev a fundar una nueva rama de la fsica: La
Mecnica Cuntica.
Pongamos un ejemplo sencillo: la mecnica newtoniana es capaz de establecer con una
gran precisin, la velocidad y la posicin de objetos de mayor tamao que el tomo; en este
sentido se puede establecer con objetividad la trayectoria que por ejemplo siguen la Luna o
el Sol, y sta determinacin es independiente del mtodo de estudio empleado; es decir, la
observacin que hagamos no influye en forma significativa en las conclusiones que
obtenemos sobre el movimiento estudiado (en este sentido, nuestra observacin es
objetiva).

Sin embargo, cuando se trata de observar y estudiar objetos del tamao del tomo o
menores, la mecnica cuntica sostiene que es imposible hacer observaciones objetivas, en
el sentido de que no perturben de manera importante nuestro objeto de estudio. Se aplica
aqu un principio denominado Principio de Incertidumbre de Heisenberg.
9.3

podran explicar en que consiste este principio?

Claro. Este principio simplemente establece que hay un lmite en la precisin de cualquier
observacin que hagamos del mundo atmico o subatmico. En este sentido, podemos
conocer con bastante precisin la posicin actual de una partcula subatmica, pero a costa
de perder precisin en el conocimiento de otras variables (por ejemplo su velocidad), ya que
nuestra observacin de su posicin afecta de manera no controlable el equilibrio atmico
(incluso una observacin demasiado precisa podra destruirlo).
En forma inversa, podemos establecer con gran aproximacin la velocidad de, por ejemplo,
un electrn (el electrn es la partcula que transporta la electricidad), pero renunciando a
conocer con precisin su posicin actual o futura. En este sentido, las trayectorias objetivas
a las que estamos acostumbrados en nuestra vida diaria, pierden validez en el mundo del
tomo.
9.4.

Sin embargo, el desarrollo tecnolgico seguramente nos permitir salvar ste

problema, no es as?.
La fsica cuntica responde a esto con un NO rotundo, ya que la limitacin no se haya tanto
en los mtodos de observacin o en las herramientas empleadas, sino en la fsica misma:
hay un lmite mnimo en toda interaccin, es decir, no se puede eliminar la influencia de las
observaciones en el objeto de estudio ya que la observacin misma es una interaccin.
Lo anterior nos lleva a leyes fundamentalmente diferentes, leyes
que

se

establecen

en

trminos

probabilsticos

ya

no

determinsticos. As por ejemplo, el movimiento de un electrn ya no

se describe mediante una trayectoria ntida (una lnea recta o
curva), sino que al considerarlo, el electrn se tiene que tratar no
slo como partcula, sino tambin como una onda! que se propaga
y cuya forma nos da informacin sobre las diferentes probabilidades
de posicin del electrn. Es un poco como si el electrn estuviera
"desparramado" en el espacio: una parte aqu, otra ms all......

9.5

Y esto que tiene que ver con la computacin?

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!, pero de esto trataremos en el siguiente artculo.
9.6

Podra darnos un avance?

Bueno. La computacin cuntica tiene bsicamente dos efectos en la tecnologa de las

computadoras:

A nivel de hardware

A nivel de los algoritmos utilizados

En trminos de hardware, a medida que la informacin pase a ser representada por unas
cuantas partculas subatmicas, (a diferencia de como se representa ahora mediante una
gran cantidad de stas a travs de los diferenciales de voltaje en los componentes de la
computadora), los dispositivos debern de reconocer los fenmenos cunticos, como por
ejemplo: las partculas pueden tener varios estados atmicos a la vez (niveles de energa),

pueden atravesar barreras aparentemente infranqueables, pueden seguir varias rutas a la

vez, etc.
En relacin a los algoritmos (procedimientos matemticos para resolver problemas), la
computacin cuntica abre posibilidades antes no imaginadas: disminuciones exponenciales
en el tiempo de procesamiento y realizacin de operaciones en paralelo sin la necesidad de
agregar procesadores a la mquina.
9.7

A que se refiere con interferencia consigo misma?

Supongamos que pudiramos aislar una partcula de luz (llamada fotn), y que la
pudiramos lanzar en repetidas ocasiones hacia uno de esos espejos que reflejan
parcialmente la luz y el resto la dejan pasar. Encontraramos, mediante el uso de algn tipo
de detector colocado al final de cada camino posible, que el 50% de las veces
aproximadamente el fotn es reflejado y el 50% atraviesa el espejo.

Sustituyamos ahora los detectores por espejos 100% reflejantes que reflejen al fotn hacia
un segundo espejo semirreflejante y repitamos nuestras mediciones: esperaramos
encontrar nuevamente, que en este segundo espejo el fotn sigue un camino el 50% de las
veces; despus de todo, el fotn no se parte en dos y lo nico que hemos hecho es alargar
un poco el camino............... pero no!: observamos que el fotn se obstina en activar uno
solo de los detectores.

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. En este sentido, aunque el fotn considerado como
partcula haya seguido un camino en particular (evidenciado por el detector que se activa),
lo que ocurra en el camino que no sigui (en nuestro caso su interrupcin o su apertura)
afecta la manera en como se comporta: en cierto sentido, el electrn no sigui uno u otro de
los caminos sino los dos al mismo tiempo!

9.8

Que aplicacin podra tener este misterioso comportamiento?

Recordemos que en una computadora el elemento de

informacin ms elemental es un bit, que puede tomar uno
de dos valores o estados: cero (0) uno (1). As pues, para
almacenar informacin y realizar operaciones sobre ella se
requiere de algn dispositivo que pueda adoptar dos
estados; cada uno identificndose con uno de los valores del
bit (dispositivos binarios). As por ejemplo, un condensador
puede estar cargado (valor 1) o descargado (valor cero), un
switch puede estar en modo apagado o encendido, etc. Sin
embargo, cualquiera de estos dispositivos solo puede
adoptar un valor a la vez, es decir, o cero o uno.
En el caso del todava hipottico computador cuntico, la situacin es totalmente diferente;
los dispositivos fsicos que se utilizaran para procesar la informacin seran partculas
individuales: tomos, molculas de tamao atmico, fotones, etc. Todas estas partculas
tambin tienen la propiedad de contar con al menos dos estados que pueden identificarse
con los valores de un bit. As por ejemplo, en el caso del tomo se podran utilizar dos de
sus niveles energticos; en el caso de los fotones de luz se podra utilizar su polarizacin,
etc.
Sin embargo, as como el electrn de nuestro ejemplo anterior puede considerarse como
que sigue dos caminos a la vez, tambin cualquiera de las partculas que exhiben
fenmenos cunticos, puede estar en dos estados a la vez. En este sentido, un dispositivo
cuntico no contiene un cero o un uno sino los dos a la vez! Este fenmeno se conoce
como superposicin cuntica (los dos estados posibles se hallan superpuestos en el
dispositivo).
9.9

De que servira tener los dos valores de un bit superpuestos?

Antes de responder a esta pregunta, llevemos ms adelante nuestra reflexin sobre las
superposiciones. Supongamos que queremos ahora representar valores mediante el uso de
cuatro dispositivos binarios; en este caso es posible tener 16 combinaciones de bits: 0000,
0001, 0011, 0101, etc., una computadora "clsica" nicamente podra representar una de
estas combinaciones a la vez, pero el computador cuntico podra manejarlas en forma
simultnea. Si en lugar de utilizar 4 dispositivos utilizamos 6, entonces el nmero de
combinaciones aumenta a 64 y en general se tendran 2^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 binarios de una computadora cuntica (llamados
qubits), permitiran en principio que se efectuaran operaciones en forma simultnea sobre
todos sus valores posibles. Por el contrario, una computadora actual necesitara repetir 2^L
veces la misma operacin o utilizar 2^L procesadores en paralelo.
9.10

Qu cosas podran hacerse con un computador cuntico?

Evidentemente si fuera posible encontrar algoritmos y hardware que exploten eficientemente

la superposicin del qubit, podran obtenerse ahorros exponenciales en el tiempo de
procesamiento. Un ejemplo de esto es la factorizacin de nmeros grandes (encontrar
nmeros que al multiplicarse arrojen el nmero del cual son factores), en donde las
computadoras actuales ven incrementado su tiempo de procesamiento en forma
exponencial segn aumente el nmero de dgitos de la cantidad a factorizar.
De hecho, los algoritmos actuales para codificar y enviar en forma encriptada informacin a
travs de Internet, basan su seguridad en la imposibilidad de las computadoras actuales de
encontrar en un tiempo razonable, los factores de un determinado nmero. El computador
cuntico hara obsoletos dichos mecanismos de encriptacin.
9.11

Existen otras aplicaciones?

Por supuesto. Mencionaremos slo dos:

a) Encriptacin: Si bien el computador cuntico hara obsoletos los mecanismos actuales,
tambin provee una solucin alternativa basada no tanto en las matemticas, sino en las
leyes de la fsica por lo que esta solucin podra ser prcticamente imposible de violar por
los amantes de lo ajeno.
b) Teleportacin: Se refiere a comunicar el estado fsico de un objeto a otro objeto ubicado
en otra parte.

9.12

Cmo podramos resumir los efectos cunticos aplicados a la

computacin?.

Una computadora cuntica hace uso del cmputo en paralelo mediante el empleo de bits
cunticos (qubits). Ya vimos que una partcula subatmica puede estar en varios niveles
energticos a la vez; en este sentido, puede representar al mismo tiempo los dos valores
posibles de un bit (0 "cero" o 1 "uno"). Es como si el qubit existiera en dos universos
paralelos: en uno como "cero" y en el otro como "uno".
Una misma operacin efectuada sobre un qubit se realizara en forma simultnea en
ambos universos (sobre ambos valores). Mientras mayor sea el nmero de qubits utilizados,
el nmero de universos posibles tambin aumenta (# universos = 2 L, donde 2 L significa
elevar 2 a la potencia L, y L es el nmero de qubits).
Una vez efectuada una operacin sobre los diferentes valores, es necesario leer el resultado
lo cual representa una interaccin que necesariamente modificar el estado de nuestro
sistema de qubits y lo obligar a tomar un valor definido
(recurdese el principio de incertidumbre de Heisenberg comentado en el primer artculo).
Ciertamente nuestro resultado estar representado por un solo valor (un estado de nuestro
sistema de qubits); pero este resultado se desprende de una operacin efectuada sobre
2L valores y por tanto depende lgicamente de ellos.

9.13

Entonces

el

computador

cuntico

har

mejor

las

cosas

que

las

computadoras actuales?

No necesariamente. Por ejemplo, las computadoras actuales son muy buenas para
multiplicar grandes nmeros; el computador cuntico no lo har mucho mejor. Sin embargo
aquellas operaciones que requieran de operaciones repetitivas, pueden hacer uso del
cmputo en paralelo:
La factorizacin de grandes nmeros : Una computadora actual se estima que tardara
varios miles de millones de aos para factorizar un nmero de 1000 dgitos, mientras que un
computador cuntico lo hara en 20 minutos!.
La bsqueda en bases de datos : Las bsquedas en bases de datos no ordenadas se
realizan actualmente al azar (ningn algoritmo es ms eficiente) y para localizar un dato en
especial se requiere en promedio de N/2 intentos, donde N es el nmero total de datos. Un
computador cuntico podra realizar lo anterior en un nmero de intentos igual a la raz
cuadrada de N. As por ejemplo si N es igual a un milln, una computadora actual tendra
que intentar 500,000 veces, mientras que el computador cuntico lo hara slo 1,000 veces.
9.14

Que tan cerca estamos de contar con un computador as?

Se han hechos grandes progresos, sin embargo an existen grandes dificultades tcnicas.
As por ejemplo, la superposicin cuntica (la capacidad de un qubit de existir en dos
universos paralelos) es difcil de obtener y mantener ya que cualquier interaccin con el
exterior obligar al qubit a adoptar un valor definido (fenmeno conocido como
"decoherencia").
Por otro lado, el qubit no puede ser construido a partir del transistor ya que este es un
elemento que slo funciona en las computadoras actuales; ms bien se deben utilizar
partculas o sistemas de partculas que manifiesten el fenmeno de la interferencia cuntica.
En este sentido, se han hecho diversos experimentos:

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. Si la duracin de la
exposicin al lser es igual a la mitad del tiempo requerido para
cambiar el nivel energtico del electrn, este adquiere un estado
de superposicin de sus dos valores posibles.
Molculas Lquidas: En esta tcnica se utilizan grupos de molculas, en lugar de una
partcula elemental. Al ser sometidos a un campo magntico, los ncleos de las molculas
giran en una determinada direccin que puede ser utilizada para describir su estado (giro
hacia arriba = "uno", giro hacia abajo = "cero"). Mediante seales de radiofrecuencia, el giro
puede modificarse.

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!
Atomos 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 aqui 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).

10.

LA COMPUTACIN CUNTICA SE ACERCA A LA ELECTRNICA

TRADICIONAL
(ScienceDaily) Investigadores de la Universidad de California, en Santa Barbara (UCSB), y
de la Universidad de Pittsburgh ofrecieron pruebas de que la informacin del spin cuntico
puede ser manejada localmente usando circuitos elctricos de alta velocidad. As lo
anunciaron en el abstract de un trabajo presentado del 23 de enero en el website de
"Science Express": el portal rpido de la revista Science para publicaciones de hallazgos
cientficos importantes que aparecern luego en la publicacin impresa.
Los hallazgos son importantes porque muestran una compuerta lgica cuntica de estado
slido (por ejemplo: un mecanismo de control) que trabaja con tecnologas de activacin de
la

electrnica

de

hoy

en

da,

en

computadoras

actuales.

La investigacin fue llevada a cabo por una asociacin entre David Awschalom, profesor de
Fsica, Electricidad e Ingeniera de Computacin en la UCSB y director del Center for
Spintronics and Quantum Computation (parte del California NanoSystems Institute [CNSI]),
y Jeremy Levy, profesor asociado de Fsica en la Universidad de Pittsburgh y director del
Center for Oxide-Semiconductor Materials for Quantum Computation.
Hace un ao, en un programa de Quantum Information del Kavli Institute for Theoretical
Physics en la UCSB, los dos fsicos se metieron en una conversacin que los llev a
descubrir cmo los spins de los electrones en semiconductores podan ser manipulados en
las tres dimensiones.
El problema es viejo. Las tcnicas de resonancia de spin, usadas extensamente para
obtener imgenes por resonancia magntica e identificacin qumica, manipulan los spins
del electrn y del ncleo en tres dimensiones, usando una varacin rpida de campos
magnticos. Pero estos campos son difciles de generar y controlar a una escala local. Por
otra parte, el control local de los campos elctricos forma la base de todo lo que hay en
electrnica, desde CPUs a telfonos celulares. El desafo era imaginar cmo controlar los
spins de los electrones usando campos elctricos.
Awschalom y Levy encontraron la forma de transformar campos elctricos en efectivos
campos magnticos que permitieran manipular el spin del electrn. El resultado final es
resonancia de spin de electrn (ESR, por sus siglas en ingls) en un chip. Esta
nanoestructura permite que usando una seal de bajo voltaje en compuertas tradicionales
para operar sobre el spin del electrn en cualquiera de las tres direcciones en que puede
apuntar el eje, con un ancho de banda del orden del GigaHertz, y sin requerir campos
magnticos variables en el tiempo. "El experimento muestra que es posible construir un
conjunto muy escalable de compuertas cunticas usando semiconductores de una forma
relativamente directa", explic Awschalom.
Los fondos para esta investigacin fueron provistos por la Defense Research Project Agency
(DARPA) de los Estados Unidos.

11.

COMPUTACIN CUNTICA SEGUN*SHAHEN HACYAN

Ciudad de Mxico (4 julio 2002).- Hace ya una dcada surgi la idea de construir una
computadora cuntica. Aunque estamos an lejos de hacer realidad este sueo, los
avances tecnolgicos ms recientes nos acercan cada vez ms a la meta. Veamos cul es
la situacin actual.
Las computadoras comunes funcionan almacenando y manipulando informacin, que se
puede cuantificar, y su mnima cantidad es el bit, que corresponde a conocer uno de dos
posibles resultados; por ejemplo, si informo que el resultado de un volado fue "guila", estoy
proporcionando un bit de informacin.

El sistema binario, con slo dos smbolos (0 y 1) es ideal para procesar la informacin y
realizar clculos en forma mecnica. En los circuitos de una computadora, el 0 y el 1
corresponden, en trminos generales, a que no pase o s pase una corriente elctrica. Una
vez logrado esto, lo dems es mecnico: una computadora funciona como un baco cuyas
cuentas son conjuntos de electrones, los cuales se mueven con los cambios de voltaje en
los

transistores.

En las computadoras actuales se necesita algo as como 10 mil electrones circulando para
reproducir un bit de informacin. Sin embargo, a la velocidad a la que avanza la tecnologa,
es probable que en un par de dcadas se llegue a necesitar slo un tomo o un electrn
para cada bit de informacin. En ese caso, aparecern los efectos cunticos propios del
mundo atmico.
Una de las propiedades bsicas ms extraas del mundo cuntico es el principio de
superposicin, por el cual un tomo puede estar en varios estados simultneamente. Es
slo en el momento de observarlo cuando un tomo se manifiesta en uno de esos mltiples
estados y adquiere "realidad" en el sentido comn del trmino.
Por lo que se refiere a la computacin, un tomo puede almacenar lo que se llama un qubit:
una superposicin simultnea de 0 y 1. Adems, la interferencia entre los dos estados
conduce a efectos que pueden acelerar enormemente la ejecucin de clculos.

El problema fundamental de la computacin cuntica consiste en poder mantener lo que se

conoce como "coherencia" entre dos estados superpuestos. En la prctica, esta coherencia
se pierde en microsegundos slo por el hecho de intervenir para medir al tomo. El gran
reto consiste, entonces, en poder hacer las manipulaciones necesarias para los clculos de
cmputo

antes

de

destruir

la

coherencia.

Una computadora cuntica podra consistir de un gran conjunto de tomos, cada uno
almacenando un qubit de informacin, con la posibilidad de manipularlos, tal como se hace
con las corrientes elctricas en los chips de las computadoras comunes. Para ello ha habido
varias propuestas hasta ahora. Por ejemplo, una de las ltimas propuestas (aparecida en la
revista Nature) consiste en un conjunto en paralelo de trampas de iones, los cuales pueden
circular rpidamente de una trampa a otra para interactuar entre ellos.
Los iones son tomos elctricamente cargados porque les falta uno o ms electrones. Esa
carga permite que se puedan almacenar en campos electromagnticos que funcionan como
verdaderas trampas de tomos. Estos mecanismos se conocen desde hace varias dcadas
y su uso ya es comn en los laboratorios de investigacin.
Cuando un in atrapado est en interaccin con microondas de una frecuencia apropiada,
sus electrones se ponen en una superposicin de dos posibles niveles de energa. Esto
permite almacenar un qubit de informacin. La idea, entonces, es manipular esos qubits por
medios externos lo ms rpidamente posible para que no se pierda la coherencia cuntica.
Las trampas de iones no son la nica posibilidad de construir computadoras cunticas.
Tambin es probable que se obtengan avances notables por medio de las llamadas
nanoescturas, muy estudiadas ltimamente, que consisten de sistemas moleculares de
unos

cuantos

nanmetros

(millonsimas

de

milmetro).

Qu se puede esperar de una computadora cuntica? Aunque todava no son una

realidad, ya se han diseado dos algoritmos que utilizan los efectos cunticos de los qubits.
Uno de estos algoritmos permite factorizar nmeros primos (lo cual tiene aplicaciones para
la transmisin segura de informacin confidencial) y el otro sirve para ubicar un elemento
particular en un conjunto muy grande. Como se ha mostrado tericamente, ambos
algoritmos funcionaran con una rapidez incomparablemente superior a la de los algoritmos
actuales.
Falta mucho todava para llegar a tener una computadora cuntica que funcione en forma
estable y confiable, pero los principios fsicos estn bien establecidos. Las ventajas seran
enormes, pues la velocidad y capacidad de una computadora cuntica excederan por
amplio margen a cualquier computadora clsica.

12.

ANEXOS

12.1

Un paso hacia la computacin cuntica

(La Nacin) A principios de los aos ochenta, el fsico norteamericano Richard Feynmann
lanz una propuesta provocativa: se pregunt si era posible utilizar las misteriosas leyes que
rigen el zoolgico de partculas subatmicas es decir, la mecnica cuntica para
realizar cmputos de manera intrnsecamente diferente de como lo hacen las computadoras
actuales. La idea cautiv de inmediato a los cientficos; entre otras cosas, porque por las
extraas relaciones que gobiernan ese diminuto micromundo, las capacidades potenciales
de semejante dispositivo parecan prcticamente infinitas. En estos das, los fsicos
argentinos Juan Pablo Paz y Csar Miquel, de la Facultad de Ciencias Exactas y Naturales
de la UBA, y Marcos Saraceno, de la Comisin Nacional de Energa Atmica, publican en
Nature un avance inesperado.
El equipo logr escribir un programa (un algoritmo, es decir, un conjunto de instrucciones)
que permite hacer eficientemente en cualquier computadora cuntica algo que los fsicos
realizan casi a diario: espectroscopia (el estudio de la evolucin de un sistema en el tiempo,
su espectro) y tomografa (el estudio de las propiedades del estado de un objeto). "Lo
interesante de este paper es que por primera vez establece una analoga entre estas dos
tareas explica Paz. El algoritmo, si se utiliza de una manera, sirve para hacer
espectroscopia y, si se usa de otra, tomografa."
El aporte local no es menor, si se tiene en cuenta que, aunque el tema es actualmente una
de las reas calientes de la ciencia, los avances son lentos porque nadie sabe muy bien
cmo se manejara semejante engendro.
Slo en 1994, Peter Shor, de los laboratorios Bell AT&T, logr por primera vez escribir un
programa til para una computadora cuntica, aunque no pudo utilizarlo en la prctica
porque tal computadora no exista. Desde entonces apenas un par de programas ms se
agregaron a la lista. Y tambin aparecieron los primeros prototipos de computadoras, pero
estos tienen, todava, una capacidad limitada. El ltimo rcord fue logrado por una que logr
demostrar que el nmero 15 es igual a tres por cinco.
12.2

Una teora que marea

Niels Bohr, uno de los padres de la mecnica cuntica, sola decir que cualquiera que pueda
reflexionar sobre la mecnica cuntica sin marearse... es porque no la entiende. Es que el
macrocosmos subatmico desafa abiertamente el sentido comn. All, las partculas se
comportan de forma dual, son onda y partcula a la vez, y siguen muchas trayectorias
simultneamente.
"Una computadora cuntica tiene propiedades misteriosas heredadas de las de la materia a
escala subatmica explica Paz. A diferencia de las computadoras comunes, que
realizan una secuencia de operaciones, una despus de la otra, podra en teora explorar

muchos cmputos a la vez, porque se puede desdoblar en una superposicin de

trayectorias computacionales."
Feynmann se pregunt para qu podra servir semejante artilugio. La primera respuesta era
obvia: servira para hacer todo lo que hace una computadora comn. Pero en los ltimos
aos se encontraron problemas matemticos que podran ser re sueltos de forma
enormemente ms eficiente en una computadora cuntica que en una computadora
ordinaria. "El ms famoso de todos es encontrar los factores primos de un nmero entero
dice el cientfico. Y es famoso porque tiene mucha relevancia para la criptografa, para la
codificacin

de

mensajes

secretos."

En cambio, se calcula que, por sus fabulosas propiedades, la computadora cuntica podra
hacerlo en un tiempo infinitamente menor Se supone tambin que las computadoras
cunticas podran tener una performance impresionante en las bsquedas en bases de
datos Finalmente, otro tema que motiv a los cientficos fue la posibilidad de crear un
mundo de juguete en la computadora, simularla naturaleza y poner a prueba modelos
fsicos.
"El problema es que manejar las partculas no es tan fcil dice Paz. Mientras las
computadoras actuales manejan gigabits (mil millones de unidades de informacin o, dicho
de otro modo, de ceros y unos), la mayor computadora cuntica construida hasta la fecha
maneja apenas siete." Que la computacin cuntica est en la Edad de Piedra? Tal vez,
pero lo cierto es que hay muchsimos grupos trabajando en estos temas y muchsimo dinero
en juego. Acota Saraceno: "Alguien dijo que en este momento pedir fondos para desarrollar
la computacin cuntica es algo similar a cuando Coln les pidi plata a los reyes de
Espaa para ir a las Indias. Nunca lleg, pero en el camino encontr algo infinitamente ms
interesante. La bsqueda de algo que funcione como una computadora cuntica conducir a
una cantidad de otras cosas que no tienen nada que ver con la computacin, pero que van a
crear
12.3

revoluciones

tecnolgicas

muchsimo

mayores".

Receta para dominar tomos

Miquel, Paz y Saraceno emplearon y perfeccionaron un conjunto de tcnicas que permiten

manipular el spin de los tomos (el momento magntico, algo as como un diminuto imn),
tal como si estuvieran trabajando con unos y ceros, en forma similar a lo que ocurre en las
computadoras corrientes.
"Si el imn apunta para arriba, es un cero; si apunta para abajo, es un uno explica muy
grficamente Juan Pablo Paz. Nosotros los manipulamos con una tcnica que se conoce
con el nombre de resonancia magntica nuclear que es la misma que se utiliza para obtener
imgenes mdicas."
Segn el investigador, la computadora cuntica sobre la que trabajaron consiste en un tubo
de ensayo con una solucin de tricloroetileno. Se lo ubica dentro de un termo con helio
lquido y todo eso se coloca dentro de un campo magntico nada menos que 200.000 veces

ms potente que el terrestre. "El aparato de resonancia magntica nuclear detecta las
frecuencias de la oscilacin del spin. Pero como estos objetos son cunticos, pueden estar
en varios estados a la vez ilustra el cientfico. Y agrega: Nuestro programa disea una
secuencia de operaciones para que la computadora evolucione de una u otra manera. Igual
que los ingenieros de las computadoras actuales, prendemos y apagamos pulsos, slo que
aqu lo que se hace es prender y apagar campos magnticos."
"El resultado es una corriente que se mide en una bobina, y cuyas variaciones se pueden
analizar para llegar al cmputo final".
13.

CONCLUSIONES

Conforme la miniaturizacin de los componentes de la computadora contine, llegar el

momento en que los fenmenos que estudia la fsica cuntica tengan que ser tomados en
cuenta en la construccin de nuevas computadoras. En este sentido, la miniaturizacin en
base a los componentes actuales tiene un lmite definido por la aparicin de estos
fenmenos.
Una alternativa para este problema es el aprovechamiento de la interferencia cuntica para
construir un nuevo tipo de computadora: el computador cuntico, que haga uso de nuevos
algoritmos y nuevos tipos de "hardware". El trabajo terico permite suponer que es posible
construir este tipo de computador, y de hecho ya se han inventado los primeros algoritmos.
Sin embargo, aunque se han hecho experimentos alentadores utilizando electrones y
molculas; el fenmeno de la "decoherencia" no ha podido ser resuelto satisfactoriamente
por lo que la realizacin prctica de la nueva computadora resulta an un tanto incierta,
aunque algunos cientficos piensan que antes de 10 aos se podr contar con el primer
procesador cuntico.
Las computadoras actuales estn llegando al lmite de la miniaturizacin y la frecuencia de
pulsaciones de los relojes de cuarzo, pronto no podrn ser ms rpidos. La computacin
cuntica es una gran promesa que podra permitirnos seguir construyendo computadoras
ms veloces. La arquitectura cuntica es muy similar a las arquitecturas actuales, sin
embargo la computacin cuntica introduce elementos arquitecturales cunticos que
obedecen a los fenmenos causados por la interaccin cuntica como la correccin de
errores.
El avance de la computacin cuntica esta limitada por sus principales ventajas. Con lo
referente a la superposicin cuntica, que permite el paralelismo masivo y mantener una
gran cantidad de mltiples estados en un mismo instante, el mayor inconveniente esta en la
imposibilidad de leer toda esa informacin sin desestabilizar el sistema.
Desde el punto de vista del hardware, en la parte fsica la meta es lograr disear
dispositivos en slidos, y no en gases como se da en la mayora de los experimentos
actualmente. En la parte lgica mantener la coherencia en un dispositivo cuntico es un

desafo, principalmente debido a la gran cantidad de informacin adjunta que se necesita

para garantizar la ausencia de errores, por lo que es necesario el desarrollo de mejores
mecanismos de correccin de errores.
Prevenir la incoherencia y preservar los frgiles estados cunticos. Esto es fcil en
pequeos sistemas pero ms complejo en grandes sistemas cunticos.
En el futuro, se espera que las computadoras cunticas, estn completamente desarrolladas
aproximadamente el 2020. Sin embargo, la computacin cuntica, ya esta siendo aplicada,
es as que "Magiq" es la primera empresa que lanzar al mercado, el 2003, tecnologa de
encriptacin cuntica. Otro sistema de encriptacin cuntica es el desarrollado por Prem
Kumar y Horace Yuen, profesores de la universidad "Northwestern", capaz de codificar flujos
de datos y enviarlos velocidades de las troncales de Internet.