Popular

Salto cuántico a través del agujero negro de la computación ⚡ экспресс

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

Los científicos han desarrollado un algoritmo cuántico para problemas difíciles de conjunto independiente máximo (encontrar el mayor conjunto de objetos no conectados entre sí). La diferencia clave con el recocido cuántico estándar es el uso de un driver XX no estocástico, que incluye interferencia cuántica con cambio de signo. Esto da acceso a un conjunto más amplio de estados cuánticos y permite que el sistema llegue suavemente a la solución, evitando el lento efecto túnel. En ejemplos especialmente construidos, el algoritmo es exponencialmente más rápido que los métodos clásicos y el recocido cuántico estocástico, completándose en tiempo polinómico.

Links in the knowledge graph 1

📄 Mostrando la version "Simple" — "Popular" aun no esta lista. Anadelo a favoritos para ayudar a priorizarla.

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