www.ciencia-explicada.com/2012/08/fisicos-demuestran-que-... por
macfly el 20-08-2012 11:34 UTC publicado: 20-08-2012 18:45 UTC

A pesar del cachondeito en el título no debemos restarle mérito a la investigación, ya que el cálculo se ha realizado con un prototipo de ordenador cuántico de estado sólido. La publicación ha sido aceptada en Nature Physics por ser la primera implementación que usa esta tecnología, en lugar de p.ej. NMR. La relevancia de avances en la solución de este problema matemático son tales que tarde o temprano acabarán afectando a nuestra vida diaria, nuestras empresas y la seguridad de las transacciones financieras. Se llama factorizar un número N...
etiquetas: física, investigación, ordenador cuántico, matemáticas, factorización negativos:
3 usuarios:
156 anónimos:
155
Interesante, sabía que era normal que una operación quantica "cometiese" errores pero no sabía que pudiesen llegar al 50% como algo "normal".
es.wikipedia.org/wiki/BQP
"El nivel de error de 1/4 es arbitrario, cualquier valor real k tal que 0 < k < 1/2 podría ser utilizado sin cambiar el conjunto BQP. La idea es que si la probabilidad de error es pequeña, la ejecución del algoritmo un número suficiente de veces lleva a una probabilidad exponencialmente pequeña de que la mayoría de las ejecuciones sean erróneas."
La respuesta más probable es que en los próximos años (¿décadas?) como mucho llegaremos a ver simuladores cuánticos cada vez mejores. Se trata de ordenadores cuánticos especializados en la simulación de un problema físico de difícil solución para un ordenador clásico. Estos sí que tienen un futuro prometedor a corto o medio plazo.
Los ordenadores cuánticos de uso general tienen aún enormes problemas prácticos (¡y teóricos!) por delante, por mucho que empresas como esta pretendan tenerlos ya a la venta:
www.dwavesys.com/
Ahora bien, hace casi un año se logró, con un "ordenador" cuántico de tipo RMN, factorizar 143 (11*13) mediante una serie de trucos matemáticos:
arxiv.org/abs/1111.3726
arxiv.org/abs/1202.5707
Parece que aciertan el 48% de las veces.
El otro 50% es 5x3.
Y ya se pueden ir inventado otro modo de encriptacion, no tengo ganas de que vayan explotando mis claves por ahi
#3 Es que 2+2=5 : es.wikipedia.org/wiki/2_%2B_2_%3D_5
JAJAJA da igual lo que me cuenten que yo estoy siempre viéndolo esbozando una sonrisa, es uno de esos tipos que da igual que todo cuánto te diga parece que este fumado o te este mintiendo. Me paso la serie flipando con los saltos de lógica que hacen, cosas que están curiosas, es triste lo sé pero lo que me ha entretenido algunos días esa serie
En realidad yo era un adelantado a mi tiempo.
Hombre, a mí personalmente en eso de las transacciones financieras no me afectaría mucho
En el caso de los problemas de factorización, cualquier respuesta errónea es equivalente a "no lo sé" porque resolver el problema al revés (es decir, verificar la solución, multiplicar 3 por 5 para ver que efectivamente da como resultado 15) es muy sencillo y lo podemos hacer con un computador clásico. Todo esto empieza a tener sentido cuando hablamos de factorizar números con muchas cifras.
demuestrancalculan que 15 es 3x5 ...¡casi el 50% de las veces de forma correcta!"En serio, cuando moceaba implemente el cifrado mediante el uso de curvas elípticas y lo recuerdo mas complicado de romper que el RSA, de hecho en practicas este ultimo y con pocos bit por supuesto lo rompimos con el mathematicas, es alucinante los números que es capaz de factorizar en poco tiempo, para lo demas la teoría de implementar un circuito en todos los televisores del pais para romper las claves en caso de guerra
:(
Son los primeros pasos en este tipo de computación que ya va adquiriendo bases operables lógicas dentro de la complejidad cuántica.
para eso pongo una peonza
Tanto estuiar la tabla del 5 y ....
Yo supongo que tendrá que salir el 50% de las veces este 3x5 que se cita, y el otro 50% de las veces otra cosa distinta, pero siempre la misma. Si cada vez fuesen distintas cosas, se hace la operación varias veces, y la que más se repite es la correcta. Y si fueran distintas, ¿tanto se tardaría en comprobar cual de las dos opciones es la correcta? Me extraña.
Los países que recojan los beneficios será ninguno (porque no tendrán un clavo ya que lo han regalado todo al sector privado) y las empresas serán las que hagan el invento adecuado en el momento adecuado. Desgraciadamente, hoy día no hace dinero quien inventa la cosa más útil sino la que tiene mejor campaña de marketing vendiendo chorradas superfluas.
En un 12% será "3" y "3", en un 10% será "5" y "5", en un 6% será un "4" y "3"... (a boleo, eh) y así, poniendo todos juntos, el que más sobresale (más veces sea la solución), es la opción más loable.
De todas formas, que salgan 20 o 30 soluciones posibles, tampoco es gran problema: se verifican, que no es tan tan tan complejo, y la que salga, es la correcta y las otras no.
Algo así pasa con el análisis de fourier, ¿no?
La verdad es que he visto el diagrama del algoritmo y no he entendido un pimiento.
Pero vamos, el tema de la seguridad, sea como sea, siempre tendrá el mismo problema: la forma más sencilla de conseguir una clave es preguntarla... La mayoría de las veces la obtendrás