Google ha sido desafiado por un algoritmo que podría resolver un problema más rápido que su computadora cuántica Sycamore, que utilizó en 2019 para reclamar el primer ejemplo de «supremacía cuántica», el punto en el que una computadora cuántica puede completar una tarea que sería imposible para las computadoras ordinarias. Google admite que su récord de 2019 será difícil de mantener, pero dice que las computadoras cuánticas ganarán al final.

Sycamore logró la supremacía cuántica en una tarea que consiste en verificar que una muestra de números generados por un circuito cuántico tenga una distribución verdaderamente aleatoria, que pudo completar en 3 minutos y 20 segundos. El equipo de Google dijo que incluso la supercomputadora más poderosa del mundo en ese momento ―Submmit de IBM― tardaría 10 mil años en lograr el mismo resultado.

Ahora, Pan Zhang de la Academia de Ciencias de China en Beijing y sus colegas han creado un algoritmo mejorado para una computadora no-cuántica que puede resolver el problema del muestreo aleatorio mucho más rápido, desafiando la afirmación de Google de que una computadora cuántica es la única forma práctica de hacerlo. Los investigadores descubrieron que podían omitir algunos de los cálculos sin afectar el resultado final, lo que reduce drásticamente los requisitos computacionales en comparación con los mejores algoritmos anteriores. Los investigadores ejecutaron su algoritmo en un grupo de 512 GPU y completaron la tarea en unas 15 horas. Si bien esto es significativamente más largo que Sycamore, dicen que muestra que un enfoque informático clásico sigue siendo práctico.

Fuente: New Scientist, vía Slashdot.