Un paseo cuántico se parece a una persona ebria que en cada esquina dobla al azar. Solo que en lugar de calles hay nodos de un grafo, y en lugar de pasos hay transiciones cuánticas. Los científicos descubrieron que ese paseo tiene una medida oculta: la complejidad de Krylov. Esta muestra qué tan rápido se "extiende" el estado del sistema entre las opciones disponibles.
Para calcular esta medida, los autores proponen un truco: cualquier grafo se puede comprimir en una cadena simple, como si todas las esquinas se alinearan en una sola línea. En esa cadena, la complejidad de Krylov se calcula con métodos estándar. Este enfoque permitió por primera vez calcular con precisión los coeficientes de Lanczos para el modelo SYK, un modelo popular de agujeros negros donde interactúa un número arbitrario de fermiones. Además, permitió describir por completo la complejidad para el hipercubo, un grafo donde los nodos se conectan como las esquinas de un cubo multidimensional.
Lo más interesante es la comparación con otra medida de complejidad que surge en el contexto de los agujeros negros. Resulta que la complejidad de Krylov en el hipercubo crece y alcanza una meseta, tal como predicen los circuitos cuánticos aleatorios. Pero el tiempo de saturación puede ser más corto. La razón es la aceleración cuántica: un paseo cuántico se propaga más rápido que un paseo aleatorio clásico, como si la persona ebria a veces avanzara dos cuadras en un solo paso.
Este trabajo conecta dos mundos: la teoría de grafos y la física de los agujeros negros. Ofrece una nueva herramienta para evaluar la complejidad de los sistemas cuánticos y puede ayudar a entender cómo se comporta la información dentro de los agujeros negros.
tal como lo escribieron los autores, en inglés arXiv:2602.04949
In this work we study the relationship between quantum random walks on graphs and Krylov/spread complexity. We show that the latter's definition naturally emerges through a canonical method of reducing a graph to a chain, on which we can identify the usual Krylov structure. We use this identification to construct families of graphs corresponding to special classes of systems with known complexity features and conversely, to compute Krylov complexity for graphs of physical interest. The two main outcomes are the analytic computation of the Lanczos coefficients for the SYK model for an arbitrary number $$q$$ of interacting fermions and the complete characterization of Krylov complexity for the hypercube graph in any number of dimensions. The latter serves as the starting point for an in-depth comparison between Krylov and circuit complexities as they purportedly arise in the context of black holes. We find that while under certain conditions Krylov complexity follows the growth and saturation pattern ascribed to such systems, the timescale at which saturation happens can generally be shorter than what is predicted by random unitary circuits, due to the effects of quantum speed-ups commonly occurring when comparing quantum and classical random walks.
Un paseo cuántico en un hipercubo puede alcanzar un nodo que un paseo aleatorio clásico solo visita en un tiempo exponencialmente grande; a esto se le llama aceleración cuántica.
La idea de la aceleración cuántica en grafos resuena con la trama de la película "Interstellar", donde los héroes usan un agujero de gusano para acortar el camino entre puntos lejanos del espacio.