Krylov complexity of density matrix operators
Paweł Caputa, Hyun-Sik Jeong, Sinong Liu, Juan F. Pedraza, Le-Chen Qu
Abstract
A bstract Quantifying complexity in quantum systems has witnessed a surge of interest in recent years, with Krylov-based measures such as Krylov complexity ( C K ) and Spread complexity ( C S ) gaining prominence. In this study, we investigate their interplay by considering the complexity of states represented by density matrix operators . After setting up the problem, we analyze a handful of analytical and numerical examples spanning generic two-dimensional Hilbert spaces, qubit states, quantum harmonic oscillators, and random matrix theories, uncovering insightful relationships. For generic pure states, our analysis reveals two key findings: (I) a correspondence between moment-generating functions (of Lanczos coefficients) and survival amplitudes, and (II) an early-time equivalence between C K and 2 C S . Furthermore, for maximally entangled pure states, we find that the moment-generating function of C K becomes the Spectral Form Factor and, at late-times, C K is simply related to NC S for N ≥ 2 within the N -dimensional Hilbert space. Notably, we confirm that C K = 2 C S holds across all times when N = 2. Through the lens of random matrix theories, we also discuss deviations between complexities at intermediate times and highlight subtleties in the averaging approach at the level of the survival amplitude.