Leccion 7.3 - Informatica Cuantica

[SISTEMAS INTELIGENTES] IDSYSTEMS 2014
Leccion 7.3 Informatica cuantica Pgina 1

Leccion 7.3 Informatica cuantica

La informtica cuntica descansa en la fsica cuntica sacando partido de algunas propiedades fsicas de
los tomos o de los ncleos que permiten trabajar conjuntamente con bits cunticos (en el procesador y
en la memoria del ordenador. Interactuando unos con otros estando aislados de un ambiente externo los
bits cunticos pueden ejecutar clculos exponenciales mucho ms rpidamente que los ordenadores
convencionales.
Mientras que los computadores tradicionales codifican informacin usando nmeros binarios (0, 1) y
pueden hacer solo clculos de un conjunto de nmeros de una sola vez cada uno, las computadoras u
ordenadores cunticos codifican informacin como serie de estados mecnicos cunticos tales como
direcciones de los electrones o las orientaciones de la polarizacin de un fotn representando un nmero
que expresaba que el estado del bit cuntico est en alguna parte entre 1 y 0, o una superposicin de
muchos diversos nmeros de forma que se realizan diversos clculos simultneamente.
En resumen, hablamos de computadores u ordenadores cuyo comportamiento es determinado de forma
importante por leyes de la mecnica cuntica. El sistema descrito est formado por bits cunticos
(quantum bits) o qubits, y pueden ser por ejemplo: ncleos, puntos cunticos semiconductores y
similares.
Algunos visionan computadoras cunticas que utilizan este tipo de estado slido, qubits (quantum dots),
es decir un material nanoestructurado preciso que se podra considerar como un arsenal de qubits. Pero
la produccin de ese arsenal ordenado qubits a nanoescala aislado del exterior puede ser una tarea
tecnolgica absolutamente exigente y compleja.
La creacin de una computadora cuntica promete revolucionar la ciencia y la tecnologa. Sin
embargo, hay muchos obstculos que vencer para realizar este sueo.
Las computadoras se han vuelto parte de nuestra vida cotidiana. Estn presentes no slo en las
universidades, oficinas y escuelas, sino en las casas de muchas personas. Las computadoras modernas
almacenan nuestros datos, nos comunican con los amigos, sacan fotos y sirven para escuchar msica.
Sin embargo, no hay que olvidar su propsito original: hacer clculos. Ha habido recientemente un
enorme avance en la computacin numrica. Cada ao aparecen procesadores ms rpidos y debemos
tirar a la basura las computadoras que orgullosamente compramos hace poco tiempo. Qu nos depara el
futuro?
El aumento en la velocidad y la potencia de las computadoras en los ltimos aos y los efectos de esta
tecnologa son tan espectaculares, que uno podra pensar que no tienen lmites. Y ni siquiera hace falta
tomar en cuenta los cambios que las computadoras han producido en el comercio y la economa. Basta
considerar el efecto de las computadoras en la ciencia para darse cuenta de que han cambiado nuestra
manera de estudiar la naturaleza. Hoy en da las computadoras nos permiten simular, por ejemplo,
colisiones de galaxias y la formacin de las primeras estrellas. As podemos estudiar y entender estos
sucesos sin necesidad de que ocurran ante nuestros ojos. Podemos decir que los cientficos cuentan con


una nueva herramienta, adems de las tradicionales (la teora y la experimentacin): la ciencia
computacional.
El lenguaje natural de las computadoras
Bsicamente, no hay diferencia entre las primeras computadoras y las modernas. Todas usan el sistema
de numeracin binario para codificar y manipular informacin. En la escuela aprendemos a contar con el
sistema decimal. En este sistema, los nmeros se construyen con 10 smbolos fundamentales (0, 1, 2, 3,
4, 5, 6, 7, 8, 9) que, ubicados en distintas posiciones en el nmero, cuantifican las unidades, decenas,
centenas que contenga la cantidad en cuestin. Seguramente es el ms comn porque tenemos diez
dedos. El sistema binario, en cambio, tiene slo dos smbolos, el 0 y el 1, y es el ms sencillo posible.
En el sistema binario las posiciones no indican unidades, decenas, centenas, etectera (que son las
potencias de 10: 10 0 , 10 1 , 10 2 ), sino potencias de 2: 2 0 , 2 1 , 2 2, 2 3 . Por ejemplo, en
notacin binaria los nmeros 0, 1, 2, 3, 4 se escriben as: 0,1,10,11,100. Para hacer operaciones
aritmticas en binario basta recordar que en esa notacin 1 ms 1 es igual a 10 y que 1 multiplicado por
1 es 1. En el sistema decimal, en cambio, tenemos que memorizar muchas sumas y multiplicaciones.
El elemento fundamental de todas las computadoras es una celda de memoria llamada bit (contraccin
de binary digit, o dgito binario en ingls), que puede existir en dos estados, normalmente denotados
por 0 y 1. Tcnicamente estos bits se relacionan con unos dispositivos electrnicos (transistores) que
representan los estados 0 y 1 interrumpiendo o dejando pasar una corriente elctrica. La notacin binaria
es el lenguaje natural de las computadoras. Pero tiene un problema: que los nmeros, salvo los ms
pequeos, son muy largos (por ejemplo, el nmero 40 en binario se escribe 101000). Para manipular la
informacin con ms facilidad se define el byte, un grupo de ocho bits.
El proceso de computacin en general consiste en aplicar una secuencia de operaciones a ciertos bits. La
regla que dice qu bits intervienen y en qu orden se llama algoritmo. Cada clculo particular tiene un
algoritmo, definido por el programador usando un lenguaje computacional. Las computadoras que
funcionan aplicando algoritmos a informacin codificada en bits se llaman computadoras clsicas. Las
computadoras clsicas (todas las que existen hoy, por rpidas o complejas que sean) son equivalentes a
una mquina de Turing, modelo terico de computadora descrito por Alan Turing en 1936 y
perfeccionado por John von Neumann en 1940.
Lmites de las computadoras clsicas
La mquina de Turing, y por lo tanto todas las computadoras de hoy, funcionan de acuerdo con las leyes
de la llamada fsica clsica. sta prescribe que los bits tengan uno de dos valores bien definidos, es
decir, que los transistores operen como puertas que se abren o se cierran, dejando pasar o
interrumpiendo la corriente, sin ambigedades. Pero la mecnica cuntica, teora que describe el
comportamiento de la materia en la escala de los tomos y las partculas subatmicas como el electrn,
ha demostrado que nuestro mundo es ms complicado.
Richard Feynman, uno de los fsicos tericos ms brillantes del siglo pasado, reflexion en 1982 acerca
de las limitaciones de las computadoras clsicas. Le interesaba, en particular, el problema de hacer
simulaciones del mundo real, que es cuntico a fin de cuentas, por medio de computadoras clsicas. Se


puede? Simular un fenmeno por medio de una computadora exige que le proporcionemos a sta las
ecuaciones matemticas que describen el fenmeno. La descripcin matemtica de los fenmenos
cunticos es la ecuacin de Schrdinger. Se trata de una ecuacin diferencial que una computadora
clsica puede manipular. En otras palabras, nada impide resolver ecuaciones de movimiento cuntico
con una computadora clsica. Pero la dificultad, como indic Feynman, es que slo podramos resolver
problemas muy simples y de poco inters, en los que intervienen slo unas cuantas partculas (en un
sistema cuntico de inters hay miles de millones de partculas). Si el nmero de partculas aumenta, la
capacidad de la mquina debe aumentar exponencialmente. Para simular procesos cunticos no triviales
la computadora clsica tendra que ser gigantesca, porque su capacidad aumenta en forma lineal.
Adems de plantear esta crtica de la fsica computacional clsica, Richard Feynman Propuso la
utilizacin de sistemas cunticos sencillos, llamados qubits (de quantum bits), como elementos
estructurales bsicos de una nueva computadora. As nace el sueo de una computadora cuntica.
Los nmeros primos y la criptografa
Los nmeros primos son los que slo se pueden dividir entre 1 y entre s mismos. No hay algoritmos
sencillos para generar nmeros primos, comprobar si un nmero dado es primo ni descomponer un
nmero en un producto de nmeros primos (o sea, factorizarlo). Las computadoras clsicas usan el
mtodo de ensayo y error. La dificultad del clculo aumenta exponencialmente con el valor de los
nmeros por generar o examinar. Por eso es fcil imaginar el entusiasmo que se dio en la comunidad
cientfica cuando, en 1986, Peter W. Shor demostr que una computadora cuntica podra descomponer
un nmero en factores primos en forma eficiente.
La factorizacin de nmeros, aparte de ser un problema importante para la ciencia computacional, es
tambin la clave de la criptografa moderna. Por ejemplo, el mtodo PGP (Pretty Good Privacy, Muy
Buena Privacidad) depende de poder generar dos nmeros primos grandes. Cada usuario del mensaje
en clave genera su propio par de nmeros. Un nmero (llamado la llave derecha o la llave pblica) se
distribuye en una forma abierta a todos. El segundo (la llave izquierda o la llave privada) lo guarda en
secreto cada usuario. Si, digamos, Alicia quiere mandar un mensaje a Beto, ella cierra su mensaje con
la llave pblica de Beto. El mensaje queda revuelto o encriptado. Una vez cerrado con la llave derecha el
mensaje slo puede ser abierto (ordenado y descifrado) con la llave izquierda, y slo Beto la tiene en
secreto. Slo l puede abrir el mensaje y leerlo, si tiene instalado desde luego el paquete de computacin
adecuado llamado PGP que se ofrece gratuitamente en la red. Si alguien ms quiere saber lo que est
escrito, va a tener que generar nmeros primos grandes y comprobar cul de ellos sirve.
Con los mtodos de factorizacin de las computadoras clsicas el proceso puede durar un lapso
equivalente a la antigedad del Universo (que se mide en miles de millones de aos).
Por eso no es sorprendente que despus del descubrimiento de Shor el desarrollo de la computacin
cuntica haya recibido apoyo econmico fuerte de parte de las agencias militares.
Bits cunticos
La descripcin cuntica tiene varias peculiaridades. Por ejemplo, cuando se lanza al aire una moneda la
mecnica clsica nos permitira saber de qu lado caer si tuviramos todos los datos acerca de la


posicin y la velocidad de la moneda al salir de nuestra mano. Si no tenemos los datos, decimos que hay
una probabilidad de 50% de que caiga de un lado o del otro. En cambio, la probabilidad en mecnica
cuntica es otra cosa. En los experimentos cunticos no podemos predecir el resultado, slo la
probabilidad de que ocurra cierto resultado.
Pero la peculiaridad cuntica ms importante para nuestros propsitos es el llamado principio de
superposicin. Si en el mundo clsico un objeto puede estar en uno de varios estados distintos (por
ejemplo, en distintas posiciones, o con distintos valores de la energa), en mecnica cuntica puede estar,
adems, en combinaciones de todos los estados posibles. Esta superposicin de estados perdura mientras
el objeto permanezca aislado. En cuanto interacta con su entorno (por ejemplo, cuando alguien trata de
determinar con una medicin en qu estado se encuentra), la superposicin se destruye y el objeto cae en
uno de sus estados. Por ejemplo, un electrn confinado en cierto volumen puede ocupar al mismo
tiempo muchas posiciones. Pero cuando uno trata de localizarlo con una medicin, el electrn se
manifiesta en una sola posicin. La destruccin de los estados de superposicin al interactuar un sistema
cuntico con su entorno se llama decoherencia.
Las computadoras cunticas aprovechan el principio de superposicin para sacarles ms partido a los
bits. Un bit cuntico, o qubit, tiene ms posibilidades de almacenar informacin porque, adems de los
dos estados clsicos 1 y 0, puede encontrarse en una superposicin de stos. Dicho de otro modo, puede
estar parcialmente en uno y otro al mismo tiempo. La gama de posibilidades vara continuamente del 0
al 1, con superposiciones que contienen ms o menos de los dos estados clsicos. El qubit lleva una vida
mucho ms rica que el bit clsico. Esto finalmente define la importancia de los sistemas cunticos para
la informtica y la computacin. Es cmodo imaginar al qubit como un vector. La longitud de este
vector es fija, pero puede apuntar en cualquier direccin, a diferencia del bit clsico, que slo puede
apuntar, digamos, hacia arriba y hacia abajo.
La computadora cuntica
En 1985 David Deutsch dio una base matemtica slida a la propuesta de Feynman. Deutsch explic
cmo podra funcionar una computadora cuntica universal y describi su funcionamiento como
secuencias de operaciones elementales sobre qubits. La computadora cuntica de Deutsch es muy
parecida a la mquina universal de Turing, pero con qubits en el lugar de bits clsicos. Sin embargo, la
operacin de una computadora cuntica es muy distinta de la operacin de la mquina de Turing. Haba
que formular algoritmos computacionales cunticos.
Los algoritmos cunticos hacen uso de las peculiaridades de los qubits. Para iniciar un proceso de
cmputo cuntico, podramos, por ejemplo, poner para empezar todos los qubits que representan la
informacin inicial en una superposicin de 0 y 1. El estado inicial de esta computadora contendr as
todos los datos iniciales posibles. Ahora slo falta hacer un clculo adecuado (aplicar el algoritmo).
Operando sobre los qubits en superposiciones de 1 y 0, el algoritmo cuntico resuelve, en cierta forma,
todos los clculos posibles al mismo tiempo. Uno puede imaginar (muy aproximadamente) una
computadora cuntica como un conjunto muy grande de computadoras clsicas que funcionan en
paralelo. Esta riqueza de la informacin se llama paralelismo cuntico, y disminuye drsticamente el
nmero de pasos necesarios para resolver un problema en una computadora cuntica. Pensemos en la
siguiente analoga. Supongamos que queremos comunicar informacin sobre una figura geomtrica
tridimensional muy complicada por medio de fotografas. La computadora clsica funcionara entonces


como una cmara que slo maneja fotos en blanco y negro. En cambio una computadora cuntica podra
transmitir todos los tonos de gris adems del blanco y negro. Es claro que necesitaremos muchas menos
fotos para representar el objeto debido a la riqueza de la descripcin cuntica.
Obstculos a vencer
El obstculo principal para la construccin de una computadora cuntica es la fragilidad de los estados
superpuestos de los qubits con el mundo exterior debe disminuirse al nivel ms bajo posible para evitar
la decoherencia de los estados superpuestos. Las influencias no controlables destruiran por completo la
delicada superposicin y el enredamiento de los qubits, propiedades que son la base de todos los
algoritmos computacionales cunticos. Aislar unos cuantos qubits de influencias incontrolables es
relativamente fcil y ya se han hecho algunos experimentos. Pero cuanto ms grande es un sistema
cuntico (cuantos ms elementos contiene, o en este caso, ms qubits), ms probable es que alguno de
ellos interacte con el exterior, y eso basta para producir la decoherencia de todo el sistema.
Claro que el problema de aparicin de errores por influencias externas tambin existe en las
computadoras clsicas. Por ejemplo, si guardamos un bit de informacin en el disco duro de una
computadora clsica, con el tiempo este bit puede invertirse. Una manera de prevenir este error es
guardar copias de cada bit. Despus se compara peridicamente el valor de este bit con el de las copias,
y si uno de ellos no coincide con los otros, se invierte.
Desgraciadamente este mtodo no sirve en una computadora cuntica. Para determinar en qu estado se
encuentra un qubit hay que interactuar con l, lo que destruye su estado y afecta el resultado del clculo.
Aunque ya existe un progreso importante en el desarrollo de mtodos cunticos no-destructivos de
correccin de errores, todava falta mucho para la construccin de una computadora cuntica
suficientemente grande.
Por el momento no est claro todava si podremos sortear estos obstculos y construir una computadora
cuntica con un gran nmero de qubits. Vale la pena la lucha para construirla? Si dejamos aparte el
problema de la criptografa, cuya importancia es temporal, el nico motivo fundamental que queda para
construir computadoras cunticas es el estudio de los problemas del mundo cuntico. Sin embargo, el
propio mundo cuntico nos impone un reto: habr una ley de la naturaleza que no permita que existan
objetos cunticos suficientemente grandes? Es probable que la respuesta sea afirmativa.
Independientemente del resultado de estas investigaciones, esperamos que estos estudios nos
proporcionen una mejor interpretacin de la naturaleza. Adems, slo se puede averiguar ms
intentando.
Yuri Rubo y Julia Tagea son investigadores del Centro de Investigacin de Energa de la UNAM. La
doctora Tagea es adems titular de la Direccin General de Divulgacin de la Ciencia, tambin de la
UNAM.



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 en computacin cuntica,
lo que ha dado lugar a una gran expectacin, ya que algunos problemas intratables pasan a ser tratables.
Mientras que un computador clsico equivale a una mquina de Turing,
1
un computador cuntico
equivale a una mquina de Turing cuntica.
Origen de la computacin cuntica
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.
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.
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. En vez de trabajar a nivel de voltajes elctricos, se
trabaja a nivel de cuanto. En la computacin digital, un bit slo puede tomar dos valores: 0 1. 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 0 y 1 a la vez (dos estados ortogonales de
una partcula subatmica). Eso permite que se puedan realizar varias operaciones a la vez, segn el
nmero de qubits.
El nmero de qubits indica la cantidad de bits que pueden estar en superposicin. Con los bits
convencionales, si tenamos un registro de tres bits, haba ocho valores posibles y el registro slo poda
tomar uno de esos valores. En cambio, si tenemos un vector de tres qubits, la partcula puede tomar ocho
valores distintos a la vez gracias a la superposicin cuntica. As, un vector de tres qubits permitira un
total de ocho operaciones paralelas. Como cabe esperar, el nmero de operaciones es exponencial con
respecto al nmero de qubits.
Para hacerse una idea del gran avance, un computador cuntico de 30 qubits equivaldra a un procesador
convencional de 10 teraflops (10 millones de millones de operaciones en coma flotante por segundo),
cuando actualmente las computadoras trabajan en el orden de gigaflops (miles de millones de
operaciones).


Problemas de la computacin 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. Los tiempos de decoherencia para los sistemas candidatos, en particular el
tiempo de relajacin transversal (en la terminologa usada en la tecnologa de resonancia magntica
nuclear e imaginera por resonancia magntica) est tpicamente entre nanosegundos y segundos, a
temperaturas bajas. Las tasas de error son tpicamente proporcionales a la razn entre tiempo de
operacin frente a tiempo de decoherencia, de forma que cualquier operacin debe ser completada en un
tiempo mucho ms corto que el tiempo de decoherencia. Si la tasa de error es lo bastante baja, es posible
usar eficazmente la correccin de errores cuntica, con lo cual s seran posibles tiempos de clculo ms
largos que el tiempo de decoherencia y, en principio, arbitrariamente largos. Se cita con frecuencia una
tasa de error lmite de 10
-4
, por debajo de la cual se supone que sera posible la aplicacin eficaz de la
correccin de errores cunticos.
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.
Hardware para computacin cuntica
An no se ha resuelto el problema de qu hardware sera el ideal para la computacin cuntica. Se ha
definido una serie de condiciones que debe cumplir, conocida como la lista de Di Vincenzo, y hay varios
candidatos actualmente.
Condiciones a cumplir
El sistema ha de poder inicializarse, esto es, llevarse a un estado de partida conocido y
controlado.
Ha de ser posible hacer manipulaciones a los qubits de forma controlada, con un conjunto de
operaciones que forme un conjunto universal de puertas lgicas (para poder reproducir
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.
Candidatos
Vase tambin: Qubit#Representacin fsica
Espines nucleares de molculas en disolucin, en un aparato de RMN.
Flujo elctrico en SQUIDs.
Iones suspendidos en vaco .
Puntos cunticos en superficies slidas.


Imanes moleculares en micro-SQUIDs.
Computadora cuntica de Kane.
Computacin adiabtica, basada en el teorema adiabtico.
Procesadores
En 2004, cientficos del Instituto de Fsica aplicada de la Universidad de Bonn publicaron resultados
sobre un registro cuntico experimental. Para ello utilizaron tomos neutros que almacenan informacin
cuntica, por lo que son llamados qubits por analoga con los bits. Su objetivo actual es construir una
puerta cuntica, con lo cual se tendran los elementos bsicos que constituyen los procesadores, que son
el corazn de los computadores actuales. Cabe destacar que un chip de tecnologa VLSI contiene
actualmente ms de 100.000 puertas, de manera que su uso prctico todava se presenta en un horizonte
lejano.
Transmisin de datos
Cientficos de los laboratorios Max Planck y Niels Bohr publicaron, en noviembre de 2005, en la revista
Nature, resultados sobre la transmisin de informacin cuntica, usando la luz como vehculo, a
distancias de 100 km
[cita requerida]
. Los resultados dan niveles de xito en las transmisiones del 70%, lo
que representa un nivel de calidad que permite utilizar protocolos de transmisin con autocorreccin.
Actualmente se trabaja en el diseo de repetidores, que permitiran transmitir informacin a distancias
mayores a las ya alcanzadas.
Software para computacin
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.
Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa
Modelos
Computadora cuntica de Benioff
Computadora cuntica de Feynman
Computadora cuntica de Deutsch


Complejidad
La clase de complejidad BQP estudia el costo de los algoritmos cunticos con bajo margen de error.
Problemas propuestos
Se ha sugerido el uso de la computacin cuntica como alternativa superior a la computacin clsica
para varios problemas, entre ellos:
Factorizacin de nmeros enteros
Logaritmo discreto
Simulacin de sistemas cunticos: Richard Feynman conjetur en 1982 que los ordenadores
cunticos seran eficaces como simuladores universales de sistemas cunticos, y en 1996 se
demostr que la conjetura era correcta.
2

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


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 "Algoritmo de Grover". 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 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.
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.
[cita requerida]



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 EE. UU., un equipo de cientficos consigui
almacenar por primera vez un Qubit en el interior del ncleo de un tomo de fsforo, y pudieron hacer
que la informacin permaneciera intacta durante 1,75 segundos. Este periodo 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.
2011 - Primera computadora cuntica vendida
La primera computadora cuntica comercial es vendida por la empresa D-Wave Systems, fundada en
1999 a Lockheed Martin, por 10 millones de dlares.
3

2012 - Avances en chips cunticos
IBM anuncia que ha creado un chip lo suficientemente estable como para permitir que la informtica
cuntica llegue a hogares y empresas. Se estima que en unos 10 o 12 aos se puedan estar
comercializando los primeros sistemas cunticos.
4



2013 - Computadora cuntica ms rpida que un computador convencional
En abril la empresa D-Wave Systems lanza el nuevo computador cuntico D-Wave Two el cual es
500000 veces superior a su antecesor D-Wave One, con un poder de calculo de 439 qubits. ste fue
comparado con un computador basado en el microprocesador Intel Xeon E5-2690 a 2.9 GHz,
obteniendo el resultado en promedio de 4000 veces superior.
5



Referencias:

http://www.euroresidentes.com/futuro/nanotecnologia/diccionario/computacion_cuantica.htm

http://www.comoves.unam.mx/numeros/articulo/67/computacion-cuantica

Obtenido de http://es.wikipedia.org/w/index.php?title=Computacin_cuntica&oldid=74471651

Leccion 7.3 - Informatica Cuantica

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Leccion 7.3 - Informatica Cuantica

Uploaded by

Copyright:

Available Formats

[SISTEMAS INTELIGENTES] IDSYSTEMS 2014

Leccion 7.3 Informatica cuantica Pgina 1

You might also like