Popular

Computational Complexity cs.CC

2 artículos

Models of computation, complexity classes, structural complexity, complexity tradeoffs, upper and lower bounds.

artículos

No hay caminos fáciles en la computación cuántica

En la computación cuántica, cada paso es reversible, como en un baile. Los procesos irreversibles, donde un paso no se puede deshacer, son como la desaparición de un bailarín. Si tales procesos fueran fácilmente accesibles, el ordenador adquiriría un poder fantástico. Pero precisamente ese poder ind
arXiv:2506.03435v2 · 2025-06-03

Arcoíris cuántico: cómo un diminuto ordenador clasifica montañas de datos

Los investigadores demostraron que incluso un procesador cuántico minúsculo puede superar a las gigantescas computadoras clásicas en tareas de clasificación y análisis de grandes datos. El algoritmo de «boceto cuántico» se aplicó con éxito para descifrar genes de células individuales y determinar la
arXiv:2604.07639 · 2026-04-08