miércoles, 14 de mayo de 2008

Computación cuántica, hasta donde?

Se ha sugerido el uso de la computación cuántica como alternativa superior a la computación clásica para varios problemas, entre ellos:

Factorización de números enteros
Logaritmo discreto
Simulación de sistemas cuánticos

Pero, eso es todo. No podrían enfrentarse de manera genérica a problemas
NP-completos por lo que su principal aplicación por el momento seria simular sistemas cuánticos y romper sistemas de clave publica, lo cual por otro lado no es poco.

Mas información en la revista Investigación y Ciencia mayo 2008.

No hay comentarios: