Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccionalacomputacioncuantica 110521181447 Phpapp01
Introduccionalacomputacioncuantica 110521181447 Phpapp01
Introduccin a la Computacin Cuntica by Jose Andrs Coba Requena y Miguel Jimnez Lpez 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.
Indice
1. Breve introduccin histrica 1.1. El determinismo de los conmutadores 1.2. El principio de incertidumbre 2. Las bases de la computacin cuntica 3. El gato de Schrdinger 4. Computacin cuntica 4.1. Qu es la computacin cuntica? 4.2. Bits y Qubits. La superposicin de informacin 4.3. El enredo cuntico y la teleportacin 4.4. Colapso de una funcin de onda y el no-determinismo cuntico 4.5. Ventajas de la computacin cuntica 4.6. Ejemplos de aplicaciones de la computacin cuntica - Algoritmo de Shor para la factorizacin de un nmero - Algoritmo de Grover para bsquedas sobre un conjunto desordenado 4.7. El ruido externo y la decoherencia 4.8. Imposibilidad de clonacin de datos cunticos 4.9. El computador cuntico frente al convencional 5. El futuro de la computacin cuntica 6. Bibliografa
3. El Gato de Schrdinger
Hemos mencionado que una celda cuntica de memoria podr contener un cero, un uno, o ambos valores al mismo tiempo. Cmo puede ser esto posible?. La razn es que si una partcula cuntica puede estar en varios estados distintos, existe la posibilidad de que se encuentre en una "superposicin" de varios de esos estados. Para clarificarlo expondremos el Experimento de Schrdinger: Supongamos una caja que asla completamente lo que se encuentra en su interior de lo que se encuentra en el exterior, de forma que por mucho que movamos, golpeemos o irradiemos la caja, su contenido nunca percibir dichas acciones. El interior estar literalmente aislado, y desde fuera tampoco se podr tener noticia alguna de lo que ocurra dentro. Supongamos tambin un artefacto que detecta cundo una partcula es disparada por materia radiactiva y en el momento en que esto sucede responde rompiendo una botella de veneno. Ahora acoplemos al artefacto una cantidad de sustancia radiactiva de la que sabemos que a lo largo de una hora tiene una probabilidad exacta del 50% de desprender o no desprender radiacin, introduzcamos en nuestra caja el artefacto junto a, por ejemplo, un gato domstico, y cerremos la caja. Al transcurrir una hora qu informacin tenemos del gato? est vivo? est muerto? La mecnica cuntica tiene una respuesta clara: el gato se encuentra en una superposicin de los estados "vivo" y "muerto" con idntica probabilidad de colapsar a cualquiera de ellos. Es decir, que el gato est, literalmente, vivo y muerto a la vez. En el momento en que abramos la caja y observemos su interior, el estado del gato (o, en trminos mucho ms apropiados, su funcin de onda) colapsar a uno de los dos estados, y slo en ese momento estar realmente vivo o realmente muerto. Es difcil aislar un gato por completo, pero a escala atmica y subatmica, las condiciones del experimento de Schrdinger s pueden darse. De hecho, se dan, y se demuestra que las partculas pueden encontrarse en una superposicin de estados. La superposicin de estados se caracteriza porque la partcula 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 ms 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 cunticos (de ahora en adelante qubits) se encuentren con idntica probabilidad en cero o en uno, de modo que si tenemos ocho qubits, tendremos un byte cuntico 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 cuntico adecuado, al finalizar tendremos una elevada probabilidad de que cuando observemos el resultado ste colapse al valor correcto que el algoritmo deba calcular.
4. Computacin Cuntica
4.1. Qu es la computacin cuntica?
Como decamos, la computacin cuntica aporta un pequeo cambio en el paradigma de la computacin que permite aplicar un paralelismo masivo a la hora de realizar clculos para obtener importantes ganancias en tiempo de clculo, sacrificando el determinismo de los algoritmos clsicos. Para esto un ordenador cuntico necesita que las partculas 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 interaccin de los qubits con otras partculas o radiaciones, lo que hace complicado construir actualmente computadores cunticos reales que puedan llegar a ser estables y es este el motivo por lo que an no se ha llegado a implementar un ordenador cuntico con suficiente capacidad, llegando slo a realizar prototipos que poco a poco van avanzando. Vamos a analizar los conceptos que permiten a un computador cuntico funcionar y detallar los obstculos con los que se encuentran los investigadores de este campo.
determinar su valor en trminos de 0 1, convirtindolo en un bit clsico, 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 estn superpuestos cuando al observar el sistema este puede encontrarse en uno o en otro, sin que ninguna razn 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 medicin sobre el sistema. Esto permite que en un registro de qubits no todos los valores tengan la misma probabilidad de ser observados. Los algoritmos cunticos operarn con registros de forma que los valores incorrectos se vayan filtrando y, operacin tras operacin, la probabilidad de que el valor observado sea el que busquemos sea mxima. Aunque nunca exista la certeza de que obtengamos el valor correcto, haciendo que los algoritmos cunticos sean claramente nodeterministas.
resuelven el problema en un tiempo asumible, tienen una eficiencia terica aproximada de (O(enlog(n))),con n el tamao en cifras del nmero, y el ltimo resultado prctico obtenido supuso 18 meses de clculo (en 50 aos de tiempo de cmputo) para factorizar un nmero de 200 cifras. Esto es aprovechado en el campo de la encriptacin, para crear claves que impliquen conocer los factores de un nmero grande para ser descifradas. En este caso, la computacin cuntica nos promete grandes resultados, aportando el Algoritmo cuntico de Shor, que transforma el problema de encontrar los factores primos de un nmero en el problema de encontrar el periodo de una cierta funcin, y luego hace uso de las ventajas de la computacin cuntica para evaluar la funcin en todos sus puntos a la vez, encontrando casi con seguridad el periodo de la funcin, y consiguiendo un ahorro en tiempo de clculo hasta alcanzar una eficiencia de ( O(log(n)3)). Se puede ver fcilmente como la ganancia en este caso entre el algoritmo clsico y el algoritmo cuntico es de una diferencia abismal.
10
La decoherencia, por lo tanto, se produce cuando los estados dejan de ser coherentes, cuando colapsan, fruto de una observacin o interaccin con otras partculas, y el sistema pasa a estar completamente determinado desde el punto de vista de la fsica clsica. La ms mnima interaccin con el entorno, o la aparicin de algn tipo de ruido puede alterar gravemente la superposicin de estados de una partcula, o incluso provocar su decoherencia total, arruinando todo el proceso. Para llevar a cabo un clculo sobre un computador cuntico de forma completamente segura sera necesario aislar por completo los qubits del universo que los rodea pero permitiendo que se creen entrelazamientos entre ellos.
11
12
6. Bibliografa
1. Baila Martinez, S. (2005). Computacin Cuntica. http://www.sargue.net 2. Alejo Plana, M.A. (2001). El ordenador cuntico. http://www.um.es/docencia/campoyl/Cuantico.PDF 3. Salas Peralta, P.J. (2006). Correccin de errores en ordenadores cunticos . Revista Espaola 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