Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Uno de los primeros algoritmos cunticos en desarrollarse fue el algoritmo a de Shor, que es capaz de descomponer un nmero N en tiempo O((log N )3 ). u El algoritmo que se explic en la conferencia est relacionado con el llamado o a problema de Simon. El algor tmo de Simon es un algoritmo cantico probau bil stico que resuelve el problema de la determinacin del per o odo de una n m funcin peridica f : {0, 1} {0, 1} (el problema de la factorizacin se o o o puede reducir a este ultimo) mediante la evaluacin de f un nmero de veces o u de orden n (clsicamente, es necesario evaluar la funcin un nmero de veces a o u exponencial en n). La implicacin de estas tcnicas tericas es la vulnerabilidad de la inforo e o macin protegida en la actualidad por mtodos tipo RSA desde el d en o e a que se encienda el primer ordenador cuntico. Afortunadamente, el uso de a ordenadores cunticos permitir tambin el uso de sistemas de proteccin a a e o prcticamente infalibles: la criptograf cuntica. Pero esa es otra historia. a a a Ms informacin: a o 1. Quantum Computation and Quantum Information, Michael A. Nielsen y Isaac L. Chuang, Cambridge University Press, 2004 2. Los cdigos secretos: el arte y la ciencia de la criptograf o a, desde el antiguo Egipto a la era Internet, Simon Singh, Editorial Debate, 2000 3. http://www.qubit.org/ 4. http://www.rsa.com/rsalabs/node.asp?id=2353 5. http://www.wikipedia.org