1

COMPUTACIN CUNTICA








Autor:
CARLOS HERNN BOLAOS MARTNEZ
JUAN GUILLERMO GMEZ GARCS
JORGE LUIS MUOZ
Cuarto Semestre






Docente:
SONIA HENAO DUQUE







FISICA III







CORPORACION UNIVERSITARIA AUTONOMA DEL CAUCA
FACULTAD DE INGENIERAS
INGENIERA DE SISTEMAS
POPAYN CAUCA
2010
2

TABLA DE CONTENIDO


1. INTRODUCCIN 4

2. EL AVANCE TECNOLGICO 5

3. DEFINICIN 5

4. HISTORIA 6

5. FUNDAMENTOS 7

6. ELEMENTOS BSICOS 8

6.1. El Bit Cuntico 8
6.2. Compuertas Cunticas 8
6.3. Entrelazamiento Cuntico 9
6.4. Tele portacin Cuntica 9
6.5. Paralelismo Cuntico 10
6.6. Criptografa Cuntica 10

7. ARQUITECTURA 11

7.1. ALU Cuntica 11
7.2. Memoria Cuntica 12
7.3. Tele transportadora de Cdigo 12
7.4. Planificador Dinmico 13

8. COMPUTADORA CUNTICA 13

9. IMPLEMENTACIN 13

10. PROBLEMAS DE LA COMPUTACIN CUNTICA 14

10.1. Decoherencia Cuntica 14
10.2. Escalabilidad 14

11. UTILIDADES 15


3

11.1. Encriptacin 15
11.2. Tele portacin 15
11.3. La factorizacin de grandes nmeros 15
11.4. La bsqueda en bases de datos 15

12. SOFTWARE CUNTICO 16

13. ALGORITMOS CUNTICOS 16

13.1. Algoritmo de Shor 16
13.2. Algoritmo de Grover 17
13.3. Algoritmo de Deutsch-Jozsa 17

14. CRONOLOGA 17

14.1. Aos 80 17
14.2. Aos 90 18
14.3. Ao 2000 hasta ahora 19

15. CONCLUSIN GENERAL 20

16. CONCLUSIONES 21

17. BIBLIOGRAFA 22










4

1. INTRODUCCIN


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. Una de estas invenciones fue el Abaco;
despus, se desarrollaron modelos mecnicos y electrnicos como la Pascalina, invencin de
Blaise Pascal; las computadoras a base de tubos al vacio, vlvulas, bombas de vidrio al vacio, etc.
Hasta la aparicin de la era digital trayendo consigo el transistor, el invento ms influyente en la
evolucin de las computadoras. Gracias a la invencin de los circuitos integrados, es posible
construir computadoras cada vez ms pequeas con mayor capacidad que las anteriores. La
inclusin de sistemas operativos a estas mquinas marc una nueva era, donde las computadoras
estaran al alcance de todos.

En la actualidad, las computadoras (PCs y porttiles), los PDAs y los telfonos mviles hacen parte
de nuestra vida cotidiana y resultan bastante tiles para solucionar problemas, labores y
necesidades diarias. La tecnologa avanza rpidamente, y la constante miniaturizacin del
hardware har que en un tiempo no se pueda reducir ms, debido a que la reduccin ser tal que
las leyes de la fsica clsica ya no sern vlidas. Entonces, se entrar en los dominios del mundo
subatmico, donde las leyes de la fsica de la mecnica cuntica tienen validez. Esto har posible la
construccin de computadores y dispositivos cunticos altamente potentes. Ms veloces y
eficientes que los existentes actualmente, con los cuales ser posible avanzar a una nueva era y
realizar cosas que hasta ahora solo residen en nuestra imaginacin.

















5

COMPUTACIN CUNTICA


2. EL AVANCE TECNOLGICO

A medida que evoluciona la tecnologa, aumenta la escala de integracin y caben ms transistores
en el mismo espacio; as se fabrican microchips cada vez ms pequeos, y es que, cuanto ms
pequeo es, mayor velocidad de proceso alcanza el chip. Sin embargo, no podemos hacer los chips
infinitamente pequeos. Hay un lmite en el cual dejan de funcionar correctamente. Cuando se
llega a la escala de nanmetros, los electrones se escapan de los canales por donde deben circular.
A esto se le llama efecto tnel.

En mecnica cuntica, el efecto tnel es un
fenmeno nanoscpico por el que una partcula
viola los principios de la mecnica clsica
penetrando una barrera potencial o impedancia
mayor que la energa cintica de la propia
partcula. Una barrera, en trminos cunticos
aplicados al efecto tnel, se trata de una
cualidad del estado energtico de la materia
anlogo a una colina o pendiente clsica,
compuesta por crestas y flancos alternos, que
sugiere que el camino ms corto de un mvil
entre dos o ms flancos debe atravesar su correspondiente cresta intermedia si dicho objeto no
dispone de energa mecnica suficiente como para imponerse con la salvedad de atravesarlo.

Dicho de otra manera, una partcula clsica, si se encuentra con un obstculo, no puede
atravesarlo y rebota. Pero con los electrones, que son partculas cunticas y se comportan como
ondas, existe la posibilidad de que una parte de ellos pueda atravesar las paredes si son
demasiado finas; de esta manera la seal puede pasar por canales donde no debera circular. Por
ello, el chip deja de funcionar correctamente. En consecuencia, la computacin digital tradicional
no tardara en llegar a su lmite, puesto que ya se ha llegado a escalas de slo algunas decenas de
nanmetros. Surge entonces la necesidad de descubrir nuevas tecnologas y es ah donde entra la
computacin cuntica en escena.


3. DEFINICIN DE COMPUTACIN CUNTICA

La computacin cuntica es un paradigma de computacin distinto al de la computacin clsica.
Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lgicas que hacen posibles
nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computacin clsica y
6

en computacin cuntica, lo que ha dado lugar a una gran expectacin, ya que algunos problemas
intratables pasan a ser tratables.

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 qubit (bit
cuntico), donde cada qubit puede tener mltiples estados simultneamente en un instante
determinado, reduciendo as el tiempo de ejecucin de algunos algoritmos de miles de aos a
segundos.


4. HISTORIA DE LA COMPUTACIN CUNTICA

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 gracias a la intervencin de ciertos personajes, los
cientficos estn realizando grandes esfuerzos para que las computadoras cunticas sean una
realidad.
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, Isaac 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 en
agosto del 2000 con una computadora cuntica de 5 qubits. La
7

factorizacin con el algoritmo de Shor 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.


5. FUNDAMENTOS DE LA COMPUTACIN CUNTICA

En la computacin tradicional, un bit es la mnima unidad de informacin. 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 son los que han recibido el nombre de qubits
(bits cunticos). 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 0 1 claramente
determinado. Esta es la ventaja que tiene la computacin cuntica respecto a la clsica: La lgica
de un bit es 0 1, mientras que un qubit entraa el concepto de ambos a la vez. Si tomamos por
ejemplo dos bits, sus estados posibles son cuatro: 00, 01, 10, 11. Son necesarios cuatro pares de
bits para representar la misma informacin que un solo par de qubits con comportamiento
ambiguo.
Los qubits pueden representar en este caso cuatro nmeros a la vez, cuatro respuestas posibles a
la vez, sinnimo de procesamiento paralelo real. Sus aplicaciones principales entran en el campo
de la criptografa, anlisis de gigantescos volmenes de informacin, etc. La computacin cuntica,
aprovecha la superposicin cuntica, para lograr el paralelismo cuntico y el paralelismo cuntico
masivo.


8

6. ELEMENTOS BSICOS DE LA COMPUTACIN CUNTICA

La computacin cuntica est basada en las interacciones del mundo atmico, y tiene elementos
como el bit cuntico, las compuertas cunticas, el entrelazamiento cuntico, la tele transportacin
cuntica, el paralelismo cuntico, y la criptografa cuntica.

6.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. El estado de un qubit se puede
escribir como {|0), |1)}, describiendo su mltiple estado simultneo.
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.


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.
Un qubit no puede ser clonado, no puede ser copiado, y no puede ser enviado de un lugar a otro.

6.2. Compuertas Cunticas

Las compuertas lgicas son operaciones unarias sobre qubits. La compuerta puede ser escrita
como P(u)=|0) (0| + exp(iu) + |1) (1|, donde u = et. Aqu algunas compuertas cunticas
elementales:
I |0) (0| + |1) (1| = identidad
X |0) (1| + |1) (0| = NOT
Z P(t)
Y XZ
H ( )( ) ( ) | | 1 1 0 0 1 0 2 / 1 + +
9

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.
6.3. Entrelazamiento Cuntico o 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 s, s
han sido generadas en un mismo proceso. Estas partculas
forman subsistemas que no pueden describirse separadamente. Cuando una de las dos partculas
sufre un cambio de estado, la otra lo sufre automticamente. Y eso ocurre de forma instantnea y
con independencia de la distancia que las separe en ese momento. Esta caracterstica se
desencadena cuando se realiza una medicin sobre una de las partculas.
Hoy en da se buscan aplicaciones tecnolgicas para esta propiedad cuntica. Una de ellas es
enviar mensajes, realmente indescifrables, uniendo entrelazamiento y el principio de
incertidumbre de Heisenberg (que afirma que no se puede determinar, simultneamente y con
precisin arbitraria, ciertos pares de variables fsicas, como son, por ejemplo, la posicin y la
cantidad de movimiento de un objeto dado).

6.4. Tele portacin Cuntica

La tele portacin cuntica ha sido descrita como la
posibilidad de "transmitir qubits sin enviar qubits". En la
computacin tradicional para transmitir bits, estos son
clonados o copiados y luego enviados a travs de
diferentes medios como el cobre, fibra ptica, ondas de
radio y 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 |0> (ket cero) donde 0 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 portacin cuntica, resuelve este problema, esta se basa en el
10

"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 en el receptor reaparece el qubit. Este fenmeno es posible
debido a un mecanismo conocido como el efecto EPR (Einstein Podolsky Rosen).

6.5. Paralelismo cuntico

La superposicin cuntica permite un paralelismo
exponencial o paralelismo cuntico en el clculo, mediante
el uso de las compuertas lgicas de qubits. Con una
compuerta lgica de un qubit, cuando el qubit de entrada
tiene en el estado una superposicin igual de |0> y |1>, el
estado resultante es la superposicin de los 2 valores de
salida.
Esto quiere decir que para una compuerta lgica de 2
qubits, que tienen dos qubits de entrada en superposicin
de |0> y |1>, tendramos una superposicin de 4 estados y para una compuerta lgica de 3 qubits,
que tiene 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.
Esto hace que los ordenadores cunticos s sean eficaces en el clculo de periodos, hasta el punto
de que se reduce a un tiempo polinmico lo que requerira un nmero exponencial de pasos en
una mquina clsica.

6.6. Criptografa Cuntica

La criptografa cuntica es una de las primeras aplicaciones
de la computacin cuntica cercana a una fase de
produccin masiva. La criptografa cuntica garantiza
absoluta confidencialidad de la informacin transmitida
por fibras pticas, almacenando informacin en el
elemento constituyente de la luz, el fotn.
La criptografa (del griego kryptos, "ocultar", y grafos,
"escribir", literalmente "escritura oculta") es el arte o
ciencia de cifrar y descifrar informacin utilizando tcnicas
matemticas que hagan posible el intercambio de mensajes de manera que slo puedan ser ledos
por las personas a quienes van dirigidos.
Los diferentes mtodos de criptografa actualmente utilizados necesitan que dos personas que
deseen comunicar informacin intercambien de forma segura una o ms claves; de manera que el
punto donde hay menor seguridad en el intercambio de informacin confidencial est en el
proceso de intercambio y transmisin de las claves.
11

La criptografa cuntica nace en los aos ochenta. La transmisin se logra utilizando fotones
individuales (cuantos de luz) enviados entre el emisor y el receptor mediante una fibra ptica. El
teorema de no-clonacin garantiza que es imposible reproducir (clonar) la informacin transmitida
sin conocer de antemano el estado cuntico que describe la luz. Un interceptor que intente leer el
mensaje enviado slo podra destruir la informacin transmitida, sin poder reproducirla,
perturbndola de tal forma que los interlocutores de la comunicacin se daran cuenta de lo que
se intenta hacer.
Como ejemplo est el sistema criptogrfico de clave pblica RSA; los mensajes enviados usando el
algoritmo RSA se representan mediante nmeros y el funcionamiento se basa en el producto de
dos nmeros primos grandes (mayores que 10100) elegidos al azar para conformar la clave de
descifrado. La seguridad de este algoritmo radica en que no hay maneras rpidas de factorizar un
nmero grande en sus factores primos utilizando computadoras tradicionales.
El tiempo que requerira el realizar la factorizacin se estima en aproximadamente 4x1016 aos.
Los algoritmos cunticos de factorizacin, se estima que realizaran este clculo en segundos.


7. ARQUITECTURA CUNTICA

La arquitectura de una computadora cuntica es similar a la de las computadoras tradicionales,
con ciertos elementos propios de la computacin cuntica. Se propone una arquitectura de una
computadora cuntica que est conformada por una ALU cuntica, memoria cuntica, una tele
transportadora de cdigo y un planificador dinmico.

7.1. 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 t/4 (S),
- rotacin por t/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.
12




7.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 incluyen una unidad especializada de actualizacin en cada banco
de memoria. Una unidad especializada actualiza peridicamente los qubits lgicos individuales,
ejecutando algoritmos de deteccin y correccin de errores.
7.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.
Este mecanismo se usa para la correccin de errores en el codificador de cdigo origen y en el
codificador de cdigo destino. El emisor y el receptor entonces ejecutan qubits lgicos
equivalentes en la operacin de tele transportacin en cada terminal del par enredado
(entangled).
13



7.4. Planificador Dinmico:

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.


8. COMPUTADORA CUNTICA

Una definicin acerca de las computadoras
cunticas, ampliamente aceptada por los
investigadores, la concibe como un sistema de
circuitos cunticos, actuando en un espacio de
estados.
El circuito es una secuencia de transformaciones
unitarias seguido por una medicin. Esas
transformaciones, son llamadas compuertas
cunticas, y son controladas por una computadora clsica. As esto permite la superposicin
simultnea de estados bsicos (correspondientes a estados clsicos "0" y "1").


9. IMPLEMENTACIN DE UNA COMPUTADORA CUNTICA

Aunque no se ha resuelto el problema de qu hardware sera el ideal para la computacin
cuntica, para la implementacin de una computadora cuntica, se deben cumplir con ciertos
requisitos:



14

- Se necesita un sistema de qubits.
- Los qubits deben ser individualmente direccionables y deben interactuar con otros para
conformar compuertas lgicas de propsito general.
- Debe ser posible la inicializacin de las compuertas.
- Se debe tener la posibilidad de extraer los resultados computacionales.

Segn la lista de Di Vinzenzo, se deben cumplir ciertas condiciones en el hardware de un
computador cuntico:

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


10. PROBLEMAS DE LA COMPUTACIN CUNTICA

10.1. La Decoherencia Cuntica:

Uno de los obstculos principales para la computacin cuntica es el problema de la decoherencia
cuntica, que causa la prdida del carcter unitario (y, ms especficamente, la reversibilidad) de
los pasos del algoritmo cuntico. En la mecnica cuntica las partculas son tratadas como ondas
que se comportan segn la ecuacin de Schrodinger. De este modo, este comportamiento entra
en contradiccin con la mecnica clsica donde es bien sabido que las partculas no presentan
fenmenos tpicos de las ondas como la interferencia.

10.2. La Escalabilidad:

Otro de los problemas principales es la escalabilidad, especialmente teniendo en cuenta el
considerable incremento en qubits necesarios para cualquier clculo que implica la correccin de
errores. Para ninguno de los sistemas actualmente propuestos es trivial un diseo capaz de
manejar un nmero lo bastante alto de qubits para resolver problemas computacionalmente
interesantes hoy en da.


15

11. UTILIDADES DE UNA COMPUTADORA CUNTICA

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.
11.1. 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.

11.2. Tele portacin

Se refiere a comunicar el estado fsico de un objeto a otro objeto ubicado en otra parte.

11.3. 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!

11.4. 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.




16

12. SOFTWARE CUNTICO

Dado que el tratamiento de la informacin cuntica es notablemente distinto del de la clsica, se
necesitaran algunas herramientas para construir los programas cunticos.
Existen tres cosas bsicas en el software cuntico: Un conjunto apropiado de puertas, algoritmos
que aprovechen el comportamiento cuntico y disponer de mtodos apropiados para controlar los
posibles errores.
A pesar del esfuerzo que se ha dedicado a la obtencin de algoritmos que aprovechen el
comportamiento cuntico, en la actualidad, su nmero es reducido.
Ya se ha mencionado que aunque mediante superposiciones apropiadas, es posible manejar un
nmero exponencial de estados, eso no supone que esta informacin est disponible. Para
acceder a esa informacin debemos medir Sobre el estado colapsndolo, y la informacin se
pierde casi en su totalidad. Para aprovechar los aspectos cunticos, debemos combinar la
posibilidad del paralelismo cuntico con la interferencia.


13. ALGORITMOS CUNTICOS

Los algoritmos cunticos se basan en un margen de error conocido en las operaciones de base y
trabajan reduciendo el margen de error a niveles exponencialmente pequeos, comparables al
nivel de error de las mquinas actuales.

13.1. Algoritmo de Shor:

Es un algoritmo cuntico para descomponer en factores un nmero N en tiempo O((log N)3) y
espacio O(logN), as nombrado por Peter Shor.
Muchas criptografas de clave pblica, tales como RSA, llegaran a ser obsoletas si el algoritmo de
Shor es implementado alguna vez en una computadora cuntica prctica. Un mensaje cifrado con
RSA puede ser descifrado descomponiendo en factores la llave pblica N, que es el producto de
dos nmeros primos. Los algoritmos clsicos conocidos no pueden hacer esto en tiempo
O((logN)k) para ningn k, as que llegan a ser rpidamente imprcticos a medida que se aumenta
N. Por el contrario, el algoritmo de Shor puede romper RSA en tiempo polinmico. Tambin se ha
ampliado para atacar muchas otras criptografas pblicas.
Como todos los algoritmos de computacin cuntica, el algoritmo de Shor es probabilstico: da la
respuesta correcta con alta probabilidad, y la probabilidad de fallo puede ser disminuida
repitiendo el algoritmo.
El algoritmo de Shor fue demostrado en 2001 por un grupo en IBM, que descompuso 15 en sus
factores 3 y 5, usando una computadora cuntica con 7 qubits.



17

13.2. Algoritmo de Grover:

Es un algoritmo cuntico para la bsqueda en una secuencia no ordenada de datos con N
componentes en un tiempo O (N1/2), y con una necesidad adicional de espacio de
almacenamiento de O(logN). Fue inventado por Lov K. Grover en 1996.
En una bsqueda normal de un dato, si tenemos una secuencia desordenada se debe realizar una
inspeccin lineal, que necesita un tiempo de O (N), por lo que el algoritmo de Grover es una
mejora bastante sustancial, evitando, adems, la necesidad de la ordenacin previa. La ganancia
obtenida es "slo" de la raz cuadrada, lo que contrasta con otras mejoras de los algoritmos
cunticos que obtienen mejoras de orden exponencial sobre sus contrapartidas clsicas.
Al igual que otros algoritmos de naturaleza cuntica, el algoritmo de Grover es un algoritmo de
carcter probabilstico, por lo que produce la respuesta correcta con una determinada
probabilidad de error, que, no obstante, puede obtenerse tan baja como se desee por medio de
iteraciones.

13.3. Algoritmo de Deutsch-Jozsa:

Es un algoritmo cuntico, propuesto por David Deutsch y Richard Jozsa en 1992. Fue uno de los
primeros algoritmos diseados para ejecutar sobre un computador cuntico y que tiene el
potencial de ser ms eficiente que los algoritmos clsicos al aprovechar el paralelismo inherente
de los estados de superposicin cuenticos.
Nos dan una funcin cuntica (que para nosotros es una caja negra) que toma n bits de entrada y
devuelve un valor binario. Sabemos que la funcin es constante o balanceada; el problema es
entonces determinar cmo es la funcin (constante o balanceada) aplicando entradas a la caja
negra y observando su salida.


14. CRONOLOGA

14.1. Aos 80

A comienzos de la dcada de los 80, empezaron a surgir las primeras teoras que apuntaban a la
posibilidad de realizar clculos de naturaleza cuntica.
1981 - Paul Benioff: Las ideas esenciales de la computacin cuntica surgieron de la mente de Paul
Benioff que trabajaba en el Argone National Laboratory en Illinois (EE.UU.). Teoriz un ordenador
tradicional (mquina de Turing) operando con algunos principios de la mecnica cuntica.

1981-1982 Richard Feynman: El Dr. Richard Feynman, fsico del California Institute of Technology
en California (EE.UU.) y ganador del premio Nobel en 1965 realiz una ponencia durante el First
Conference on the Physics of Computation realizado en el Instituto Tecnolgico de Massachusetts
(EE.UU.) Su charla, bajo el ttulo de Simulating Physics With Computers" propona el uso de
18

fenmenos cunticos para realizar clculos computacionales y expona que dada su naturaleza
algunos clculos de gran complejidad se realizaran ms rpidamente en un ordenador cuntico.

1985 - David Deutsch: Este fsico israel de la Universidad de Oxford, Inglaterra, describi el primer
computador cuntico universal, es decir, capaz de simular cualquier otro computador cuntico
(principio de Church-Turing ampliado). De este modo surgi la idea de que un computador
cuntico podra ejecutar diferentes algoritmos cunticos.

14.2. Aos 90

En esta poca la teora empez a plasmarse en la prctica: aparecieron los primeros algoritmos
cunticos, las primeras aplicaciones cunticas y las primeras mquinas capaces de realizar clculos
cunticos.

1993 - Dan Simon: Desde el departamento de investigacin de Microsoft (Microsoft Research),
surgi un problema terico que demostraba la ventaja prctica que tendra un computador
cuntico frente a uno tradicional. Compar el modelo de probabilidad clsica con el modelo
cuntico y sus ideas sirvieron como base para el desarrollo de algunos algoritmos futuros (como el
de Shor).

1993 - Charles Benett: Este trabajador del centro de investigacin de IBM en Nueva York descubri
el teletransporte cuntico y que abri una nueva va de investigacin hacia el desarrollo de
comunicaciones cunticas.

1994-1995 - Peter Shor: Este cientfico estadounidense de AT&T Bell Laboratories defini el
algoritmo que lleva su nombre y que permite calcular los factores primos de nmeros a una
velocidad mucho mayor que en cualquier computador tradicional. Adems su algoritmo permitira
romper muchos de los sistemas de criptografa utilizados actualmente. Su algoritmo sirvi para
demostrar a una gran parte de la comunidad cientfica que observaba incrdula las posibilidades
de la computacin cuntica, que se trataba de un campo de investigacin con un gran potencial.
Adems, un ao ms tarde, propuso un sistema de correccin de errores en el clculo cuntico.

1996 - Lov Grover: Invent el algoritmo de bsqueda de datos que lleva su nombre. Aunque la
aceleracin conseguida no es tan drstica como en los clculos factoriales o en simulaciones
fsicas, su rango de aplicaciones es mucho mayor. Al igual que el resto de algoritmos cunticos, se
trata de un algoritmo probabilstico con un alto ndice de acierto.

1997 - Primeros experimentos: En 1997 se iniciaron los primeros experimentos prcticos y se
abrieron las puertas para empezar a implementar todos aquellos clculos y experimentos que
haban sido descritos tericamente hasta entonces. El primer experimento de comunicacin
segura usando criptografa cuntica se realiza con xito a una distancia de 23 Km. Adems se
realiza el primer teletransporte cuntico de un fotn.

1998 - 1999 Primeros Qbit: Investigadores de Los lamos y el Instituto Tecnolgico de
Massachusets consiguen propagar el primer Qbit a travs de una solucin de aminocidos. Supuso
el primer paso para analizar la informacin que transporta un Qbit. Durante ese mismo ao, naci
19

la primera mquina de 2-Qbit, que fue presentada en la Universidad de Berkeley, California
(EE.UU.) Un ao ms tarde, en 1999, en los laboratorios de IBM-Almaden, se cre la primera
mquina de 3-Qbit y adems fue capaz de ejecutar por primera vez el algoritmo de bsqueda de
Grover.

14.3. Ao 2000 hasta ahora

2000 - Continan los progresos: De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1), cre un
computador cuntico de 5-Qbit capaz de ejecutar un algoritmo de bsqueda de orden, que forma
parte del Algoritmo de Shor. Este algoritmo se ejecutaba en un simple paso cuando en un
computador tradicional requerira de numerosas iteraciones. Ese mismo ao, cientficos de Los
lamos National Laboratory (EE.UU) anunciaron el desarrollo de un computador cuntico de 7-
Qbit. Utilizando un resonador magntico nuclear se consiguen aplicar pulsos electromagnticos y
permite emular la codificacin en bits de los computadores tradicionales.

2001 - El algoritmo de Shor ejecutado: IBM y la Universidad de Stanford, consiguen ejecutar por
primera vez el algoritmo de Shor en el primer computador cuntico de 7-Qbit desarrollado en Los
lamos. En el experimento se calcularon los factores primos de 15, dando el resultado correcto de
3 y 5 utilizando para ello 1018 molculas, cada una de ellas con 7 tomos.

2005 - El primer Qbyte: El Instituto de Quantum Optics and Quantum Information en la
universidad de Innsbruck (Austria) anunci que sus cientficos haban creado el primer Qbyte, una
serie de 8 Qbits utilizando trampas de iones.

2006 - Mejoras en el control del cuanto: Cientficos en Waterloo y Massachusetts disean
mtodos para mejorar el control del cuanto y consiguen desarrollar un sistema de 12-Qbits. El
control del cuanto se hace cada vez ms complejo a medida que aumenta el nmero de Qbits
empleados por los computadores.

2007 - D-Wave: La empresa canadiense D-Wave Systems haba supuestamente presentado el 13
de febrero de 2007 en Silicon Valley, una primera computadora cuntica comercial de 16-qubits de
propsito general; luego la misma compaa admiti que tal mquina, llamada Orion, no es
realmente una computadora cuntica, sino una clase de mquina de propsito general que usa
algo de mecnica cuntica para resolver problemas.

2007 - Bus cuntico: En septiembre de 2007, dos equipos de investigacin estadounidenses, el
National Institute of Standards (NIST) de Boulder y la Universidad de Yale en New Haven
consiguieron unir componentes cunticos a travs de superconductores. De este modo aparece el
primer bus cuntico, y este dispositivo adems puede ser utilizado como memoria cuntica,
reteniendo la informacin cuntica durante un corto espacio de tiempo antes de ser transferido al
siguiente dispositivo.

2008 Almacenamiento: Segn la Fundacin Nacional de Ciencias (NSF) de los EEUU, un equipo
de cientficos consigui almacenar por primera vez un Qubit (el equivalente a un "bit" del "mundo
clsico", pero en el "mundo cuntico") en el interior del ncleo de un tomo de fsforo, y
pudieron hacer que la informacin permaneciera intacta durante 1.75 segundos. Este periodo
20

puede ser expansible mediante mtodos de correccin de errores, por lo que es un gran avance en
el almacenamiento de informacin.

2009 - Procesador cuntico de estado slido: El equipo de investigadores estadounidense dirigido
por el profesor Robert Schoelkopf, de la universidad de Yale, que ya en 2007 haba desarrollado el
Bus cuntico, crea ahora el primer procesador cuntico de estado slido, mecanismo que se
asemeja y funciona de forma similar a un microprocesador convencional, aunque con la capacidad
de realizar slo unas pocas tareas muy simples, como operaciones aritmticas o bsquedas de
datos. Para la comunicacin en el dispositivo, esta se realiza mediante fotones que se desplazan
sobre el bus cuntico, circuito electrnico que almacena y mide fotones de microondas,
aumentando el tamao de un tomo artificialmente.

15. CONCLUSION GENERAL

Debido a la rapidez del avance tecnolgico, la computacin tradicional llegar a su lmite en poco
tiempo, esto genera la necesidad de buscar nuevas tecnologas, la candidata hasta ahora es la
computacin cuntica cuyo desarrollo conllevara a nuevos logros, nuevas invenciones,
descubrimientos, y desde luego, a una nueva era tecnolgica; existen 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 cul es el siguiente
escaln en el desarrollo de la tecnologa, desde el proceso manual, el mecnico, el electrnico, el
digital y ahora el cuntico. Se espera que est totalmente desarrollada aproximadamente en 20 o
30 aos.























21

CONCLUSIONES


1. Debido a la constante miniaturizacin de hardware, la computacin tradicional llegar a su
lmite en poco tiempo, esto hace necesario explorar nuevas tecnologas que permitan
seguir evolucionando al ser humano.

2. El comportamiento de los computadores cunticos est determinado por leyes de la
mecnica cuntica.

3. Los ordenadores cunticos se basan en el uso de los qubits (bits cunticos) en lugar de
bits, y da lugar a nuevas puertas lgicas que hacen posibles nuevos algoritmos.

4. Un qubit no puede ser clonado, copiado o enviado de un lugar a otro, pero si es posible
tele portarlo, proceso que consiste en transferir el estado de una partcula a otra lejana.

5. El paralelismo cuntico y la superposicin de estados son las mayores ventajas de la
computacin cuntica ya que permiten una ejecucin simultnea de procesos.

6. Las computadoras cunticas podrn resolver problemas complejos en corto tiempo,
problemas que la computacin tradicional tardara hasta miles de aos en resolver.

7. En el futuro, se espera que las computadoras cunticas, estn completamente
desarrolladas aproximadamente en el 2020.

8. Si el hombre llegase a manipular el tomo y adaptarlo a lo que necesite, podramos dar
paso a una nueva era con grandes avances en la medicina, la informtica y otra variedad
de campos, y crear cosas inimaginables o que yacen en la ciencia ficcin.


















22

BIBLIOGRAFIA


http://es.wikipedia.org/wiki/Computacin_cuntica

http://www.monografias.com/trabajos16/computacion-cuantica/computacion-
cuantica.shtml

http://fitxers.sargue.net/fitxers/quantum-es.pdf

http://www.euroresidentes.com/futuro/nanotecnologia/diccionario/computacion_cuanti
ca.htm

http://intart.wetpaint.com/page/Computadoras+cuanticas

http://es.wikipedia.org/wiki/Efecto_t%C3%BAnel

http://es.wikipedia.org/wiki/Decoherencia_cu%C3%A1ntica

http://www.monografias.com/trabajos7/cocu/cocu.shtml

http://www.ieee.org.ar/downloads/2008-comp-cuantica.pdf