Búsqueda · 26 momentos en 14 episodios
Luisa AchaerandioBorja TosarFrancis VillatoroHéctor SocasMaría Ribesagujero negro y factorización primos7000 bits para agujero negropaper de nature computación cuánticacoincidencia numérica paper natureNature7000 bitsFrancis VillatoroRinaldiMaldacenaPeter Shore4096 bits256 bitsTransformada de Fourier cuánticaGoogleSikamorIBM
7000 Bits
Con
0:000:301:001:302:002:303:003:22
Se discute una coincidencia numérica encontrada en un trabajo sobre computación cuántica: la cantidad estimada de bits necesarios para describir algo equivalente a un agujero negro (7000) es similar a la requerida para factorizar primos.
…las ciertas soluciones a las ecuaciones de Einstein que describen un agujero negro y un modelo más sencillo que son fermiones, un conjunto de fermiones de Majorana interactuando entre sí, como una especie de modelo de juguete de un sistema cuántico sencillo. Y las estimaciones dan que para describir algo que sea dual, que sea equivalente a un agujero negro, se necesitan más o menos y calcula 7000 bits, el mismo número; hay una coincidencia numérica. Un grosso modo sería tan difícil factorizar primos como simular un agujero negro con una computadora cuántica. Eso mostraba que esos claims del paper de Nature de 2022 no tenían mucho sentido. Pero bueno, esa curiosidad numérica es una cosa que encontré divertida en ese trabajo. Esto depende mucho del modelo con el que lo estimes, etc. Pero sí es cierto que cuando tengamos miles de cubits físicos podremos hacer maravillas, porque miles de cubits lógicos podremos hacer maravillas. Con miles de cubits físicos podemos hacer muchas cosas.…
Significado #1 · Palabras #1
Francis Villatoro explica la necesidad de una gran cantidad de qubits para realizar cálculos cuánticos y cómo la decoherencia afecta a estos cálculos.
Habla: Francis VillatoroSignificado #3 · Palabras #12qubits para cálculo rinaldierrores en cálculo qubitsfactorización números primos 7000 qubitsmodelos de matrices láticesalgoritmo factorización números primos shorequbits lógicos para claves encriptaciónclaves de n bits y qubitsclaves actuales de 4096 bitsdecoherencia de qubitscálculos cuánticos con cubitsbits lógicos y decoherenciaestado coherente en superposición…lo contaba como si fuera verdad, como si fuera verdad que una empresa dice financiarme con dinero e invertir en mi empresa que vamos a lograr cosas imposibles. Gastón: tenía una pregunta, Francis, que vos sabés mucho más que yo esto. Quiero entender un poco. una cosa es la cantidad de qubits para generar un cálculo y otra cosa es la enorme cantidad de qubits para tener en cuenta los errores de tal cálculo. Son cosas distintas. Estimaciones, que no sé cuán sería somos, no soy un experto en esto, de Rinaldi y otros colaboradores de 2001, 2002, en los cuales decían que, por ejemplo, para romper códigos de factorización de números primos eran necesarios, se estimaba, es un cálculo muy aproximado, con modelos de matrices en látices y qué sé yo, algo del orden de 7000 qubits o del orden de 10 a la 4 qubits. es ese, digo de cálculo, después hablamos de los errores y todo eso, pero estamos, más allá de si esas estimaciones son homologadas o no por todos, el orden de magnitud, estamos hablando de ese tipo de orden de magnitud, ¿no? 6.000, 7.000, algo así. Claro, aquí tenemos que tener dos cosas bien separadas. Una cosa es la teoría, la matemática, los garabatos que uno escribe en hojas de papel. Peter Shore hizo un algoritmo, el algoritmo de factorización de números primos, que es un algoritmo que es polinómico, es del orden de polinómico cúbico y entonces, pues, pero bueno, ahí ya hay implementaciones un poquito mejores y se pueden hacer cositas. Entonces, si tú tienes una clave del orden de n bits, pues puedes factorizar esa clave utilizando qubits lógicos, qubits de verdad, sobre el papel, pues no mucho mayores. Es decir, una clave de 256, por lo mismo necesitas, pues, multiplícalo por 10, por 30, pues unos miles. Las claves actuales más seguras son del orden de 4096 bits. Con lo que ya estamos hablando del orden de. Cientos de miles próximos a millón de bits lógicos, o sea, de bits de verdad, de cubits de verdad. Ahora, claro, ¿qué pasa? Que sabemos que cuando pones muchos qubits, los qubits se decoheren; el estado coherente en superposición se destruye, se va rompiendo en trozos, en diferentes regiones, y claro, eso destruye completamente el cálculo, hace que el cálculo se vuelva completamente erróneo. Entonces, claro, para poder tener 1.000 qubits lógicos, o los 7.000 que tú has dicho, probablemente cada Uno de esos qubits lógicos tiene que estar implementado con un grupito, con una matriz de qubits físicos. Los algoritmos de corrección de errores más buenos son mejores conforme el número de qubits es mayor. Con lo que hay algoritmos de 256 qubits físicos por…
Francis Villatoro continúa explicando la importancia del tiempo de coherencia y la necesidad de muchos qubits para realizar cálculos cuánticos, mencionando que existen algoritmos teóricos con factores de multiplicación de bits entre 2 y 3.
Habla: Francis VillatoroSignificado #18 · Palabras #7factorización de números primos 256 bitstransformada de fourier cuántica en qubitsoperaciones repetidas sobre cubitsestado coherente durante mucho tiempoalgoritmos cuánticos factores multiplicaciónqubits cálculos cuánticos delicadosfactor tiempo coherencia qubitscálculos cuánticos millonadas operacionesdecoherencia destruye ordenadores cuánticosoperaciones microondas lentas…el número de qubits; lo importante es el tiempo que tú mantienes en estado coherente los qubits y puedes operar sobre ellos porque tú tienes que hacer muchas operaciones. Tú dices: yo quiero factorizar un número primo, sí, quiero factorizar un número primo de Tamaño, yo qué sé, 256 bits vale, pero tendré que hacer más de una operación por bit, entonces tengo que hacer miles o millones de operaciones. Entonces necesito no solo un ordenador en el que me quepa, que me quepa el algoritmo, que me quepa esa transformada de Fourier cuántica que estoy implementando sobre los cubits, sino que además yo pueda operar muchas veces con esa operación. Entonces el problema es ese, que tú necesitas poder operar durante mucho tiempo, luego necesitas muchos cubits, quizás no tantos. Ya digo: un factor que depende. Ya hay algoritmos publicados en teoría con factores del orden de 2 y de 3, que te multiplican por 3 el número de bits, pero son algoritmos con una enorme cantidad de operaciones y muy delicados; o sea, los algoritmos más normales rondan eso. 10, 20 veces el número de bits, pero todo eso en operaciones son muchísimas más operaciones; son millonadas de operaciones. Y claro, esas millonadas de operaciones es muy muy difícil que se puedan ejecutar. Tú vas a necesitar ordenadores cuánticos que aguanten al ritmo actual porque operamos con microondas, etc.; o sea, operamos de manera muy lenta. Los ordenadores cuánticos son extremadamente lentos a la hora de operar; con lo que la decoherencia te gana y rápidamente te destruye. Los ordenadores de IBM, esto que tienen como 200 qubits o el número de operaciones que permiten es prácticamente el mismo que el de 50. Entonces dice: el algoritmo que puedo ejecutar en 50 es una porquería de algoritmo. Pues pongo 200 y puedo ejecutar también…
Francis Villatoro continúa explicando las limitaciones prácticas de los ordenadores cuánticos, comparando su rendimiento con el de sistemas como Sikamor de Google e IBM.
Habla: Francis VillatoroSignificado #15rendimiento sikamor google ibmordenadores cuánticos sikamor googlegoogle con 70 qubitsibm compite con google…el mismo que el de 50. Entonces dice: el algoritmo que puedo ejecutar en 50 es una porquería de algoritmo. Pues pongo 200 y puedo ejecutar también una porquería aún más grande, porque con el mismo número de operaciones puedo tocar muchos menos qubits. Se convierte en una cosa absolutamente ridícula. ¿No es 650? ¿Estás pensando en Sikamor o esta? Sí, cosas así. Sí, estos ordenadores están de ese orden; Sikamor es de Google, Google ya tiene uno de 70 y pico y tiene otro de 105, 104. IBM es la que ahora está. IBM ha tenido para temas de bolsa, para temas de inversiones, para conseguir recabar dinero ha estado publicando una hoja de ruta con una serie de avances y ha estado publicando, ya lo tengo, yo dije, prometí que tendría uno de 250, ya lo tengo, 252 pero…
Francis Villatoro describe un avance significativo en la tecnología cuántica: un sistema de memoria cuántica basado en 3.000 átomos atrapados, capaz de mantener la coherencia durante dos horas sin realizar operaciones.
Habla: Francis VillatoroSignificado #14memoria cuántica 3000 qubitscoherencia dos horas qubitsátomos atrapados trampa cuánticapérdidas altísimas sistemas cuánticos…porque ahora mismo se está citando muchísimo y Nature quiere coger todas esas citas cuanto antes y acumular más citas, y se ha logrado algo sorprendente. Además, el sistema es fascinante cuando lo ves en vídeo: un dibujo por ordenador no es real cuando lo ves, se supone que las imágenes están basadas en datos de verdad pero todo simulado. Se ha logrado un sistema de 3.000 qubits que se ha mantenido coherente durante dos horas. ¡Dos horas! Es decir, no se ha hecho ninguna operación cuántica, no se ha operado con los qubits; no es un ordenador cuántico, es lo que llaman una memoria cuántica o, si quieres, un registro cuántico. Son esos 3.000 qubits y es un mecanismo curioso, claro, para poder mantener durante tanto tiempo; fíjate, tienes que tener del orden de 3.000 átomos atrapados en una trampa. En realidad, las pérdidas son altísimas y tienes que trabajar con muchísimos más; estamos hablando de un sistema en el que Aquí se está trabajando en este artículo concreto con átomos de Rubidio 87, es una matriz de 36 por 90, es decir, de 3.240 átomos y hay una distribución estadística de los sitios que están ocupados. Se estima que el pico de la distribución está alrededor de…
Se discuten las estimaciones sobre la cantidad de bits necesarios para factorizar primos utilizando algoritmos específicos. Se menciona un artículo de Maldacena publicado en marzo de 2023 que buscó aclarar una afirmación previa sobre haber logrado un wormhole en una computadora cuántica.
Palabras #5factorizar primos algoritmos específicosbits para factorizar primosartículo maldacena marzo 2023wormhole computadora cuántica maldacena…primeros, los más famosos, te puedes hablar de Vincencio, hay una serie de investigadores, te puedes ir atrás a tu folia, hay mucha gente que ha hecho cosas desde la física, pero han sido cosas como en plan muy en la línea informática más que en la línea... 10 a la 4 bits, 7.000, 6.000, 10 .000 bits, es lo que algunos algoritmos dicen, algunas estimaciones dicen que los algoritmos requerirían para factorizar primos. En marzo del 2023, hace unos años, Maldacena escribió un lindo artículo, muy breve, que un poco para ser justo vino para aclarar aquel patético claim de haber logrado un wormhole en una computadora cuántica. Lo que hizo más la cena es poner un poco de orden con ese trabajo y dijo, a ver, a ver, ¿qué es lo que se pretendía hacer en ese caso? Sabemos que hay una relación entre las ecuaciones de Einstein, las teorías de gravedad y la computación cuántica Es una relación que la gente parece un maridaje extraño, mecánica cuántica con relatividad general Pero es una cosa que la gente fue aprendiendo…
Se discute una coincidencia numérica encontrada en un trabajo sobre computación cuántica: la cantidad estimada de bits necesarios para describir algo equivalente a un agujero negro (7000) es similar a la requerida para factorizar primos.
Significado #1 · Palabras #1agujero negro y factorización primos7000 bits para agujero negropaper de nature computación cuánticacoincidencia numérica paper nature…las ciertas soluciones a las ecuaciones de Einstein que describen un agujero negro y un modelo más sencillo que son fermiones, un conjunto de fermiones de Majorana interactuando entre sí, como una especie de modelo de juguete de un sistema cuántico sencillo. Y las estimaciones dan que para describir algo que sea dual, que sea equivalente a un agujero negro, se necesitan más o menos y calcula 7000 bits, el mismo número; hay una coincidencia numérica. Un grosso modo sería tan difícil factorizar primos como simular un agujero negro con una computadora cuántica. Eso mostraba que esos claims del paper de Nature de 2022 no tenían mucho sentido. Pero bueno, esa curiosidad numérica es una cosa que encontré divertida en ese trabajo. Esto depende mucho del modelo con el que lo estimes, etc. Pero sí es cierto que cuando tengamos miles de cubits físicos podremos hacer maravillas, porque miles de cubits lógicos podremos hacer maravillas. Con miles de cubits físicos podemos hacer muchas cosas.…