Simple

Salto cuántico a través del agujero negro de la computación exprés

Original: "Exponential Quantum Speedup on Structured Hard Instances of Maximum Independent Set"
· Vicky Choi
arXiv:2601.17686 · 2026-01-25 · CC BY · 1 min · Quantum Physics
Un algoritmo cuántico con un controlador especial sortea los callejones sin salida computacionales, dejando atrás a las computadoras clásicas.
Abstract

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?

Links in the knowledge graph 1

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.

Es notable: ¡los científicos han creado mini-modelos que ya pueden ejecutarse en procesadores cuánticos existentes!
Ya en los años 80, Richard Feynman afirmó que la naturaleza no puede simularse en máquinas clásicas. Este nuevo algoritmo es una prueba viviente de ello.

🎯 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.

Scientists
Ludwig BoltzmannStephen HawkingJacob BekensteinAlbert EinsteinFritz ZwickyVera Rubin
Tags
entropía agujero negro galaxia expansión del universo
Laws
distribución de Boltzmannsegunda ley de la termodinámicaradiación de Hawkinglente gravitacionalEntropía de Bekenstein-HawkingLey de Hubble
Original: arXiv:2601.17686 · CC BY · bridge42worlds