Beruflich Dokumente
Kultur Dokumente
Computación Cuántica
Jose Andrés Coba Requena y Miguel Jiménez López
Universidad de Granada
1
Introducción a la Computación Cuántica by Jose Andrés Coba Requena y Miguel Jiménez López is licensed
under a Creative Commons Reconocimiento-CompartirIgual 3.0 Unported License.
This work is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License. To view a
copy of this license, visit http://creativecommons.org/licenses/by-sa/3.0/ or send a letter to Creative
Commons, 444 Castro Street, Suite 900, Mountain View, California, 94041, USA.
2
Indice
1. Breve introducción histórica
1.1. El determinismo de los conmutadores
1.2. El principio de incertidumbre
3. El gato de Schrödinger
4. Computación cuántica
4.1. ¿Qué es la computación cuántica?
4.2. Bits y Qubits. La superposición de información
4.3. El enredo cuántico y la teleportación
4.4. Colapso de una función de onda y el no-determinismo cuántico
4.5. Ventajas de la computación cuántica
4.6. Ejemplos de aplicaciones de la computación cuántica
- Algoritmo de Shor para la factorización de un número
- Algoritmo de Grover para búsquedas sobre un conjunto desordenado
4.7. El ruido externo y la decoherencia
4.8. Imposibilidad de clonación de datos cuánticos
4.9. El computador cuántico frente al convencional
6. Bibliografía
3
1. Breve introducción histórica
En este apartado se ofrece una introducción histórica a la computación cuántica desde dos
puntos de vista distintos. Por un lado, atendiendo a la evolución del modelo de computación
actual y el cambio que supone la computación cuántica y por otro, repasaremos brevemente la
evolución de la física que ha permitido sentar las bases de la mecánica cuántica sobre la que se
sustenta la computación cuántica.
De esta forma, los ordenadores siempre han estado existencialmente ligados al concepto
matemático de algoritmo y a su consideración clásica como netamente deterministas. Un único
computador calcula un nuevo valor (y sólo un valor) en función de los que calculó anteriormente y
de los valores que posee en memoria. En cualquier instante de tiempo durante un procesamiento
se podría detener el cálculo y observar el valor de las celdas de memoria, y se vería que los
conmutadores que las componen poseen un valor de cero o de uno. Dichos valores podrían
extraerse e introducirse en un procesador distinto, poner en marcha este nuevo ordenador y al
final se obtendrá el mismo resultado que hubiera proporcionado el primero.
Esto ya era así cuando los 167 m 2 que conformaban el ENIAC provocaban apagones en
Filadelfia al comenzar sus cálculos balísticos. Aquel mítico y burdo ordenador fue presentado al
público el 14 de febrero de 1946 y era capaz de realizar 5000 sumas y 300 multiplicaciones por
segundo. Actualmente, la tecnología de circuitos integrados ha permitido a Intel presentar el
pasado 14 de febrero de 2011, exactamente 65 años más tarde, su microprocesador i7-990X del
tamaño de un pulgar y con 6 núcleos que poseen la capacidad para realizar más de 150.000
millones de instrucciones por segundo y un consumo eléctrico realmente lejos de provocar
apagones en ninguna ciudad.
Y sin embargo los dos se rigen por el mismo modelo en el que cada unidad de
procesamiento ejecuta una instrucción. Y después, otra. Los procesadores actuales hacen cada vez
más instrucciones, en menos tiempo y de forma más eficiente, pero al final es recorrer el mismo
camino de una u otra forma.
Por otro lado, las celdas de memoria son actualmente complejos transistores que casi se
podrían medir por el número de átomos que requieren y sin embargo cumplen exactamente la
misma función que aquellas enormes válvulas de vacío que ionizaban el gas que se desprendía de
una cubeta de mercurio: contienen un cero, o un uno, y sólo uno de estos en cada instante de
tiempo.
4
1.2. El principio de incertidumbre
En el siglo XIX, los científicos se encontraron con un extraño fenómeno. Se trataba de que,
al calentar un cuerpo, emite una radiación electromagnética que depende de la configuración
electrónica de sus átomos y moléculas. Este fenómeno se llama radiación térmica. Para resolver
este problema, los científicos definieron el concepto de cuerpo negro. Este es un sistema ideal
capaz de absorber toda la radiación electromagnética que le llega.
5
2. Las bases de la computación cuántica
Mediante las bases de la mecánica cuántica se propone introducir un pequeño giro en los
modelos de cómputo. Se elimina el determinismo impuesto por el conmutador que sólo es capaz
de estar en un único estado (cero o uno) en cada instante de tiempo: las celdas cuánticas no
poseerán ningún valor hasta que el proceso de cálculo haya finalizado. O para ser más precisos:
poseerán al mismo tiempo todos los valores posibles.
Del mismo modo, la mecánica cuántica elimina el axioma que indica que una serie de
cálculos se deben realizar uno tras otro, de forma ordenada, por el procesador. La computación
cuántica elimina la necesidad de poseer varios núcleos de procesamiento trabajando de forma
paralela, pues un único procesador cuántico realizará en cada ciclo infinitas operaciones a la vez.
Así, la computación cuántica estudia la forma de llevar a cabo cálculos sobre unidades
cuánticas que, en resumen, realizarán operaciones a través de infinitos universos paralelos y
proporcionarán los infinitos resultados calculados. Al terminar el cálculo las celdas cuánticas
podrán ser observadas conteniendo un único valor de entre los que poseían y que será, bajo una
determinada probabilidad, el resultado correcto (o no).
Eliminada la confianza y seguridad que proporciona el determinismo de los computadores
lineales (o clásicos) se tiene acceso a las astronómicas velocidades de cálculo que prometen
ofrecer los computadores cuánticos.
Adelantaremos aquí que el objetivo del presente trabajo es el de servir como introducción
a los conceptos más básicos de la computación cuántica, de forma que hacia el final el lector
pueda comprender mejor cómo se llevan a cabo los mencionados cálculos cuánticos y qué tienen
que ofrecer de cara al futuro.
6
3. El Gato de Schrödinger
Hemos mencionado que una celda cuántica de memoria podrá contener un cero, un uno,
o ambos valores al mismo tiempo. ¿Cómo puede ser esto posible?.
La razón es que si una partícula cuántica puede estar en varios estados distintos, existe la
posibilidad de que se encuentre en una "superposición" de varios de esos estados.
Es difícil aislar un gato por completo, pero a escala atómica y subatómica, las condiciones
del experimento de Schrödinger sí pueden darse. De hecho, se dan, y se demuestra que las
partículas pueden encontrarse en una superposición de estados. La superposición de estados se
caracteriza porque la partícula que se encuentra en varios estados posee una probabilidad
determinada de estar en uno de esos estados.
En el caso del gato, la probabilidad era del 50%, pero si permanece más de una hora en la
caja, entonces la probabilidad de que al abrirlo se encuentre muerto será mayor, pero encontrarlo
vivo siempre será una posibilidad.
En nuestro caso, haremos que un conjunto de bits cuánticos (de ahora en adelante qubits)
se encuentren con idéntica probabilidad en cero o en uno, de modo que si tenemos ocho qubits,
tendremos un byte cuántico que estará al mismo tiempo en todos los valores comprendidos entre
0 y 255, al operar con él estaremos operando sobre los 256 valores al mismo tiempo.
Si aplicamos a un conjunto de qubits un algoritmo cuántico adecuado, al finalizar
tendremos una elevada probabilidad de que cuando observemos el resultado éste colapse al valor
correcto que el algoritmo debía calcular.
7
4. Computación Cuántica
4.1. ¿Qué es la computación cuántica?
Como decíamos, la computación cuántica aporta un pequeño cambio en el paradigma de
la computación que permite aplicar un paralelismo masivo a la hora de realizar cálculos para
obtener importantes ganancias en tiempo de cálculo, sacrificando el determinismo de los
algoritmos clásicos.
Para esto un ordenador cuántico necesita que las partículas que vayan a conformar los
qubits que lo componen puedan encontrarse en dos estados al mismo tiempo, requiriendo un
aislamiento casi total y un entorno que controle y evite cualquier posible interacción de los qubits
con otras partículas o radiaciones, lo que hace complicado construir actualmente computadores
cuánticos reales que puedan llegar a ser estables y es este el motivo por lo que aún no se ha
llegado a implementar un ordenador cuántico con suficiente capacidad, llegando sólo a realizar
prototipos que poco a poco van avanzando.
Vamos a analizar los conceptos que permiten a un computador cuántico funcionar y
detallar los obstáculos con los que se encuentran los investigadores de este campo.
8
determinará su valor en términos de 0 ó 1, convirtiéndolo en un bit clásico, pero siendo imposible
predecir a cual de los dos valores va a colapsar.
No obstante, no todas las superposiciones de estados son iguales entre sí. Se ha explicado
que dos estados están superpuestos cuando al observar el sistema este puede encontrarse en uno
o en otro, sin que ninguna razón en particular influya en el estado que observemos. Pero habrá
una probabilidad asociada a cada uno de los estados superpuestos: la probabilidad de que ese sea
el estado que observemos al realizar una medición sobre el sistema.
Esto permite que en un registro de qubits no todos los valores tengan la misma
probabilidad de ser observados. Los algoritmos cuánticos operarán con registros de forma que los
valores incorrectos se vayan “filtrando” y, operación tras operación, la probabilidad de que el
valor observado sea el que busquemos sea máxima. Aunque nunca exista la certeza de que
obtengamos el valor correcto, haciendo que los algoritmos cuánticos sean claramente no-
deterministas.
9
resuelven el problema en un tiempo asumible, tienen una eficiencia teórica aproximada de
(O(en·log(n))),con n el tamaño en cifras del número, y el último resultado práctico obtenido supuso
18 meses de cálculo (en 50 años de “tiempo de cómputo”) para factorizar un número de 200
cifras.
Esto es aprovechado en el campo de la encriptación, para crear claves que impliquen
conocer los factores de un número grande para ser descifradas.
Si bien la ganancia puede no parecer tan impresionante como en el caso anterior, las aplicaciones
son mucho más importantes dado que esto puede ser usado para acelerar cualquier algoritmo
que se base parcial o completamente en una búsqueda exhaustiva sobre el conjunto de posibles
soluciones.
10
La decoherencia, por lo tanto, se produce cuando los estados dejan de ser coherentes,
cuando colapsan, fruto de una “observación” o interacción con otras partículas, y el sistema pasa
a estar completamente determinado desde el punto de vista de la física clásica.
La más mínima interacción con el entorno, o la aparición de algún tipo de ruido puede
alterar gravemente la superposición de estados de una partícula, o incluso provocar su
decoherencia total, arruinando todo el proceso. Para llevar a cabo un cálculo sobre un
computador cuántico de forma completamente segura sería necesario aislar por completo los
qubits del universo que los rodea pero permitiendo que se creen entrelazamientos entre ellos.
11
5. El futuro de la computación cuántica
A comienzos de 2011, físicos de la Universidad de Innsbruck consiguieron enlazar 14
átomos de calcio en una trampa de iones, consiguiendo un computador de 14 qubits. La cifra aun
es baja para obtener resultados prácticos pero la rápida evolución que están experimentando los
ordenadores cuánticos invita a pensar que dentro de algunos años ya empezarán a sustituir a los
actuales super-computadores que se usan con fines científicos y militares.
No obstante, si hablamos del futuro de la computación cuántica, éste es realmente
incierto. Aunque podemos estimar los resultados e imaginar las aplicaciones, no podemos saber
exactamente a donde nos llevará esta nueva tecnología que aún se encuentra en su fase de
experimentación y desarrollo. Los autores no se ponen de acuerdo sobre la viabilidad real de esta
tecnología, aunque cada vez son menos los que dudan sobre el hecho de que en algún momento
tengamos computadores cuánticos funcionando de forma real.
Sea como sea, ahora que nos acercamos poco a poco a los límites físicos de
miniaturización de chips integrados, las investigaciones en el campo de la computación cuántica
están dando resultados interesantes en muchas áreas como criptografía o simulación, mientras
que arrojan algo de luz a la investigación sobre mecánica cuántica, permitiendo quizás en un
futuro cruzar los límites que nos imponen los chips de silicio.
12
6. Bibliografía
1. Baila Martinez, S. (2005). Computación Cuántica. http://www.sargue.net
2. Alejo Plana, M.A. (2001). El ordenador cuántico.
http://www.um.es/docencia/campoyl/Cuantico.PDF
3. Salas Peralta, P.J. (2006). Corrección de errores en ordenadores cuánticos. Revista
Española de Fisica (Enero-Marzo, 2006).
4. http://www.babab.com/no12/ordenadores.htm
5. http://www.youtube.com/watch?v=sXyCHdEbmcM
6. http://www.microsiervos.com/archivo/ordenadores/ordenador-cuantico-apagado.html
7. http://www.microsiervos.com/archivo/ordenadores/computacion-cuantica.html
8. http://www.sociedadelainformacion.com/fisica/ordenadorescuanticos.htm
9. http://www.amazings.com/ciencia/noticias/041102a.html
10. http://www.iblnews.com/story/61375
11. http://es.wikipedia.org/wiki/Suicidio_cu%C3%A1ntico
12. http://es.wikipedia.org/wiki/Teleportaci%C3%B3n_cu%C3%A1ntica
13