Documentos de Académico
Documentos de Profesional
Documentos de Cultura
COMPUTACION CUNTICA
COMPUTACION CUNTICA
1.
DEFINICION
La computacin cuntica es un paradigma de computacin distinto al de la computacin
clsica. Se basa en el uso de qbits en lugar de bits, y da lugar a nuevas puertas lgicas que
hacen posibles nuevos algoritmos.
COMPUTACION CUNTICA
determinados procesos que pueden ser abordados de forma mucho ms eficiente.
Algunos de estos casos se presentan ms adelante. La aplicacin a priori ms obvia de
una QC es la de simular otros sistemas cunticos. Para simular un vector de estado en
un espacio de Hilbert 2n -dimensional, una computadora clsica necesita manipular
vectores que contienen 2n nmeros complejos mientras que una QC slo necesitar n
qubits, necesitando por tanto mucha menos memoria. Para simular la evolucin de este
sistema, ambos tipos de computacin van a mostrar ser ineficientes puesto que el
nmero de operaciones necesarias va a crecer exponencialmente con n en ambos casos
(complejidad de clase NP). Por lo tanto, una QC tampoco va a permitir simular cualquier
sistema fsico eficientemente pero en algunos casos puede representar una mejora
sustancial en recursos. Una de las grandes ventajas de la computacin quntica es el
paralelismo cuntico, que en su versin ms simple se puede explicar mediante el uso
de una puerta NOT. En la versin clsica esta puerta tiene la propiedad de cambiar el
estado de un bit de 0 a 1 y de 1 a 0. Para pasar de [01] a [10] ser necesario aplicar la
puerta NOT 2 veces. En la versin cuntica acta sobre los qubits para pasarlos de a
o de a . Supongamos ahora que aplicamos una puerta NOT a un estado que no es
propio de Sz (componente z del momento angular de Spin) y que es combinacin lineal
de z y z , omitir los subndices z a partir de ahora. Lo que tenemos al aplicar una
puerta NOT es (el cambio de signo no es relevante ahora): A + B A B Se puede
ver que esta simple operacin contiene las 2 operaciones y -. Es decir, hemos
actuado sobre 2 qubits en un solo paso computacional. Desde otro punto de vista, con
un solo procesador cuntico podemos emular el efecto de 2 procesadores clsicos. El
paralelismo cuntico no es siempre posible de aplicar, los dos algoritmos siguientes son
casos en que esta propiedad de la computacin cuntica juega un papel muy
importante. Supongamos una funcin f(x) que es peridica tal que f(x)=f(x+r).
Asumiendo que no hay ninguna tcnica analtica para ello, lo mejor que puede hacer
una computadora clsica es calcular f(x) en tantos puntos como sea necesario hasta
encontrar el periodo de la funcin, lo que puede llegar a representar un coste muy alto
en recursos. En 1994, Peter Shor basndose en Simon presenta una forma elegante de
resolver este problema gracias al paralelismo cuntico presentado anteriormente. La QC
va a requerir de 2n qubits (n depende del tamao del input), estos qubits estarn
divididos en 2 registros diferentes y mediante el uso de transformadas de Fourier
cunticas se logra calcular, en un solo paso, la funcin para 2n valores de x. Como si se
tratara de una computadora clsica con 2 n procesadores. El proceso posterior para
LUIS ENRIQUE HUERTA LAURA
COMPUTACION CUNTICA
obtener el resultado no es trivial pero no lo detallare aqu. El algoritmo entero se puede
consultar ms detalladamente en la referencia o en el propio artculo de Shor. El otro
algoritmo que presenta una mejora considerable es el de bsqueda en una base de
datos (no-ordenada) construido por Grover en 1997 (14) . Los algoritmos clsicos
consisten bsicamente en leer la lista de N tems para necesitar de media N/2 pasos
mientras que al algoritmo de Grover le bastan N pasos. El nmero de algoritmos
diseados para la computacin cuntica crece lentamente. Parece seguro predecir que
existe un nmero muy limitado de casos especficos en los que una QC puede ser
verdaderamente de ayuda. Por otro lado, un problema para el que encontrar una
solucin concreta es muy difcil, puede ser abordado de otra forma: testeando posibles
soluciones candidatas, desde este punto de vista, el algoritmo de Grover resulta ser de
gran ayuda y ampla el nmero de casos en los que, indirectamente, una QC podra ser
til.
COMPUTACION CUNTICA
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 la
revista Nature en noviembre de 2004, resultados sobre la transmisin de informacin
cuntica a distancias de 100 km usando la luz como vehculo.2 obteniendo niveles de
xito 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.
COMPUTACION CUNTICA
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.
97
2001
2000
2005
Computadora Cuntica
ms rpida que un
computador convencional
98
-D-Wave
-Bus Cuantico
94
Algoritmo de Shor
ejecutado
90
96
Primeros Qbit
82
93
Lov Grover
80
85
Dan Simon
81
David Deutsch
Paul Benioff
Primera Computadora
Cuntica
Primer Qbyte
Continan
los Progresos
Primeros
Experimentos
Peter Shor
Primeros Algortimos
Primeras Mquinas C.
Richard Feynman
Primeras teoras
COMPUTACION CUNTICA
2007
2013
2011