Las computadoras cuánticas pueden resolver problemas complejos más rápido que las tradicionales, pero las pruebas aún son escasas. Los científicos encontraron una clase especial de problemas de conjunto independiente máximo (algo así como elegir invitados sin conflictos) y desarrollaron un algoritmo cuántico que en estos problemas supera a todas las supercomputadoras clásicas. El secreto está en la interferencia cuántica: las señales se cancelan entre sí, abriendo un camino directo, como atravesar una pared. ¿Abrirá esto el camino hacia una verdadera supremacía cuántica?
Encontrar el grupo más grande de desconocidos entre un montón de personas es un problema que aparece en logística, química y horarios. Las computadoras comunes caen en un agujero negro aquí: no por falta de potencia, sino por la estructura del problema, que absorbe cualquier solución clásica.
El nuevo algoritmo cuántico evita la trampa. El recocido estándar excava túneles microscópicos, mientras que este emplea un controlador que crea interferencia, como ondas gravitacionales opuestas que suavizan las irregularidades, trazando una ruta uniforme. El proceso transcurre con fluidez y mantiene una entropía baja, como el orden perfecto en una estrella congelada.
Gracias a esto, en galaxias enteras de problemas especialmente diseñados, la respuesta se encuentra en tiempos ridículamente cortos, superando a los métodos clásicos como la expansión del universo supera a la luz.
🎯 El recocido cuántico ordinario es como intentar escapar de un agujero negro escalando sus paredes; el nuevo, en cambio, usa la interferencia como un empujón gravitacional que lanza la solución hacia el horizonte de sucesos.