En el año 2019 se publicó en Nature que el ordenador cuántico Sycamore de Google logró la ventaja cuántica con 53 cúbits (LCMF, 23 sep 2019). Todo un hito histórico para un ordenador cuántico digital de propósito general, aunque se implementó un inútil algoritmo cuántico de generación de ruido cuántico (tras su logro, John M. Martinis abandonó Google AI Quantum). Quizás te preguntes si la ventaja cuántica ha sido lograda por algún ordenador cuántico analógico de propósito específico. En el año 2016 se publicó en Physical Review X que un ordenador cuántico D-Wave 2X (propiedad de Google) logró la ventaja cuántica con hasta 945 cúbits (LCMF, 11 dic 2015); por cierto, Martinis fue uno de los coautores. Este hito histórico es menos conocido, quizás porque tiene truco. Este ordenador analógico de recocido cuántico es equivalente a un modelo de Ising con cúbits (un vidrio de espines donde estos se aproximan por cúbits); lo que se hizo, en rigor, fue poner en marcha el ordenador, en la práctica, repetir las pruebas de funcionamiento de la propia compañía D-Wave Systems. Para verificar que funcionaba se compararon sus resultados con simulaciones clásicas de dicho ordenador, tanto con algoritmos de recocido simulado (SA) como de Montecarlo cuántico (QMC). Como muestra la figura, el coste en tiempo de la simulación (~28 horas para QMC) fue unos diez millones (siete órdenes de magnitud) superior al tiempo de ejecución (~10 milisegundos) de D-Wave 2X; por cierto, el gasto por el uso de un superordenador superó un millón de dólares. Como es obvio, lograr la ventaja cuántica en la simulación clásica de un ordenador analógico es hacer trampa.
No te dejes engañar por mi uso sesgado de las palabras truco y trampa. En 2018 se publicaron en Science y en Nature sendas ventajas cuánticas usando ordenadores D-Wave 2000Q con 1800 cúbits (LCMF, 23 ago 2018); en esencia se usó el mismo truco (aunque para los puristas fuese una versión refinada). En 2021 se publicaron en Science y en 2022 en Nature Physics nuevas ventajas cuánticas con un ordenador D-Wave 2000Q con 2000 cúbits. En 2023 se publicó en Nature la ventaja cuántica usando un ordenador D-Wave Pegasus con 5000 cúbits; se usó un ordenador cuya arquitectura es un vidrio de espines con cúbits en lugar de espines para simular un vidrio de espines usando cúbits en lugar de espines; un hito idéntico al publicado en 2016, aunque con 5000 cúbits en lugar de 945 cúbits. Nadie en el mundo puede realizar una simulación clásica con superordenadores de los ordenadores de D-Wave Systems (ni se puede ni merece la pena). La comunidad científica en computación cuántica lleva muchos años asumiendo a la chita callando que los ordenadores analógicos de recocido cuántico han superado la ventaja cuántica. Sin embargo, por deferencia al enorme eco mediático del trabajo de Martinis en Google en 2019, se suele afirmar (no sin rubor) que D-Wave Systems logró la ventaja cuántica, como pronto, en 2020. Pero, tras hitos como los 5000 cúbits de 2023, negar la mayor ya es imposible.
D-Wave Systems no ha proclamado a los cuatro vientos su ventaja cuántica hasta marzo de 2024, con un artículo en arXiv que ha sido enviado a Physical Review X, donde aún no ha aparecido. Se ha logrado con un ordenador D-Wave Zephyr con 5627 cúbits. La arquitectura Zephyr (ADV2) se diferencia de la Pegasus (ADV1) en la topología que interconecta los cúbits, que se enfrían a 12 mK (milikelvin) en lugar de 15 mK. Por tanto, las simulaciones cuánticas de D-Wave son un vidrio de espines diferente (aunque las diferencias son sutiles). La novedad del nuevo artículo es que se ofrece una estimación del coste en tiempo (segundos por GPU) que exigiría una simulación clásica (que nadie nunca realizará) del ordenador D-Wave Zephyr (o lo que es lo mismo, de las simulaciones cuánticas de vidrios de espines a las que equivale la ejecución de este ordenador analógico). Como observas en la figura, se estima que el coste en tiempo de la simulación clásica supera con creces el millón de años en el superordenador Frontier (que lidera el TOP500 en junio de 2024); además, se estima que serían necesarios 700 PB (petabytes) de memoria y un gasto energético superior a todo lo que consume la humanidad en un año. El superordenador Frontier está en el Oak Ridge National Laboratory (EEUU) y, como es obvio, nadie lo usará nunca para la tontería de simular el ordenador D-Wave Zephyr.
Tras llegar hasta aquí, te preguntarás si se ha logrado la ventaja cuántica en algún problema útil, que te pueda servir para algo práctico. La respuesta es un rotundo no. Ni con ordenadores cuánticos digitales de propósito general, ni con ordenadores cuánticos analógicos de propósito específico, se ha logrado una ventaja cuántica usando un algoritmo cuántico que tenga alguna utilidad práctica. Por supuesto, todos los algoritmos cuánticos implementados tienen cierto interés en ciencia básica, por ello se han publicado en revistas prestigiosas. Pero nadie usará Sycamore para generar ruido cuántico, pues hay métodos mucho más baratos; aunque esta fue la aplicación «práctica» propuesta en su momento para el algoritmo de Martinis. Y, como es obvio, entre los expertos en vidrios de espines, las simulaciones logradas en los ordenadores de D-Wave Systems son consideradas interesantes, no en balde los artículos han sido citados cientos de veces. Sin embargo, en honor a la verdad, no se ha descubierto nada nuevo en dichas simulaciones analógicas con miles de cúbits que no se hubiera observado antes en simulaciones clásicas con decenas de cúbits (que se pueden realizar en tu PC). Confirmar lo conocido es beneficioso para quien quiere promocionar el logro de la ventaja cuántica, pues elimina las dudas sobre si el funcionamiento de la máquina cuántica es correcto. Mas confirmar lo conocido no genera ninguna sorpresa, el motor de los avances relevantes en ciencia.
Con esta pieza solo quiero que te formes tu propia opinión sobre este tema. Recuerda que yo estoy muy sesgado (por el seguimiento que he hecho en este blog de los avances de D-Wave Systems). Te lo repito, no te dejes engañar por mi sesgo. Disfruta de tu propio escepticismo. El nuevo artículo es Andrew D. King, Alberto Nocera, …, Mohammad H. Amin, «Computational supremacy in quantum simulation,» Phys. Rev. X (submitted), arXiv:2403.00910 [quant-ph] (01 Mar 2024), doi: https://doi.org/10.48550/arXiv.2403.00910; más información divulgativa en Quantum News, «D-Wave Claims Quantum Advantage in New Research,» Quantum Zitgeist, 06 Mar 2024. También he citado los artículos de Vasil S. Denchev, …, John Martinis, Hartmut Neven, «What is the Computational Value of Finite-Range Tunneling?» Physical Review X 6: 031015 (01 Aug 2016), doi: https://doi.org/10.1103/PhysRevX.6.031015; R. Harris, Y. Sato, …, J. Yao, «Phase transitions in a programmable quantum spin glass simulator,» Science 361: 162-165 (13 Jul 2018), doi: https://doi.org/10.1126/science.aat2025; Andrew D. King, Juan Carrasquilla, …, Mohammad H. Amin, «Observation of topological phenomena in a programmable lattice of 1,800 qubits,» Nature 560: 456–460 (22 Aug 2018), doi: https://doi.org/10.1038/s41586-018-0410-x, arXiv:1803.02047 [quant-ph] (06 Mar 2018); Andrew D. King, Cristiano Nisoli, Alejandro Lopez-Bezanilla, «Qubit spin ice,» Science 373: 576-580 (15 Jul 2021), doi: https://doi.org/10.1126/science.abe2824; Andrew D. King, Sei Suzuki, …, Mohammad H. Amin, «Coherent quantum annealing in a programmable 2,000 qubit Ising chain,» Nature Physics 18: 1324-1328 (15 Sep 2022), doi: https://doi.org/10.1038/s41567-022-01741-6; Andrew D. King, Jack Raymond, …, Mohammad H. Amin,» Quantum critical dynamics in a 5,000-qubit programmable spin glass,» Nature 617: 61-66 (19 Apr 2023), doi: https://doi.org/10.1038/s41586-023-05867-2.
Esta pieza está inspirada en las dos respuestas del usuario user1271772 de Stack Exchange Quantum Computing a sendas preguntas del usuario sheesymcdeezy: «Did D-Wave show quantum advantage in 2023?» SE QC, 01 Sep 2023, y «Does the D-Wave hardware show any advantage for academic use-cases, for example in condensed matter physics?» SE QC, 03 Sep 2023.
Un muy largo camino aún por recorrer .
El bluff de la computación cuántica. No se puede computar cuanticamente porque la variable temporal es siempre una variable dependiente y eso no tiene solución matemática.
Es evidente que la computación cuántica está en el umbral de su desarrollo.
Pero, más adelante, posiblemente ya se
verá la utilidad de esta nueva tecnología aplicada a usos prácticos.
Francis, nuevas arquitecturas de ordenadores funcionando en forma clasica pueden ser competidoras de los ordenadores cuanticos?
Por ejemplo un chip de «recocido» como este:
https://www.titech.ac.jp/english/news/2020/046360
Alejol9, la noticia describe una nueva arquitectura paralela para problemas de recocido. Ninguna arquitectura clásica puede superar a un ordenador cuántico en esta tarea; pero mientras los ordenadores cuánticos sean de juguete (ahora mismo ninguno puede competir con supercomputadores en problemas de interés práctico), este tipo de arquitecturas son muy competitivas (evitando el uso de supercomputadores, que también son arquitecturas clásicas paralelas).
Hola Francisco,
D-Wave and Docomo (largest TelCo in Japan) claimed recently that by using D-Wave’s Advantage computer they were able to improve mobile network performance by 15%. In fact, Docomo was so impressed that it has decided to deploy the solution throughout Japan in the coming months. So can we still say that quantum computers do not solve problems of practical interest? Or is there some sort of catch (like maybe a supercomputer could have been used instead, etc.)?
Here is the news item : https://www.dwavesys.com/company/newsroom/press-release/ntt-docomo-and-d-wave-improve-mobile-network-performance-by-15-with-quantum-optimization-technology/
Many thanks in advance for your thoughts,
Roger
Roger, no se trata de una aplicación práctica, per se. D-Wave tiene acuerdos con muchas empresas (incluida la española GMV) para hacer este tipo de estudios (que suelen estar financiados por los Estados, en España por la Unión Europea). Se trata de ejemplos de juguete, sin ninguna utilidad práctica. Como es obvio, estas empresas lo venden como es una aplicación útil (para justificar la financiación que reciben de los Estados). Ahora bien, si en tu opinión, este prototipo inútil (PDF) te parece útil, pues adelante, créetelo.
El término recocido: El nombre del algoritmo se debe a la similitud con el concepto metalúrgico de recocido, en el que la temperatura de un material se hace descender lentamente para facilitar la formación de configuraciones de baja energía. No debe utilizarse para el algoritmo el término templado porque se trata del proceso metalúrgico opuesto, en el que la temperatura se hace descender de forma abrupta. Una mejor traducción para simulated annealing sería sobrecalentamiento simulado, ya que el annealing en física consiste en llevar un material a una temperatura muy alta, es decir, a sobrecalentar el material; en cambio, el recocido se refiere a calentar de nuevo el material, lo cual no sucede en el annealing. Sin embargo, en el habla hispana se ha venido usando el término recocido simulado en lugar de sobrecalentamiento simulado, y será difícil cambiar las costumbres en la comunidad académica en cuanto a la terminología empleada.
[Texto sacado de : https://www.wikiwand.com/es/articles/Algoritmo_de_recocido_simulado%5D
Luis, en los ordenadores de D-Wave Systems (y en general en el quantum annealing) se simula tanto el enfriamiento lento, como el calentamiento lento, como una combinación iterativa de ambos.
Un off topic con pelín de Spam que espero se me permita, y si no, pues se borra y ya está:
Tengo una colección bastante chula de libros de la editorial Springer que me hacen muy feliz, pero que desgraciadamente, por espacio y necesidad de liquidez, querría vender, al menos parte de ellos. ¿Alguno sabe cual podría ser el mejor medio para ello a parte de los archiconocidos wallapo o Ebay? Algunos son muy técnicos y no serían del gusto del público general ¿algún lugar más especializado donde venderlos? Gracias a todos.
Pedro, supongo que habrá otros sitios, pero el sitio más obvio es Amazon.