El cuerpo de investigadores del Almaden Research Center de IBM en San José, California, acaba de anunciar que ha realizado el cálculo más complejo hasta la fecha: el factoreo del número 15. El hecho en sí no parece noticia, ya que es sencillo saber que el 3 y el 5 son submúltiplos de 15. Lo que constituye una gran noticia es el ejercicio que condujo a ese simple resultado: el primer factoreo de un número con una máquina exótica llamada “computadora cuántica”.
Ahora sí que se comienza a corporizar la promesa de algún día resolver problemas que hoy se consideran imposibles y de descifrar códigos aparentemente impenetrables.
En el experimento con la computadora cuántica, dice el New York Times de hoy, los científicos hicieron sus cálculos manipulando átomos. Esto confirma una gran ventaja: debido a la naturaleza irreal de la mecánica cuántica, la ley que rige para el reino de los átomos, los numerosos pasos de los procedimientos se pueden realizar en forma simultánea.
Si este tipo de paralelismo se puede trasladar a una escala más grande – lo cual no es nada fácil – números con cientos de dígitos podrían factorearse con facilidad.
Como muchos de los planes usados para proteger información electrónica están basados en la casi imposibilidad de factorear grandes números, construir una computadora cuántica que funcione bien sería no solamente un golpe matemático sino criptográfico también, y podría poner en peligro gran parte de la información más secreta del mundo.
El cuerpo de investigadores del Almaden Research Center de IBM en San José, California, acaba de anunciar que ha realizado el cálculo más complejo hasta la fecha: el factoreo del número 15. El hecho en sí no parece noticia, ya que es sencillo saber que el 3 y el 5 son submúltiplos de 15. Lo que constituye una gran noticia es el ejercicio que condujo a ese simple resultado: el primer factoreo de un número con una máquina exótica llamada “computadora cuántica”.
Ahora sí que se comienza a corporizar la promesa de algún día resolver problemas que hoy se consideran imposibles y de descifrar códigos aparentemente impenetrables.
En el experimento con la computadora cuántica, dice el New York Times de hoy, los científicos hicieron sus cálculos manipulando átomos. Esto confirma una gran ventaja: debido a la naturaleza irreal de la mecánica cuántica, la ley que rige para el reino de los átomos, los numerosos pasos de los procedimientos se pueden realizar en forma simultánea.
Si este tipo de paralelismo se puede trasladar a una escala más grande – lo cual no es nada fácil – números con cientos de dígitos podrían factorearse con facilidad.
Como muchos de los planes usados para proteger información electrónica están basados en la casi imposibilidad de factorear grandes números, construir una computadora cuántica que funcione bien sería no solamente un golpe matemático sino criptográfico también, y podría poner en peligro gran parte de la información más secreta del mundo.
