Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ESCUELA
PROFESIONAL DE
INGENIERIA
DE SISTEMAS
=====================================================
COMPUTACION
CUANTICA
2015
AGRADECIMIENTOS:
NDICE DE CONTENIDOS:
INTRODUCCIN
ORIGEN
CRONOLOGIA
CONCEPTO
11
12
15
16
COMPUTADORA CUNTICA
17
HARDWARE CUNTICO
18
SOFTWARE CUNTICO
20
APLICACIONES
22
25
CONCLUSIONES
27
BIBLIOGRAFA
28
ANEXOS
30
1
COMPUTACION CUANTICA
2
COMPUTACION CUANTICA
A modo de resumen, las ventajas que aporta la computacin cuntica son la aplicacin
masiva de operaciones en paralelo y la capacidad de aportar nuevas soluciones a
problemas que no son abarcables por la computacin cuntica debido a su elevado
coste computacional. Sin embargo, y a pesar de las ventajas expuestas anteriormente,
un ordenador cuntico solo ser eficiente para un rango de tareas determinado. Esto
implica que habr ciertas funciones en las que no ser una ventaja utilizar la tecnologa
cuntica frente a la computacin clsica actual.
3
COMPUTACION CUANTICA
2. ORIGEN
Con la necesidad de llevar la computacin tradicional a un territorio atmico, nace la
Computacin Cuntica. Este hecho significa que la materia deja de obedecer a la fsica
clsica, para ser dominada por un conjunto de leyes que describen el comportamiento
de las partculas atmicas y subatmicas, la Mecnica Cuntica. La cual se encarga
de describir aquellos fenmenos que, al parecer, intentan desafiar al sentido comn.
Dejando que el funcionamiento de la computacin tradicional y el de la electrnica
dejen de tener sentido.
Los estudios de la Computacin Cuntica radicaron, por un lado, en 1981, por parte
de Paul Benioff, surge la computadora cuntica de Benioff que es una idea que expone
que la cinta de la mquina de Turing podra ser reemplazada por una serie de sistemas
cunticos. Es decir, que en lugar de trabajar con voltajes elctricos sea a nivel de
cunto. Las ideas esenciales, que surgen despus, de la computacin cuntica
surgieron de la mente de Paul.
As tambin, con las interrogantes planteadas por Richard Freynman, a finales de los
aos sesenta sobre computabilidad se realizaran algunos clculos ms rpidamente
en un ordenador cuntico, quin al trabajar en electrodinmica cuntica recibi el
Premio Nobel de Fsica en 1965. As tambin se dedic al desarrollo de la
nanotecnologa, cabe sealar que en su juventud particip en el desarrollo de la
bomba atmica en el proyecto Manhattan. En los aos 1981 a 1982 realiz una charla
que llevaba de ttulo Simulating Physics With Computers y 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.
En 1985 David Deutsh, fsico israel 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.
Durante los Aos 90 la teora empez a plasmarse en la prctica: aparecieron los
primeros
algoritmos
cunticos,
las
primeras
aplicaciones
cunticas
las
4
COMPUTACION CUANTICA
su
algoritmo
permitira
romper
muchos
de
5
COMPUTACION CUANTICA
3. CRONOLOGIA
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
Massachusets (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.
6
COMPUTACION CUANTICA
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 aos,
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.
8
COMPUTACION CUANTICA
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.
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.
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
clculo de 439 qubits. Realmente el D-Wave Two tuvo graves problemas finalmente,
dado a que no tena las mejoras de procesamiento tericas frente al D-Wave One5
ste fue comparado con un computador basado en el microprocesador Intel Xeon E52690 a 2.9 GHz, obteniendo el resultado en promedio de 4000 veces superior.
10
COMPUTACION CUANTICA
4. CONCEPTO
Esta computacin se basa en las interacciones a nivel atmico y tiene como elemento
el bit cuntico. 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. Eso permite que se puedan realizar
varias operaciones al mismo tiempo, segn el nmero de qubits (quantum bit).
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 qubits, la partcula admite
ms de ocho valores, pueden ser iguales o diferente, a la vez, estos se debe a la
superposicin cuntica. Entonces, los qubits no se pueden medir como los bits, en el
sentido descrito por el postulado de la medida de la mecnica cuntica.
Por lo descrito en el prrafo anterior, se ve que la cantidad de operaciones sigue un
modelo exponencial con respecto al nmero de qubits. En pocas palabras, un bit
almacena dos estados, un qubit puede almacenar tambin esos dos estados pero,
tambin
puede
almacenar
una
combinacin
de
ambos.
Por
ejemplo,
11
COMPUTACION CUANTICA
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 Universidaed de Michigan que se esta a punto de entrar a la nueva era
de la computacin puesto que se elevar la velocidad en el procesamineto 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.
13
COMPUTACION CUANTICA
14
COMPUTACION CUANTICA
15
COMPUTACION CUANTICA
son
abarcables
por
la
computacin
cuntica
debido
su
elevado
16
COMPUTACION CUANTICA
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").
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.
17
COMPUTACION CUANTICA
9. HARDWARE CUNTICO
Requerimientos de implementacin: 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 Vinzenzo, y actualmente
hay varios candidatos a qubits.
Requisitos a cumplir
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 a qubits
18
COMPUTACION CUANTICA
19
COMPUTACION CUANTICA
COMPUTACION CUANTICA
21
COMPUTACION CUANTICA
12. APLICACIONES
Factorizacin de enteros grandes
Otro gran uso, es utilizarlo para la descomposicin de nmero grandes en factores
primos. Esta manera de solucionarlo es bastante particular, resulta de gran inters, y
la computacin cuntica tiene una solucin conocida en su campo. Un nmero primo
es aquel que se puede dividir entre el mismo nmero y la unidad, al parecer el hecho
de encontrar nmeros primos parece sencillo, sin embargo, no lo es, cuando estos
son enormes.
No existen algoritmos, sumamente, sencillos que nos generen nmeros primos,
tampoco para comprobar si es que un nmero ingresado es primo, ni factorizar
descomponiendo a un nmero. Las computadoras clsicas lo resuelven mediante el
mtodo e ensayo y error. Y la dificultad de resolverlos se acrecienta cuando el valor
de estos nmero es mayor.
Es por ello, que debe ser fcil el imaginar el entusiasmo de los miembros de la
comunidad cientfica cuando, en 1986, Peter W. Shor demostr que se podra
descomponer un nmero primo de forma eficiente utilizando la computadora cuntica.
Entonces, la factorizacin de nmeros, primos o compuestos, ms all de ser un
problema importante para la ciencia computacional, es a la vez la clave de la
criptografa moderna. Un ejemplo de esto, el mtodo PGP (Pretty Good Privacy, Muy
Buena Privacidad). El cual depende de poder generar nmeros primos grandes, es
decir que cada usuario 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.
22
COMPUTACION CUANTICA
algn archivo del sistema, de tal forma que cuando el usuario ingrese su contrasea,
esta se comprima de nuevo y se compara con la versin que previamente estaba
comprimida en la lista. Descomprimir una contrasea que fue codificada por sistema
criptogrfico de clave pblica es ahora complicada cuando la clave es suficientemente
compleja.
Inteligencia artificial
Segn Neven, cientfico que trabaja en computacin cuntica, la visin artificial, la
robtica y neurociencia computacional, la posible clave para resolver los grandes retos
que presenta el aprendizaje artificial es la computacin cuntica. Es decir, hay mejorar
los modelos en lo que se apoya la inteligencia de estas mquinas y, de esa forma,
obtener mejores predicciones, adems, mejores resultados.
Para Google, es probable que la computacin cuntica marque un antes y un despus
en cuanto al reconocimiento de voz y disparar las posibilidades de su buscador pero,
en general, este nuevo ejemplar puede aportar mucho en otros campos como la
investigacin mdica o los sistemas de radar; una tecnologa de la que sin duda hay
mucho que hablar.
24
COMPUTACION CUANTICA
Los cientficos estadounidenses proponen utilizar la tecnologa cuntica junto con los
fotones en radares para interceptar a los aviones. Segn explica el investigador Mehul
Malik, para introducirse en nuestro sistema, el objeto tendr que perturbar el delicado
estado de los fotones lo que provocar errores y revelar esta actividad. Si el enemigo
intenta interceptar los fotones y devolverlos de manera que den una imagen alterada
del objeto, el radar cuntico descubrir de inmediato que el fotn ha sido modificado.
Por parte de los especialistas, ya se han probado el sistema rebotando fotones contra
un objeto en forma de avin y midiendo el error de la polarizacin de la seal de
retorno. Una de las mejores ventajas que se alcanza rescatar de este mtodo, segn
los investigadores, es que es fcil empezar a aplicarlo porque ya se usa tecnologa
similar en muchos laboratorios por todo el mundo.
Computador cuntico dentro de un diamante
El campo experimental de la computacin cuntica se ha convertido en un terreno
frtil para la tecnologa abstracta pero fascinante, y un reciente documento de Nature
no es la excepcin. Como parte de la investigacin sobre la reduccin de la
decoherencia, o interferencia externa que afecta a los bits cunticos o qubits, un grupo
de cientficos ha construido un ordenador cuntico alojado dentro de un diamante. En
concreto, un par de qubits fueron alojados en las imperfecciones del diamante.
Como la mayora de los ordenadores cunticos, este ltimo proyecto es ms una
prueba de concepto que otra cosa. A pesar de que son una gran promesa para la
informtica, los ordenadores tambin son difciles de escalar, y deben ser capaces de
lidiar con qubits que duran slo una fraccin de segundo. Esta investigacin sobre la
decoherencia podra ayudar a hacer posible que un gran nmero de qubits trabajen
juntos sin ser afectados por el calor u otros factores.
25
COMPUTACION CUANTICA
creando
el
camino
hacia
un
ordenador
cuntico
completo.
Nos sorprendi lo bien que las fuentes integradas actuaron juntas, admite Joshua
Silverstone, autor principal del artculo. Segn explica el investigador, estos
componentes producen fotones idnticos de alta calidad de una manera reproducible,
lo que confirma que se podra fabricar un chip de silicio con cientos de fuentes
similares dentro trabajando juntas. Esto podra conducir a una computadora cuntica
ptica capaz de realizar clculos enormemente complejos, subraya Silverstone.
De momento, los detectores de fotones nicos, las fuentes y los circuitos se han
desarrollado por separado en el silicio, pero ponerlos todos juntos e integrarlos en un
chip ha sido un enorme desafo, en palabras del lder del grupo. Destaca tambin
que a pesar de tratarse del circuito cuntico fotnico ms complejo funcionalmente
hasta la fecha, el dispositivo fue fabricado por Toshiba usando exactamente las
mismas tcnicas utilizadas para crear dispositivos electrnicos convencionales. Sin
embargo, el resultado permite generar y manipular el entrelazamiento cuntico dentro
de un solo microchip de tamao milimtrico.
26
COMPUTACION CUANTICA
14. CONCLUSIONES
La idea de computacin cuntica ha suscitado mucha imaginacin ya que sus propias
palabras sugieren algo realmente potente y extrao, pero la realidad es que no va a
reemplazar la computacin clsica de la misma forma que la fsica cuntica no ha
reemplazado la fsica clsica.
Se trata simplemente de una nueva herramienta de computacin que puede llevar a
cabo algunas tareas con mucha ms eficiencia que las tcnicas actuales. El principal
obstculo a resolver en estos momentos es el diseo de los dispositivos
experimentales adecuados, y no parece descabellado pensar que podemos necesitar
toda una generacin en desarrollar la tecnologa necesaria para una computacin
cuntica a gran escala. Como mucho quizs pidan un ordenador cuntico nuevo.
En realidad, el objetivo final, mucho ms modesto, parece que se va a centrar en el
desarrollo de mquinas hbridas que consistan en un ordenador clsico con
procesador cuntico acoplado al que slo se recurrira en caso de necesidad. En este
trabajo se ha presentado un concepto tanto o ms importante que la propia
computacin cuntica, el entrelazamiento cuntico. A parte de lo que supone de cara
a la interpretacin de las leyes de la naturaleza, los concepto en s mismos de las
interacciones no locales y el colapso de la funcin de onda son suficientemente
extravagantes como para que ciertos cientficos especialmente creativos (algunos de
ellos especialmente notables) hayan planteado teoras, a priori descabelladas, como
la Computational Theory of Mind que intenta explicar el funcionamiento del cerebro
humano, la consciencia, el alma, lo que nos diferencia de los animales, guiados
bsicamente por instinto.
En cualquier caso, parece que hemos descubierto otra de las herramientas que la
naturaleza nos tiene preparadas para desvelar algn da la gran teora del todo que
incluya, por qu no, nuestro comportamiento.
27
COMPUTACION CUANTICA
15. BIBLIOGRAFA
http://publicaciones.eafit.edu.co/index.php/revista-universidadeafit/article/view/1034
http://www1.eafit.edu.co/asr/pubs/icq.pdf
http://www.fceia.unr.edu.ar/~diazcaro/QC/Brevisima.Introduccion.pdf
http://benasque.org/2011fronterascompu/talks_contr/192FCB_Cuantica.pdf
http://www.ieee.org.ar/downloads/2008-comp-cuantica.pdf
http://www.fceia.unr.edu.ar/~diazcaro/QC/Tutorials/Computacion%20Cuantica
.pdf
http://www.tec.url.edu.gt/boletin/URL_12_SIS01.pdf
http://faeuat0.us.es/Adan/Carpetas/Publications/T002%20BD00.pdf
http://web.ing.puc.cl/~marenas/iic3800-11/presentaciones/gd.pdf
http://www.fis.cinvestav.mx/~orosas/difusion/qcomp.pdf
http://upcommons.upc.edu/revistes/bitstream/2099/9946/1/Article009.pdf
http://www.eafit.edu.co/minisitios/cienciaaplicada/Documents/ComputacionCu
anticaTopologica.pdf
Extrado
de:
http://es.wikipedia.org/wiki/Computadora_cu%C3%A1ntica_de
Benioff
28
COMPUTACION CUANTICA
Extrado
de:
http://alt1040.com/2013/05/inteligencia-artificial-basada-en-
computacion-cuantica
29
COMPUTACION CUANTICA
16. ANEXOS
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.
30
COMPUTACION CUANTICA
32
COMPUTACION CUANTICA