Logran ejecutar el algoritmo de Shor en un chip de Silicio
Publicado el 5-9-2009 a las 22:47 por 
Boxbyte
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.
El algoritmo de Shor ya se había probado en 2001 por un grupo en IBM, que descompuso 15 en sus factores 3 y 5, pero usando una computadora cuántica con 7 qubits, mediante resonancia magnética nuclear.
En el 2005 F. Bahr, M. Boehm, J. Franke, T. Kleinjung factorizaron un número de 193 dígitos (RSA-640) utilizando 30 procesadores Opteron de 2.2Ghz en un periodo de 5 meses.
Este tipo de demostraciones se encaminan a la demostración del uso y futuro de la computación cuántica, donde aumenta la escala de integración y caben más transistores en un espacio. Así se fabrican microchips cada vez más pequeños alcanzando mayor velocidad de proceso. Mientras tanto con esta aplicación práctica en un chip de silicio podría crecer el interés de los hackers sobre OpenSSL y las competencias de factorización RSA. Una buena noticia para Sheldon, Leonard y Raj.
Link: Code-Breaking Quantum Algorithm On a Silicon Chip (Slashdot)
Publicado por Boxbyte el 5 de September 2009 en la categoría Ciencia, Destacados con los tags Algoritmo, chip, RSA, Shor, silicio. Tiene 59 comentarios.
Compartir59 Comentarios
Logran ejecutar el algoritmo de Shor en un chip de Silicio
30Queti dijo el 5-9-2009 a las 22:57:
5 meses? Ojala no me toque en el final de analisis matematico. Solo me dan 2 horas…
Ver Comentario... Mr. X dijo el 5-9-2009 a las 23:07 ...
21El Pastor Culión dijo el 5-9-2009 a las 23:12:
excelente entrada, algo compleja, pero, un buen avane para la computación cuantica, investigando un poco me he dado cuenta que si la cumputación cuantica es el futuro no va a ser tan sencilla de programar como la de hoy en dia (basada solo en 1 y 0)
29Ricardo Stuven dijo el 5-9-2009 a las 23:35:
Falta contexto pero no hipertexto. Sigan los vínculos a Wikipedia al menos.
5Psainev dijo el 5-9-2009 a las 23:35:
Disculpen, pero creo que para los menos entendidos sería valioso publicar algo más de contexto para comprender mejor la noticia, gracias (:
-6burrix dijo el 5-9-2009 a las 23:37:
como van a poner mas contexto si la noticia la tradujeron nomás
9Muno dijo el 5-9-2009 a las 23:38:
gUau suena increible… apuesto a que lo es pero….
parece una publicación de Science en vez de un articulo tecnológico para simples mortales.
0andrez dijo el 5-9-2009 a las 23:42:
no entendi niuna %&$”·$%&//… ujauanajauaja muy complejo para un usuario comun medio de computador!
muy geek…
Ver Comentario... Satanas dijo el 5-9-2009 a las 23:43 ...
Ver Comentario... Oscarh dijo el 5-9-2009 a las 23:43 ...
8Brouwer dijo el 5-9-2009 a las 23:43:
ie. P=NP como lo enunció Homero Simpson.
No se entiende ni guea, por favor no escribir tan livianamente de cosas que no se entienden.
8Satanas dijo el 5-9-2009 a las 23:49:
ie. P=NP como lo enunció Homero Simpson.
No se entiende ni guea, por favor no escribir tan livianamente de cosas que no se entienden.
Ven, tengo razón,
Slds.
-3Jorge F dijo el 5-9-2009 a las 23:49:
complejo, ..cuando hablan de cuántico yo pienso en la teoria de las cuerdas y todo eso, en sus efectos..pero aqui no entiendo nada 
-1Brouwer dijo el 5-9-2009 a las 23:51:
Lo mas triste es que hasta un idiota se da cuenta de perlas como esta frase:
“El algoritmo de Shor fue demostrado en 2001 por un grupo en IBM, que descompuso 15 en sus factores 3 y 5, usando una computadora cuántica con 7 qubits, mediante resonancia magnética nuclear.”
8Brouwer dijo el 5-9-2009 a las 23:53:
Yo logre descomponer 15 con la calculadora de mi celular !!!!
15Ignorancia Latina dijo el 6-9-2009 a las 00:00:
Tiempo al tiempo, esperen unos 10 años y todos van a saber que de que se está hablando, porque van a tener computadoras cuánticas en sus hogares.
Queda demostrado una vez mas que el nivel promedio de la educación y el incentivo al estudio está por los suelos y lo peor de todo que esto es inducido y a pesar de todo hasta lo disfrutan.
-3Ignorancia Latina dijo el 6-9-2009 a las 00:03:
@ Brower, es que esa frase es de wikipedia, alguien la editó de esta forma solo por molestar.
0jado92mx dijo el 6-9-2009 a las 00:11:
si la computacion cuantica es el futuro: se podra portar algun sistema (binario) operativo actual en una de esas? seria interesante el rendimiento y la velocidad qe tendria Linux en ese tipo de PC 
alguien dijo arranque en 10 (mili)segundos?
saludos!
JaD!
13Anónimo dijo el 6-9-2009 a las 00:15:
Factorizar el número 15 parece una trivialidad.
Factorizar el número 15 con un ordenador cuántico que implemente el algoritmo de Peter Shor no es fácil, pero se ha logrado con un gran número de tecnologías. En la mayoría de los casos, dichas tecnologías no son fácilmente escalables a la factorización por dicho algoritmo de números más grandes.
Alberto Politi et al. han logrado hacerlo utilizando un chip (circuito integrado) con tecnologías fotónicas. En esta implementación, la mayor limitación es que el algoritmo de Shor ha de ser “compilado” (según los autores), yo diría que “expandido” (desarrollando todos su bucles de forma explícita), lo que para números con un mayor número de cubits requiere un coste muy alto. Sin embargo, las tecnologías fotónicas utilizadas parece que ofrecen una nueva vía para la escalabilidad de los ordenadores cuánticos.
Sólo quisiera recordar que a mí se me antoja que las tecnologías de computadores cuánticos basados en redes de guías de ondas (chips fotónicos) tienen un futuro muy alagüeño, sobre todo porque permiten realizar computadores cuánticos a temperatura ambiente, y nos ofrecerán sorpresas importantes en los próximos años. Abajo os dejo la foto del chip fotónico utilizado, para los curiosos.
4Grasber dijo el 6-9-2009 a las 00:22:
Off topic: Google tiene un logo cambiado, en donde aparece un ovni abduciendo una O. No se sabe la razón de este cambio, y en la cuenta de Twitter de Google apareció un mensaje con números: “1.12.12 25.15.21.18 15 1.18.5 2.5.12.15.14.7 20.15 21.19″. Si se reemplazan los número por si letras del abecedario de acuerdo a sus respectivas posiciones, queda el mensaje “ALL YOUR O ARE BELONG TO US” (Toda su ‘O’ nos pertenece a los EE.UU.).
Vía:http://www.eabolivia.com/internacional/1941-misteriosa-abduccion-de-la-qoq-de-google.html.
1Seymour dijo el 6-9-2009 a las 00:42:
Bueno,la noticia es que ahora pudo implementarse en un chip de silicio. ¿Pero cuándo fue demostrado ? ¿el 2007 o el 2001?
-2Ivan dijo el 6-9-2009 a las 00:44:
En si la noticia trata de decirnos que al crear chips capaces de ejecutar ese algoritmo, se podra crear procesadores mas pequeños y mas rapidos (tal ves el tamaño de un Core 2 Duo en el futuro sera ekivalente a un Core2Duo X 1000000000)
4Brouwer dijo el 6-9-2009 a las 01:06:
@Anonimo,
Ese es el punto, es muy distinto decir que el algoritmo “fue demostrado” al factorizar 15, que lograr contruir un circuito cuántico que implemente el algoritmo de Shor para el caso particular de 15. Al ser una mala traducción se usa una y otra vez el termino “demostrar”, cuando los algoritmos se demuestran una sola vez.
-1hec_mx dijo el 6-9-2009 a las 01:27:
Alguien me recuerda que es factorizar? Lo vi en la uni y desde hace años que trabajo no he requerido utilizar eso.
Interesante lo del google abducido, aunque parece que no es en todos los paises “..un fenómeno inexplicable modifico el logo del buscador en Argentina, Perú, Venezuela, México, Reino Unido o Alemania..” citado en http://www.noticiasinsolitasya.com/20090906918/Noticias-Insolitas/fenomenos-inexplicables-altera-el-logo-de-google.html?comment_id=215&joscclean=1
y comprobado por mi http://www.google.com.mx
10asdfasdf dijo el 6-9-2009 a las 02:02:
@ivan, no es q los procesadores cuanticos sean mas rapidos, es q hacen las cosas de otra forma.
para decirlo en palabras simples, imagina q para resolver un cierto problema con un procesador normal tuvieras q ir probando posibles soluciones 1 a 1 hasta encontrar una q funcione. si son demasiadas posibilidades no importa q tan rapido sea tu procesador, igual se va a demorar mucho. en cambio con un procesador cuantico podrias probar todas las soluciones al mismo tiempo y quedarte con la q te sirva.
el problema es q para aprovechar esta capacidad habria q programar de otra forma, no es tan simple como q por ponerle un procesador cuantico a tu pc ahora todo funciona 232323 veces mas rapido
1cris1777 dijo el 6-9-2009 a las 02:04:
Mas que un numero entero cualquiera se trata de un numero muy grande factorizable solo por dos numeros primos, el sistema basa su fortaleza en la imposibilidad de encontrar estos numeros primos. (grande = mas de 200 cifras significativas)
Ver Todos Páginas: [1] 2 Próximos 30 Comentarios →
Deja tu Comentario
Artículos Relacionados
Gordon Brown se disculpa ante Alan Turing
Le niegan patente a inventor del chip de la muerte
Av. Providencia 929, Piso 4, Providencia, Santiago de Chile
— 
Tel: +56 (2) 367 7701
fayerwayer@betazeta.com [
Ver Todos Páginas: [1] 2 Próximos 30 Comentarios →