Google dice haber obtenido la "Supremacía Cuántica"

Zerokkk

La noticia

Google has reportedly built a quantum computer more powerful than the world's top supercomputers. A Google research paper was temporarily posted online this week, the Financial Times reported Friday, and said the quantum computer's processor allowed a calculation to be performed in just over 3 minutes. That calculation would take 10,000 years on IBM's Summit, the world's most powerful commercial computer, Google reportedly said.

Google researchers are throwing around the term "quantum supremacy" as a result, the FT said, because their computer can solve tasks that can't otherwise be solved. "To our knowledge, this experiment marks the first computation that can only be performed on a quantum processor," the research paper reportedly said.

Fuente: https://www.cnet.com/news/google-reportedly-attains-quantum-supremacy/

¿Qué implicaciones tiene esto?

Aparentemente, Google dice haber conseguido construir un ordenador cuántico tan potente (¡y estable!) que, aparentemente, tiene una potencia de computación comparable a la de supercomputadoras.

Esto no significa que sea lo mismo que éstas. Un ordenador cuántico así podría desarrollar tareas que ningún computador convencional podría, ya hablemos de una Game Boy del 89, o la supercomputadora Tianhe-1A. Hablamos de que hay problemas que para un computador clásico son imposibles, y que necesitan usar métodos menos óptimos para aproximar una solución. Los ordenadores cuánticos consiguen resolver toda una familia de problemas aparte, consiguiendo diferencias en el tiempo de computación tales, que no sería de extrañar que la comparación del titular fuera cierta.

Pero esto tiene una consecuencia. Gran parte de las comunicaciones online hoy en día dependen de la encriptación para asegurar privacidad y básicamente, que no puedan robarnos nuestros datos con facilidad. Básicamente, toda la información que envías (tus nombres de usuario, contraseñas, tarjetas de crédito...) se hace ilegible a alguien que intente interceptar la red, gracias a transformar esta información con complejos algoritmos, más nuestra clave. Esto significa que una clave débil, mediante probarlas de forma automatizada, sea fácil de sacar. Una clave fuerte, será complicado, e incluso imposible si elegimos una contraseña fuerte.

Y cuando digo imposible, es imposible. Al menos para el conocimiento matemático actual. Un cifrado AES256 con una contraseña de 24 caracteres, números y símbolos, tardaría apróx. 2 veces la edad del universo de media para lograrlo. Cabe decir que este es un cálculo bastante antiguo y que casi seguro que es lejano a la cifra actual, pero creedme que ésta no será mucho más corta. Desencriptar algo bien encriptado, a día de hoy, es una tarea titánica que parte de imposibilidades matemáticas; no de faltas de recursos ni nada por el estilo.

Bien, pues esto ahora se va al garete. Lo que oís. Si bien los cifrados AES todavía resistirán razonablemente bien la llegada de los ordenadores cuánticos, a nada que éstos aumenten de potencia, este algoritmo será muy fácil de romper. Pero centrémonos en uno más usado: RSA. Este es un algoritmo de cifrado que para ser roto, habría que factorizar números gigantescos. Y los ordenadores de toda la vida, las game boys y el Tianhe-1A, se llevan todos igual de mal con algoritmos de este tipo. Les cuesta horrores.

No obstante, a través del algoritmo de Shor, esto se vuelve pan comido para los ordenadores cuánticos. Este algoritmo, sólo implementable en ellos, permite factorizar a toda puta leche. Y esto no sería preocupante si no fuera porque RSA es usado en casi todos lados.

Básicamente, lo que digo en este pequeño hilo, es que Google ha construido un ordenador que es capaz de romper con excesiva facilidad la encriptación que mantiene nuestras conexiones seguras. Esto es un poder gigantesco, sobre la gente, y sobre otras organizaciones.

El logro científico y tecnológico que supone

Hasta hace poco, los ordenadores cuánticos no podían tener más que un puñado de qubits para funcionar. Debe aclararse que un "qubit" no contiene únicamente la información de un bit clásico. Por supuesto, éstos pueden contener el valor 0 o 1, pero también ambos a la vez. De hecho, es aún más potente que eso. Tal y como aclara @hda:

No es que los cubits sean una superposición de 0 y 1, es que son una superposición de la recta real entre 0 y 1, que es algo mucho, mucho más potente. Técnicamente es una función de onda que puede asociar un valor a cada elemento de una base en el espacio de Hilbert.

Además, estos qubits pueden combinarse entre ellos, para combinar sus superposiciones de estados en una superposición mucho más tocha. Lo que en cuántica, viene a ser una superposición de estados: existen a la vez (si nos gusta la interpretación de Copenhague) en todos los estados posibles. Esto hace que añadir más qubits no suponga una ganancia lineal de capacidad de cálculo, sino que es exponencial.

Esto no se sabía si era posible hacerse con muchos qubits a la vez, porque incluir a más de dos o tres qubits en un estado superpuesto, hace que la función de onda resultante sea excesivamente volátil. Es como que dicha superposición "busca" definir un estado fijo, es decir, comportarse como lo haría un conjunto de bits normal. Esto es algo que deseamos hacer cara el final de un cálculo, pero no es deseable que te suceda entremedias, pues se carga el cálculo en sí. Es lo que se llama decoherencia cuántica.

Pues sucede que mantener esta superposición es algo realmente difícil, e incluso se creía que imposible. Y quizá exista un límite para ello, pero por ahora, no parece que lo hayamos alcanzado. Que Google haya podido realizar un cálculo de dicha envergadura, significa que este computador parece lograr la estabilidad de la superposición de estados, y frenar la decoherencia.

Las implicaciones a nivel científico y tecnológico que esto va a tener, no va a ser poca cosa. Algo bueno tenía que tener la noticia, ¿no?

Conclusiones

  • La primera buena noticia es que hay un algoritmo de encriptación cuántica que es capaz de ponerle freno a este problema, pero que todavía está en desarrollo y no es un algoritmo ampliamente utilizado. QuantumFracture tiene un vídeo donde lo explica maravillosamente.

  • La mala noticia es que hasta que todas las comunicaciones no dispongan de encriptación a prueba de computadores cuánticos, nuestras comunicaciones serán inseguras contra futuros hipotéticos computadores como este. Viendo la velocidad a la que estos computadores se están volviendo más potentes y estables, es posible que no falte tanto para ello.

  • La segunda buena noticia, es que esto va a dar un acelerón increíble a muchos campos científicos, que dependen de computaciones intensivas, que no sólo verán un aumento de velocidad, sino que tendrán un set de herramientas nuevo y poderoso para seguir haciendo descubrimientos. También es un hecho interesante el saber que estos ordenadores son realmente posibles, pues no estaba claro que pudieran llegar a semejante cantidad de qubits y manteniendo la estabilidad.


Sin duda, se acercan tiempos interesantes. La singularidad tecnológica cada vez está más cerca, y a saber qué nos traerá.

Disclaimer
85
MiNmbreNoCab

Aparte del hito tecnologico que habla por si solo, es interesante y un poco aterrador que una megacorporacion tenga semejante poder en sus manos.

buen hilo.

4 3 respuestas
ayman17

Un dia me desconectare de todo y me iré a vivir a la casa de la montaña.

Buen hilo.

1 2 respuestas
pardier

yo tenia que haber comprado accciones, en serio, desde que salio supe que era la polla

Fyn4r

Que no se vayan a la mierda los problemas NP-Hard que aún no terminé mi tesis tío xD

3 3 respuestas
E

#5 No me acordaba de eso, buah, la que se puede liar xD

1
M

Un pasito más cerca de la distopía ¨Terminator¨ , y de no pasar el filtro de la Paradoja de Fermi... o todo lo contrario; convertirnos en cyborgs inmortales y conquistar la galaxia...

Zerokkk

#5 La familia de problemas NP no debería, en principio, ser resoluble en tiempo P, ni tan siquiera QP. Según lo que leí de Scott Aaronson en "Quantum computing since Democritus" hace unos años, tiene pinta de que esa familia de problemas no va a poder resolverse en tiempo P nunca, a menos que se haga un descubrimiento matemático mu' tocho.

2 1 respuesta
Fyn4r

#8 Te haré responsable si pasa lo contrario

9
B

parece que otra era tecnologica esta a la vuelta de la esquina, esperandola con ansias

1
arkoni

Creo que nunca entenderé como funciona el mundo cuántico ni un ordenador cuántico, eso de que algo esté en 2 Estados a la vez, o en dos posiciones al mismo tiempo me hace explotar la cabeza.

2 respuestas
imnothing

Que se haya creado una computadora cuántica estable y haya demostrado ya todo este potencial (¿está demostrado y publicado en alguna revista científica?) es una gran noticia para la investigación científica y tecnológica.

Que el responsable y dueño de esto sea Google, una compañía que ya nos espía masiva y personalmente, altamente preocupante.

Gracias por la noticia, Zerokkk

3
Tablord

Para que se necesita un ordenador cuántico? Yo con el teletexto de mi tele puedo resolver todos los problemas y además te digo el horóscopo.

9
B

Me encanta vivir en el futuro. Ojala algún día se puedan comercializar ordenadores cuánticos a nivel usuario.

2 respuestas
kAm1

El ser humano es extraordinario, y por eso tiene derecho a hacer lo que quiera. Torear, cazar, comer animales o hacer lo que quiera con ellos. Ha creado ordenadores cuánticos colega, el puto ser humano. Cuando lo cree un cochinillo habrá debate. Increíble el ser humano macho, dios santos. Ordenadores bien gordos ahí tirando abajo to lo que existe. DIOS. La virgen

17 1 respuesta
Cryoned

Habrá que esperar el análisis de aaronson para filtrar a la prensa. De momento no ha posteado nada.

B

A ver si esta super computadora puede dar por fin con la explicación de cómo la cadera femenina puede ser tan maciza y suave al mismo tiempo^^

  • Doritos antropólogo sideral
1 respuesta
Hiervan

Muy interesante el post. Estamos viviendo una revolución tecnológica que va a cambiar el modus operandi del mundo en muchos sectores.

La cuestión es, ¿estamos preparados para afrontarlo? ¿Un mundo gobernado por la avaricia permitirá que las máquinas nos faciliten la vida o por el contrario harán que nos empobrezcamos más? Por desgracia pienso que la desigualdad se va a incrementar a causa de la llegada de una revolución industrial necesaria y posible.

Estaremos atentos a ver qué camino tomamos.

1 1 respuesta
B

#18 Ese debate es tan de los 70s...

2 1 respuesta
Hiervan

#19 Doritos cállate coño que te bloqueo

B

#5 la computación cuántica solo disminuye los tiempos de resolución, así que estás a salvo. PD interesado en la tesis

1
forcem

#17 Doritos, soltero molabas más.

TheBrotha

Entonces ahora mismo, suponiendo que realmente sea estable y demás; todo lo que está bajo la red deja de ser "seguro"? (teniendo en cuenta que nada en la red puede ser del todo seguro)

DoRiTo

Google lo usará para venderlo al gobierno y espiar otros países, o para nada, ya nos tiene en su base de datos.

z4eR

Y esto qué tal minaria bitcoins?

1 respuesta
BrKnChaiN

#25 Los Bitcoin se van a la mierda con esto

2 respuestas
B

#26 Se van a la mierda con o sin esto xD

2
gogogo

Hilo interesante, habrá que seguir el tema. Gracias por compartirlo y por el curro de redacción aunque yo creo que su lugar es ciencia, que los subforos están pa usarlos (imho).

#15 Me guardo este comentario para usarlo de manera troll.

vene-nemesis

Lo curioso es que es una tecnología en pañales, los procesadores cuanticos estan a día de hoy comparadas con su potencial real al nivel que estaría una radio de transistores comparada con una cpu de un PC domestico de hoy en día.

Ninja-Killer

El artículo da por sentado que quien lo lee sabe algo bastante de informática. Alguien profano en la materia le debe sonar a chino...