Búsqueda · 32 momentos en 25 episodios
Daniel MarínJuan Carlos GilFrancis VillatoroHéctor SocasGastón Giribetventaja cuántica llamada supremacía cuánticaresultados obtenidos verificables eventualmentealgoritmo ejecutado en ordenador cuánticoverificación de resultados ordenadores cuánticosalgoritmos tipo np verificación fácilacoplamientos aleatorios simulación clásicasuma esperada ordenador cuánticofotones en estados específicosverificación resultados ordenador cuánticoalgoritmos para verificar resultadoordenadores cuánticos francis villatorografo camino recorriendo puntosproblema con verificación de resultadoGastón GiribetFrancis VillatoroSycamoreGoogle
Resultados obtenidos verificables eventualmente
Ep522: China a la Luna; Hexanitrógeno; Computación Cuántica; Espacios de Klein
4 de septiembre de 20253 momentos
Con
0:000:301:001:302:002:303:003:18
Gastón Giribet continúa la discusión sobre la supremacía cuántica, señalando que, aunque se busca alcanzarla, eventualmente será posible verificar los resultados obtenidos.
…que decís, hay gente que argulla que sí, hay gente que no. Pero la otra crítica no la entiendo, porque la crítica de que esto no lo podemos comprobar, eso es una crítica que ya está dada; este problema ya está llamado a ser cuando uno plantea el problema. Es decir, cuando uno está planteando, yo quiero llegar a la ventaja cuántica, la vieja llamada supremacía cuántica. Bueno, en algún momento si seguís avanzando sabés que por definición vas a llegar a un momento donde uno puede comprobarlo. Pero fíjate, Gastón, aquí el punto clave es: si yo ejecuto en un ordenador cuántico un algoritmo, por ejemplo de tipo NP, que es muy costoso para encontrar la solución, pero en el que verificar la solución es muy fácil. Yo puedo verificar si el algoritmo cuántico ha ido bien; yo tengo que verificar la solución. Pero si yo ejecuto en este ordenador cuántico un algoritmo de este tipo, que los algoritmos que se están ejecutando ahora es generar básicamente ruido, es poner acoplamientos aleatorios, son acoplamientos con valores muy concretos, pero los pongo yo muy variados para que le cueste mucho trabajo a los que están simulando a nivel clásico. Entonces ahí, ¿cómo lo voy a comprobar? Tengo una manera de comprobarlo; no tengo una respuesta que me dé el ordenador cuántico: me diga he detectado estos fotones en estos estados y esto es lo que tenía que salir. Tenía que sumar 1024, a ver cuánto suma. Uy, suma 1024, está bien. Lo que necesitamos es eso; entonces ahí esa es la necesidad de problemas útiles cuando hablamos de problemas útiles, la Utilidad práctica de la ventaja cuántica, nos referimos a que se usen estos ordenadores con algoritmos que resuelvan un problema en el que yo pueda verificar el resultado. Que yo tenga una cierta idea, ¿no? Es decir, esto es un grafo y tengo el camino que recorre todos los puntos. Es muy fácil: miro el camino y veo si pasa por todos los puntos. Como no pase por uno, pues ya está mal. No es la solución correcta. O sea, hay muchos problemas y eso es lo que se pretende ahora. Ahora lo que pretenden los chinos es, ya hemos demostrado que lo podemos hacer con 3.000 fotones detectados. Muy bien. Ahora la ventaja cuántica ya está fuera de todas dudas. Ahora vamos a empezar a usarlo en problemas prácticos. Y se han propuesto ya muchos…
Significado #1
Francis Villatoro explica cómo expertos en simulación clásica lograron replicar el algoritmo implementado por Sycamore de Google, invalidando su hito inicial.
Habla: Francis VillatoroPalabras #8simulación clásica sycamore googlealgoritmo implementado por sycamorehito de sycamore criticadocuatrillones coste simulación…generar ruido de una forma que un superordenador clásico no sea capaz de generar ruido como genera ruido ese ordenador clásico. En ese nivel estamos con la computación cuántica, estamos en los albores. Claro, eso fue muy criticado por eso, entonces ¿qué pasa? Pues que rápidamente meses después los expertos en simulación clásica de algoritmos cuánticos lograron hacer una simulación específica del algoritmo implementado por Sycamore que requería un coste, se hablaba de, yo qué sé, cuatrillones, ¿no? De 10 a la 24 años y resulta que en pocos días tenían una simulación similar, ¿vale? O sea que ese hito que ha pasado a leer libros de historia y que acabará recibiendo el premio Nobel es un hito que fue muy criticado porque lo que se había ejecutado no servía para nada y no se podía verificar; claro, tú no puedes verificar que el resultado es correcto. Ese ruido estadísticamente parece correcto, pero ¿es correcto el resultado? No, porque no tengo ningún superordenador para simularlo. Lo que hizo Google, por ejemplo, es simular en el mayor superordenador del mundo durante unas pocas horas; eso vale mucho dinero, ¿eh? Durante unas pocas horas y extrapoló el resultado. Y digo, uh,…
Francis Villatoro describe las limitaciones de un algoritmo utilizado para simular interferómetros cuánticos y la dificultad de verificar los resultados debido a la naturaleza aleatoria de los acoplamientos.
Habla: Francis VillatoroPalabras #11simulación interferómetros cuánticos aleatoriosacoplamientos aleatorios en simulaciones de villatoroverificación limitada algoritmo interferómetro…interferómetro se estima que llega a tener hasta 8.176 modos ópticos, que es lo que vamos a esas superposiciones que hay en el interferómetro y que está preparado para tener 16x16x16, es decir, unos 9.000, no sé cuánto, un poco más de 8.000 mil y pico modos. Entonces, el problema que tenemos con este tipo de simulaciones es que es un algoritmo que sirve para poco, sirve para poco, y no podemos verificarlo cuando lo hacemos para una cosa como esta, que básicamente es que los acoplamientos que yo meto con los interferómetros son prácticamente aleatorios y entonces la simulación clásica tiene que simular los acoplamientos que yo he puesto, que los he elegido así al boleo. Aún así ya hay, como se veía que esto iba a avanzar muy rápido, ya hay muchas propuestas, hay muchos artículos que están diciendo que esto sí sirve, que pueden. Mapear ciertos problemas en grafos, por ejemplo la simulación química de ciertas moléculas, de ciertas interacciones, el docking de fármacos con proteínas, el ajuste de un fármaco al sitio activo de una proteína, que ya se han propuesto cómo hacer esas…
Gastón Giribet continúa la discusión sobre la supremacía cuántica, señalando que, aunque se busca alcanzarla, eventualmente será posible verificar los resultados obtenidos.
Habla: Gastón GiribetSignificado #1ventaja cuántica llamada supremacía cuánticaresultados obtenidos verificables eventualmentealgoritmo ejecutado en ordenador cuánticoverificación de resultados ordenadores cuánticosalgoritmos tipo np verificación fácilacoplamientos aleatorios simulación clásicasuma esperada ordenador cuánticofotones en estados específicosverificación resultados ordenador cuánticoalgoritmos para verificar resultadoordenadores cuánticos francis villatorografo camino recorriendo puntosproblema con verificación de resultado…que decís, hay gente que argulla que sí, hay gente que no. Pero la otra crítica no la entiendo, porque la crítica de que esto no lo podemos comprobar, eso es una crítica que ya está dada; este problema ya está llamado a ser cuando uno plantea el problema. Es decir, cuando uno está planteando, yo quiero llegar a la ventaja cuántica, la vieja llamada supremacía cuántica. Bueno, en algún momento si seguís avanzando sabés que por definición vas a llegar a un momento donde uno puede comprobarlo. Pero fíjate, Gastón, aquí el punto clave es: si yo ejecuto en un ordenador cuántico un algoritmo, por ejemplo de tipo NP, que es muy costoso para encontrar la solución, pero en el que verificar la solución es muy fácil. Yo puedo verificar si el algoritmo cuántico ha ido bien; yo tengo que verificar la solución. Pero si yo ejecuto en este ordenador cuántico un algoritmo de este tipo, que los algoritmos que se están ejecutando ahora es generar básicamente ruido, es poner acoplamientos aleatorios, son acoplamientos con valores muy concretos, pero los pongo yo muy variados para que le cueste mucho trabajo a los que están simulando a nivel clásico. Entonces ahí, ¿cómo lo voy a comprobar? Tengo una manera de comprobarlo; no tengo una respuesta que me dé el ordenador cuántico: me diga he detectado estos fotones en estos estados y esto es lo que tenía que salir. Tenía que sumar 1024, a ver cuánto suma. Uy, suma 1024, está bien. Lo que necesitamos es eso; entonces ahí esa es la necesidad de problemas útiles cuando hablamos de problemas útiles, la Utilidad práctica de la ventaja cuántica, nos referimos a que se usen estos ordenadores con algoritmos que resuelvan un problema en el que yo pueda verificar el resultado. Que yo tenga una cierta idea, ¿no? Es decir, esto es un grafo y tengo el camino que recorre todos los puntos. Es muy fácil: miro el camino y veo si pasa por todos los puntos. Como no pase por uno, pues ya está mal. No es la solución correcta. O sea, hay muchos problemas y eso es lo que se pretende ahora. Ahora lo que pretenden los chinos es, ya hemos demostrado que lo podemos hacer con 3.000 fotones detectados. Muy bien. Ahora la ventaja cuántica ya está fuera de todas dudas. Ahora vamos a empezar a usarlo en problemas prácticos. Y se han propuesto ya muchos…