arXiv · 2601.08723
Superadditivity of Krylov Complexity for Tensor Products
Abstract
We study Krylov complexity for quantum systems whose Hamiltonians factorise as tensor products. We prove that complexity is superadditive under tensor products, $C_{12}\ge C_1+C_2$, and identify a positive operator that quantifies the resulting excess complexity. The underlying mechanism is made transparent by introducing a Krylov graph representation in which tensor products generate a higher-dimensional lattice whose diagonal shells encode operator growth and binomial path multiplicities. In the continuum limit, Krylov dynamics reduces to diffusion on this graph, with superadditivity arising from geometric broadening across shells. Explicit examples illustrate how deviations from synchronous evolution generate bounded, oscillatory excess complexity.
Explore related subjects
Keep this discovery
Jeff Murugan, Hendrik J. R. van Zyl. 2026-01-13. Superadditivity of Krylov Complexity for Tensor Products. https://arxiv.org/abs/2601.08723
Cite the original work for its findings. Save a collection to share your selection of sources.