Computación Cuántica
Computación Cuántica
DEL SANTA
CICLO II
CAPITULO II FUNDAMENTOS............................................................................... 11
BIBLIOGRAFA .......................................................................................................... 16
1
INTRODUCCIN
D
esde el principio de la historia y a lo largo de los aos, el hombre ha buscado
la forma de satisfacer sus necesidades, utilizando diversos mecanismos en la
construccin y diseo de herramientas y mquinas que le permitan
automatizar y acelerar el tiempo que ocupa en realizar una tarea. Con el pasar del tiempo
estos invenciones fueron evolucionando y mejorando, con el descubrimiento de la
electricidad, se lleg a la creacin de la primera generacin de computadoras que era una
enorme computadora la cual ocupaba ms de una habitacin pesaba ms de 30 toneladas.
1
CAPITULO I
ORIGEN
2
1. ETIMOLOGA Y DEFINICIN
La palabra computacin est compuesta por el sufijo cin, que denota accin o
efecto, y el verbo computar. Mientras que el verbo computar significa contar o
calcular algo en una determinada unidad numrica. Adems este vocablo en su
etimologa es de procedencia latina bajo denominacin computato forma
sustantiva abstracta de computtus que quiere decir computado.
Tambin podremos decir que la computacin es aquella tecnologa que nos permite
estudiar el tratamiento de la informacin con el uso de mquinas automticas que se
denominan computadoras u ordenadores. Hoy en da gracias a la computacin
podemos realizar de forma cotidiana una gran cantidad de tareas, como por ejemplo:
realizar distintos tipos de documentos, enviar y recibir correos electrnicos, dibujar,
navegar por Internet, etc.
La palabra cuntico se procede del latn y se deriva del vocablo quantum que
puede traducirse al espaol como cuanto. De hecho la palabra cuntico es un
adjetivo muy utilizado en la fsica y se refiere o est vinculada a saltos de energa que
ocurren al emitir o absorber radiacin, estos saltos tambin son conocidos como
cuantos.
Ilustracin 1. Quantum
3
La computacin cuntica es una nueva forma de computacin, muy distinta a la
computacin clsica o normal que conocemos hoy en da; pues esta forma de
computacin ha reemplazo los bits por cubits, los bits son la unidad elemental de
almacenamiento de informacin. Un bit slo puede tomar dos valores: 0 o 1 en la
computacin tradicional, en cambio, en la computacin cuntica, intervienen las leyes
de la mecnica cuntica, y la partcula puede estar en superposicin coherente: puede
ser 0, 1 y puede ser un 0 y un 1 a la vez.
El nmero de bits da a conocer la cantidad de bits que pueden estar superpuestos. Los
bits habituales en el caso de tener una lista de tres bits, haba ocho nicos valores
posibles. Por el contrario, cuando tenemos una lista de tres cubits, la partcula admite
ms de ocho valores, pueden ser iguales o diferente, a la vez, estos se debe a la
superposicin cuntica. Entonces, los cubits no se pueden medir como los bits, en el
sentido descrito por el postulado de la medida de la mecnica cuntica.
Eso permite que se puedan realizar varias operaciones al mismo tiempo, segn el
nmero de cubits. Esto da lugar a una computacin con una nueva lgica y a posibles
nuevos algoritmos que se necesitaran para llevar a cabo la creacin de la computadora
cuntica.
4
La idea de computacin cuntica surge en 1981, cuando Paul Benioff expuso su teora
para aprovechar las leyes cunticas en el entorno de la computacin. 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.). Pues fue este
importante cientfico quien teoriz un ordenador tradicional (mquina de Turing)
operando con algunos principios de la mecnica cuntica.
5
Este fsico israel de la Universidad de Oxford, Inglaterra, en el ao 1985 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. Ya en la
dcada de los aos 90 toda la teora acumulada hasta ese momento se empez a plasmar
en la prctica y aparecieron los primeros algoritmos cunticos, las primeras aplicaciones
cunticas y las primeras mquinas capaces de realizar clculos cunticos.
Peter Shor, cientfico estadounidense de AT&T Bell Laboratories, fue quien en 1995
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
6
trataba de un campo de investigacin con un gran potencial. Incluso, un ao ms tarde,
propuso un sistema de correccin de errores en el clculo cuntico.
En 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.
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 teleporte cuntico de un fotn. Mientras que en 1998 investigadores de Los
lamos y el Instituto Tecnolgico de Massachusets consiguen propagar el primer cubit a
travs de una solucin de aminocidos. Supuso el primer paso para analizar la
informacin que transporta un cubits. Durante ese mismo ao, naci la primera mquina
de 2 cubits, 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 cubits y adems fue capaz de ejecutar por primera vez el algoritmo de bsqueda de
Grover.
Luego en el ao 2000, de nuevo IBM dirigido por Isaac Chuang, cre un computador
cuntico de 5 cubits 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
7
cuntico de 7 cubits. Utilizando un resonador magntico nuclear se consiguen aplicar
pulsos electromagnticos y permite emular la codificacin en bits de los computadores
tradicionales.
Cuatro aos despus en 2005 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 cubits utilizando trampas de iones. Un ao despus
cientficos en Waterloo y Massachusetts disean mtodos para mejorar el control del
cuanto y consiguen desarrollar un sistema de 12-cubits. El control del cuanto se hace cada
vez ms complejo a medida que aumenta el nmero de cubits empleados por los
computadores.
8
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-
cubits 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.
9
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.
10
CAPITULO II
FUNDAMENTOS
11
3. MECNICA CUNTICA
La mecnica cuntica surge como necesidad para explicar hechos que no se pueden
explicar en el mundo de la mecnica clsica. Cuando se intenta utilizar la mecnica y
la electrodinmica clsicas para explicar los fenmenos atmicos, los resultados a que
conducen se encuentran en franca contradiccin con la experiencia. Ningn
paradigma cientfico puede resistir este resultado de confrontacin con la realidad.
Donde esto se ve con ms claridad es en el rango del macro y microcosmos.
La mecnica clsica explica los fenmenos de escala intermedia, pero no sirve para
explicar modelos cosmolgicos como el modelo del big-bang, la gravitacin cuntica,
las m-branes, la teora de sper strings, o los modelos de universo cclico. Tampoco
explica por qu un electrn orbital gira (con aceleracin angular) y no emite radiacin,
en sntesis porqu los tomos son estructuralmente estables, porqu los electrones
pueden generar difraccin y otros fenmenos similares.
Recordemos que los seres vivos (tal como los conocemos) estn formados por tomos
y como tales sometidos a sus reglas de comportamiento. Salvo una visin holstica a
ultranza, que hoy da no posee muchos seguidores, el comportamiento biolgico es
consecuencia forzada del comportamiento de la materia que compone a su estructura.
Esta profunda contradiccin entre la teora y el experimento muestra que la
construccin de una teora que explique el dominio de las masas, longitudes y tiempos
muy pequeos o muy grandes exige un cambio radical en las leyes y en las ideas
clsicas fundamentales.
12
Como punto de partida de este anlisis resulta interesante analizar el fenmeno de
difraccin de electrones. Al pasar un haz homogneo de electrones por un cristal, en
el haz emergente se observa una figura formada por mximos y mnimos de
intensidades separados por espacios, anlogo a la difraccin por ondas
electromagnticas. Es decir, en ciertas condiciones una partcula como el electrn se
puede comportar como una onda.
13
3.1. Postulados de la mecnica cuntica
3.1.1. Postulado I
El estado de un sistema fsico est descrito por una funcin (q,t) de las
coordenadas (q) y del tiempo (t). Esta funcin, llamada funcin de estado
o funcin de onda, contiene toda la informacin que es posible determinar
acerca del sistema. Adems, postulamos que (q,t) toma valores simples,
es finita, continua, con derivadas continuas y de cuadrado integrable.
3.1.2. Postulado II
Para una nica partcula movindose a lo largo del eje x, viene dado
por:
14
reemplazamos cada coordenada x por el operador x (multiplica por x) y
cada momento lineal px por el operador ix.
3.1.4. Postulado IV
3.1.5. Postulado V
3.1.6. Postulado VI
15
BIBLIOGRAFA
Bengoechea Encabo, A. (2002). Computacin cuntica y enredo. Pasa de los toros: Ana
Bengoechea Encabo.
TABLA DE ILUSTRACIONES
Ilustracin 1. Quantum _________________________________________________________________ 3
Ilustracin 2. Bit y qubit _________________________________________________________________ 4
Ilustracin 3. Paul Benioff _______________________________________________________________ 5
Ilustracin 4. Richard Feynman, fsico estadounidense. ________________________________________ 5
Ilustracin 5. Teleportacin cuntica. ______________________________________________________ 6
Ilustracin 6. Lov Grover ________________________________________________________________ 7
Ilustracin 7. Primer ordenador cuntico.___________________________________________________ 8
Ilustracin 8. Laboratorio de Trampas de Iones ______________________________________________ 8
Ilustracin 9. Aplicacin del primer bus cuntico con fotones de luz ______________________________ 9
Ilustracin 10. Primer ordenador cuntico vendido.__________________________________________ 10
Ilustracin 11. Dualidad onda-partcula ___________________________________________________ 12
Ilustracin 12. Trayectoria de particulas ___________________________________________________ 13
16