Superadditivity of Krylov Complexity for Tensor Products

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Murugan, Jeff, van Zyl, Hendrik J. R.
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914251997708288
author Murugan, Jeff
van Zyl, Hendrik J. R.
author_facet Murugan, Jeff
van Zyl, Hendrik J. R.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2601_08723
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Superadditivity of Krylov Complexity for Tensor Products
Murugan, Jeff
van Zyl, Hendrik J. R.
High Energy Physics - Theory
Quantum Physics
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.
title Superadditivity of Krylov Complexity for Tensor Products
topic High Energy Physics - Theory
Quantum Physics
url https://arxiv.org/abs/2601.08723