Logran ejecutar el algoritmo de Shor en un chip de Silicio

Publicado el 05/09/2009 a las 10:47 pm por Boxbyte

El algoritmo de Shor que promete romper con el cifrado RSA (uno de los esquemas criptográficos de llave pública ampliamente utilizado), ha sido implementado por primera vez en un chip de silicio por investigadores de la Universidad de Bristol, Inglaterra. El algoritmo fue demostrado probado en el 2007 con la instalación de un tablero que enviaba fotones que viajaban a través del aire en vez de pequeñas guías sobre un chip.

Ahora el circuito cuántico fotónico puede imprimirse con relativa facilidad en un chip de silicio de sólo 26 mm de largo y pude ejecutar el algoritmo de Shor. Para la demostración compilada del algoritmo usaron luz en lugar de electricidad sobre una capa delgada que guía 4 fotones qbits con propiedades cuánticas para calcular el factor de 15.

El algoritmo fue desarrollado por el matemático Peter Shor para descomponer en factores un número entero de manera eficiente y rápida en una computadora cuántica, en la teoría de números la factorización de factorización de enteros consiste en encontrar un divisor no trivial de un número compuesto; Por ejemplo dado el número 91, el reto es encontrar un número tal como el 7 que lo divida.

Cuando los números son muy grandes no se conoce ningún algoritmo que resuelva eficientemente la factorización; un reciente intento para un número de 200 dígitos (RSA-200) tardó 18 meses y consumió más de medio siglo de tiempo de cálculo.

Continuar Leyendo “Logran ejecutar el algoritmo de Shor en un chip de Silicio” »