Building Krylov complexity from circuit complexity

Chenwei Lv,Ren Zhang,Qi Zhou
2023-03-14
Abstract:Krylov complexity has emerged as a new probe of operator growth in a wide range of non-equilibrium quantum dynamics. However, a fundamental issue remains in such studies: the definition of the distance between basis states in Krylov space is ambiguous. Here, we show that Krylov complexity can be rigorously established from circuit complexity when dynamical symmetries exist. Whereas circuit complexity characterizes the geodesic distance in a multi-dimensional operator space, Krylov complexity measures the height of the final operator in a particular direction. The geometric representation of circuit complexity thus unambiguously designates the distance between basis states in Krylov space. This geometric approach also applies to time-dependent Liouvillian superoperators, where a single Krylov complexity is no longer sufficient. Multiple Krylov complexity may be exploited jointly to fully describe operator dynamics.
Quantum Physics,Quantum Gases,Strongly Correlated Electrons,High Energy Physics - Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is a fundamental issue in the definition of Krylov complexity (K - complexity): in the Krylov space, the distance between ground states is vaguely defined. Specifically, Krylov complexity is used to describe the growth of operators in non - equilibrium quantum dynamics, but its definition depends on the choice of distance between Krylov ground states, and this choice is usually arbitrary. This leads to the fact that the quantitative results of Krylov complexity may vary with different distance choices and lack a clear geometric basis. To solve this problem, the author proposes a method to strictly establish Krylov complexity starting from circuit complexity (C - complexity). Circuit complexity originates from the field of quantum computing, and it provides an explicit distance measure in the operator space through geometric methods. In this way, Krylov complexity can be interpreted as the "height" of time - dependent operators in a specific direction, thus solving the problem of the uncertainty of the distance between Krylov ground states. In addition, the paper also explores how this method can be applied to the case of time - dependent Liouvillian super - operators, pointing out that in this case, a single Krylov complexity is not sufficient to fully describe the dynamics of operators, and multiple Krylov complexities need to be used jointly. This provides new tools and perspectives for understanding and studying more complex non - equilibrium quantum systems.