Page 36 - Una innovación a la mecánica cuántica

papel distinto para la tecnología cuántica, la mecánica cuántica nos da las
herramientas para percibir las cosas mejor que nunca. Como el mercurio
en el pescado, el plomo en los juguetes, podríamos tal vez detectar bombas
en las cunetas. Mediante la mecánica cuántica podríamos hacer sensores
sólidos, más precisos, más sensibles, y si podemos compactarlos podremos
usar esos sensores ampliamente en nuestro entorno medio ambiental.

Pero lo que despertó el interés por la informática cuántica fue el
descubrimiento de Peter Shor. Lo que hizo fue demostrar que si podías
6
fabricar un hipotético ordenador cuántico, que nadie ha logrado crear aún,
podrías usarlo para factorizar números grandes. Si tomas dos números,
digamos el 3 y el 5, y los multiplicas, el resultado es 15. Factorizar es el
proceso inverso, empiezas con el número 15 y quieres deshacerlo, y decir
que es 3 veces 5, para 15 es muy fácil, puedes hacerlo de memoria. Si tomas
números de 200 dígitos con mucha paciencia podrías multiplicarlos para
conseguir un número de 400 dígitos, y los ordenadores pueden hacerlo
en un momento, pero si te dieran un número de 400 dígitos y te dijera
que encontrases los dos números de 200 dígitos, que se multiplicarán para
obtenerlo, no creo que fueras capaz de hacerlo, ni el ordenador más potente
podría, es un problema básicamente imposible de resolver. El problema de
la factorización se usa para codificar la mayoría de los mensajes secretos
importantes que se envían actualmente. Funciona así, digamos que cuando
compras algo por internet tu ordenador multiplica dos cifras de 200 dígitos
para obtener la de 400 dígitos. Cualquiera podría codificar cosas si conoces
esa cifra. pero para descodificar, tienes que saber los dos números de 200
dígitos. Nadie puede sacarlos a partir del número de 400 dígitos, porque el
problema de factorización es casi imposible de resolver.

El descubrimiento de Shor era muy emocionante porque lo que dice
esencialmente es: dame un ordenador cuántico y podré descifrar la forma
más común y más importante de codificar secretos. Los gobiernos se toman

6 Peter Shor Williston (nacido el 14 de agosto de 1959) es un profesor estadounidense
de matemáticas aplicadas en el MIT, famoso por su trabajo en computación cuántica;
en particular, por elaborar el algoritmo de Shor, un algoritmo cuántico de factorización
exponencialmente más rápido que el mejor algoritmo conocido actualmente que se
ejecuta en un ordenador clásico.

34