betaFeedback

WorksPhysics and Astronomy

Symmetry and quasi-gauge invariance of Krylov complexity

Abstract

Krylov spread complexity quantifies how extensively a quantum system explores its Hilbert space during time evolution. We identify two classes of unitary transformations that preserve the complexity of the associated dynamics, and relate this property to the invariance of the energy distribution of the initial state and of its associated Hamiltonian moments. These transformations are either symmetry operator of the Hamiltonian, or local U(1)U(1) transformations of which the initial state is an eigenstate. The latter naturally arise as quasi-gauge transformations in chiral continuous-time quantum walks, to which the invariance properties are applied. We show that chiral phases in circulant Hamiltonians generically lift spectral degeneracies, leading to a discontinuous change in the long-time-averaged complexity. For a localized initial states and a nondegenerate spectrum, complexity is Cˉ=(D−1)/2\bar{C}=(D-1)/2, where DD is the Hilbert-space dimension, independently of the degree of connectivity. A non-circulant quantum router illustrates the additional role of phase-dependent spectral weights. These examples show that Krylov complexity can change even when probability time-reversal symmetry is preserved, linking its response to chirality to spectral changes rather than directly to transport asymmetry.

Introduction

The notion of complexity in quantum mechanics heavily depends on the circumstances of what is being characterized: depending on the context, complexity fragments into different definitions, often difficult to reconcile. For a single system, statistical complexity may be a convenient choice [3] [1, 2], while in the context of many-body physics a system is labeled as complex if a significant portion of the overall Hilbert space is explored: such a property can be measured by operator size [4, 5]. On the other hand, the advancements in quantum computing platforms demand efficiency, pushing for a resource-wise notion of complexity, such the Nielsen gate complexity [6]. A more universal notion of complexity should be able to encompass or bridge between such diverse definition, and a good candidate for this role is Krylov Complexity [7].

This definition of complexity descends from Krylov reduction, a computational method widespread across linear algebra. It quantifies how much the time-evolved state spreads over the Krylov basis generated by the repeated action of the dynamical generator on the initial state, and it can be computed efficiently via the Lanczos algorithm [8, 9]. As all quantum systems are linear, this method can be universally applied and thus provides a robust definition of complexity. For this reason, in recent years Krylov complexity has attracted much attention from different directions of research. Its formulation for operators, for example, is useful as a probe for discriminating integral systems from chaotic ones [10, 11, 12, 13, 14, 15, 16, 17]. From the quantum computation area, Krylov complexity of a state has been proved to be related to the upper-bound of Nielsen complexity, opening the possibility to a geometric interpretation [18, 19, 20, 21, 22]. Complexity by itself also showcases interesting properties, such an emergent monotonicity law analogous to the second law of thermodynamics [23]. Furthermore, the Krylov method provides a natural mapping between any dynamics and a one-dimensional hopping model, the Krylov chain, effectively described as a continuous-time quantum walk (CTQW) [24, 25, 26, 27, 28].

Since Krylov complexity is defined relative to a choice of initial state and Hamiltonian, a first natural question is what it is actually sensitive to: which features of the dynamics does it capture, and which does it discard? Identifying maps between different dynamics that leave the associated complexity invariant is a step in such direction, and constitutes the main topic of this work. We investigate the invariance properties of Krylov complexity for isolated, undriven systems, and identify two classes of transformations that leave it, together with the whole distribution on the Krylov chain, unchanged. These are symmetry operators of the Hamiltonian (Theorem 1) and unitary transformations for which the initial state is an eigenvector (Theorem 2). The former generalizes the known time-translation invariance of complexity [29] to arbitrary symmetry operators of the Hamiltonian, and to arbitrary moments on the Krylov chain. The latter finds a natural realization in quasi-gauge transformations, well known and used in the context of chiral continuous-time quantum walks [30, 31, 32, 33], a class of CTQWs characterized by complex hopping amplitudes. The associated phases modify the interference between different propagation paths and can substantially affect the walker dynamics, enabling unique phenomena like directional transport, enhanced state-transfer efficiencies and improved performance in quantum-walk search algorithms [34, 35, 36, 37, 38, 39, 40]. Therefore, chiral quantum walks provide a particularly convenient application of the general framework developed in this work. Using the newly established invariance theorems, together with analytical arguments and numerical computations, we investigate the effect of chirality on long-time-averaged Krylov complexity. For circulant Hamiltonians, real and chiral walks display qualitatively different complexity scaling. For real Hamiltonians, the complexity depends on the graph topology through the degeneracy structure of the spectrum, whereas generic chiral Hamiltonians attain a universal connectivity-independent value. We also analyze a minimal quantum router, showing that the relationship between complexity, spectral delocalization and graph topology can be more subtle in non-circulant systems. These results suggest that Krylov complexity is primarily sensitive to the spectral consequences of chirality, such as degeneracy lifting, rather than directly to probability time-reversal-symmetry breaking, which is often associated with chiral dynamics.

The paper is organized as follows. In Sec. II we review the Krylov reduction method, and define complexity. Since the Hamiltonians studied are in general degenerate, we carefully review the subtle intertwining between degeneracy and the construction of the Krylov basis, using the basis of representatives [12, 41] as a fundamental tool. Sec. III is dedicated to the introduction of chiral quantum walks and of quasi-gauge transformations. In Sec. IV and V we establish the invariance of complexity under symmetry and quasi-gauge transformations, respectively. In Sec. VI we apply these results to compute complexity of chiral quantum walks on different topologies, to test its sensitivity to chirality. Sec. VII closes the paper.

Krylov reduction in the presence of degeneracy

Consider an isolated quantum system associated with a Hilbert space H\mathcal{H}, with finite dimension DD. Initially, the system is found in a state ∣ψ0⟩|\psi_0\rangle, whose time evolution generated by the time-independent Hamiltonian H^\hat{H} is given by

∣ψ(t)⟩=e−iH^t∣ψ0⟩=∑n=0∞(−it)nn!∣ψn⟩,(1)|\psi(t)\rangle=e^{-i\hat{H}t}|\psi_0\rangle=\sum_{n=0}^{\infty}\frac{(-it)^n}{n!}|\psi_n\rangle, \tag*{(1)}

with ∣ψn⟩=H^n∣ψ0⟩|\psi_n\rangle=\hat{H}^n|\psi_0\rangle. Since the Hilbert space is finite-dimensional, all terms in (1) are linearly dependent on (at most) the first DD ones. Therefore, once orthonormalized, these constitute a basis of the minimal subspace explored by the dynamics, called the Krylov subspace [8]. The most common procedure adopted for such orthonormalization is the Lanczos algorithm [9], defined by the iterative step:

∣An+1⟩:=(H^−an)∣Kn⟩−bn∣Kn−1⟩,(2)|A_{n+1}\rangle:= (\hat{H}-a_n)|K_n\rangle-b_n|K_{n-1}\rangle, \tag*{(2)}
∣Kn+1⟩:=(bn+1)−1∣An+1⟩.(3)|K_{n+1}\rangle:= (b_{n+1})^{-1}|A_{n+1}\rangle. \tag*{(3)}

The Lanczos coefficients are defined as an:=⟨Kn∣H^∣Kn⟩a_n:=\langle K_n|\hat{H}|K_n\rangle, bn2:=⟨An∣An⟩b_n^2:=\langle A_n|A_n\rangle, with b0=0b_0=0 and ∣K0⟩:=∣ψ0⟩|K_0\rangle:=|\psi_0\rangle. The algorithm stops at n+1=K≤Dn+1=K\leq D, when bn+1=0b_{n+1}=0. The Lanczos coefficients can be related through polynomial relations to the moments of the energy distribution of the initial state. Expressed in the Krylov basis, the Hamiltonian is represented by a tridiagonal matrix, with {an}\{a_n\} on the diagonal and {bn}\{b_n\} the off-diagonals elements. Krylov vectors ∣Kn⟩|K_n\rangle can be represented as the result of acting on the initial state with polynomial functions of the Hamiltonian, namely ∣Kn⟩=Pn(H^)∣ψ0⟩|K_n\rangle=P_n(\hat{H})|\psi_0\rangle, with:

Pn(H^)=1∏i=1nbidet⁡(H^In−hn),(4)P_n(\hat{H})=\frac{1}{\prod_{i=1}^{n}b_i}\det\left(\hat{H}I_n-h_n\right), \tag*{(4)}

where InI_n is the n×nn\times n identity matrix and hnh_n is a n×nn\times n tridiagonal matrix of Lanczos coefficients, representing H^\hat{H} in the Krylov basis [23, 42]. For example, the first polynomials read

P0(H^):=I,P_0(\hat{H}):=\mathbb{I},
P1(H^)=1b1(H^−a0),P_1(\hat{H})=\frac{1}{b_1}\left(\hat{H}-a_0\right),
P2(H^)=1b1b2[H^2−(a0+a1)H^+a0a1−b12].(5)P_2(\hat{H})=\frac{1}{b_1b_2}\left[\hat{H}^2-(a_0+a_1)\hat{H}+a_0a_1-b_1^2\right]. \tag*{(5)}

The definition of the Krylov basis lets us map the dynamics onto a 1D lattice, whose sites are the Krylov states, with on-site energies given by {an}\{a_n\} and transition amplitudes between adjacent sites given by {bn}\{b_n\}. Therefore, studying the dynamics is equivalent to studying the distribution of the evolved state on such a chain, through the moments of the position operator

K^=∑n=0K−1n∣Kn⟩⟨Kn∣.(6)\hat{K}=\sum_{n=0}^{K-1}n|K_n\rangle\langle K_n|. \tag*{(6)}

The first moment, also known in literature as Krylov spread complexity is defined as

C(t):=∑n=0K−1n∣⟨Kn∣ψ(t)⟩∣2=⟨ψ(t)∣K^∣ψ(t)⟩.(7)C(t):=\sum_{n=0}^{K-1}n\left|\langle K_n|\psi(t)\rangle\right|^2=\langle\psi(t)|\hat{K}|\psi(t)\rangle. \tag*{(7)}

Analogously, it is possible to define higher moments of K^\hat{K}, such as the Krylov variance

Δ2K(t)=⟨ψ(t)∣K^2∣ψ(t)⟩−(⟨ψ(t)∣K^∣ψ(t)⟩)2.(8)\Delta^2 K(t)=\langle\psi(t)|\hat{K}^2|\psi(t)\rangle-\left(\langle\psi(t)|\hat{K}|\psi(t)\rangle\right)^2 . \tag*{(8)}

By inserting two resolutions of the identity in the energy basis in the definition of complexity, we obtain

C(t)=∑n,j,kn⟨Kn∣Ej⟩⟨Ej∣ψ0⟩⟨ψ0∣Ek⟩⟨Ek∣Kn⟩e−i(Ej−Ek)t.(9)C(t)=\sum_{n,j,k}n\langle K_n|E_j\rangle\langle E_j|\psi_0\rangle\langle\psi_0|E_k\rangle\langle E_k|K_n\rangle e^{-i(E_j-E_k)t}. \tag*{(9)}

Equation (9) highlights the oscillatory nature of complexity for isolated systems. For this reason, the long-time average of complexity, defined as:

Cˉ=lim⁡T→∞1T∫0Tdt C(t),(10)\bar{C}=\lim_{T\to\infty}\frac{1}{T}\int_0^T dt\,C(t), \tag*{(10)}

is adopted here as a measure of how much the dynamics explores the Krylov subspace. Assuming the spectrum is in general degenerate, it holds that

lim⁡T→∞1T∫0Tdt e−i(Ej−Ek)t=δEjEk,(11)\lim_{T\to\infty}\frac{1}{T}\int_0^T dt\,e^{-i(E_j-E_k)t}=\delta_{E_jE_k}, \tag*{(11)}

meaning that the limit of the integral is non zero whenever ∣Ej⟩|E_j\rangle and ∣Ek⟩|E_k\rangle belong to the same eigenspace of H^\hat{H}. Let us define the projector on the jj-th eigenspace:

Π^j=∑m∣Em,j⟩⟨Em,j∣,(12)\hat{\Pi}_j=\sum_m |E_{m,j}\rangle\langle E_{m,j}|, \tag*{(12)}

where mm labels the states within the jj-th eigenspace. Calling p(n,t)=∣⟨Kn∣ψ(t)⟩∣2p(n,t)=|\langle K_n|\psi(t)\rangle|^2 the probability of finding the system in the Krylov state ∣Kn⟩|K_n\rangle, one finds

p(n,t)=∑j,k∑m,l⟨Kn∣Em,j⟩⟨Em,j∣ψ0⟩×⟨ψ0∣El,k⟩⟨El,k∣Kn⟩e−i(Ej−Ek)t(13)\begin{aligned} p(n,t)={}&\sum_{j,k}\sum_{m,l}\langle K_n|E_{m,j}\rangle\langle E_{m,j}|\psi_0\rangle\\ &\times\langle\psi_0|E_{l,k}\rangle\langle E_{l,k}|K_n\rangle e^{-i(E_j-E_k)t} \tag*{(13)} \end{aligned}

Note that the time-dependent phases depend only on the eigenspace indeces since Em,j=EjE_{m,j}=E_j for every mm. Hence, the long-time average yields a δjk\delta_{jk}, and

pˉ(n)=∑j=0I−1∣⟨Kn∣Π^j∣ψ0⟩∣2.(14)\bar{p}(n)=\sum_{j=0}^{I-1}|\langle K_n|\hat{\Pi}_j|\psi_0\rangle|^2. \tag*{(14)}

II denotes the number of distinct energy levels of H^\hat{H}. It follows that the most general expression of Cˉ\bar{C}, holding true for arbitrary spectra, is:

Cˉ=∑n=0K−1n∑j=0I−1∣⟨Kn∣Π^j∣ψ0⟩∣2.(15)\bar{C}=\sum_{n=0}^{K-1}n\sum_{j=0}^{I-1}|\langle K_n|\hat{\Pi}_j|\psi_0\rangle|^2. \tag*{(15)}

For non degenerate spectra, all projectors are one-dimensional and therefore expression (15) reduces to the form [12, 19, 28]:

Cˉ=∑n=0K−1n∑j=0D−1∣⟨Kn∣Ej⟩∣2∣⟨Ej∣ψ0⟩∣2.(16)\bar{C}=\sum_{n=0}^{K-1}n\sum_{j=0}^{D-1}|\langle K_n|E_j\rangle|^2|\langle E_j|\psi_0\rangle|^2. \tag*{(16)}

The form in (16) can be retrieved even in the degenerate case, by exploiting the nonuniqueness of the energy eigenstates basis. To do so, we consider the basis of representatives [12, 41]. The key idea is that all eigenstates belonging to the same eigenspace acquire the same phase under time evolution. Consequently, the projection of the initial state onto an eigenspace evolves only by a global phase, so no other directions of E\mathcal{E} are explored.

Chiral Quantum walks and quasi-gauge transformations

To see this, consider a generic spectral decomposition of the initial state:

∣ψ0⟩=∑n=0D−1ψn∣En⟩.(17)|\psi_0\rangle=\sum_{n=0}^{D-1}\psi_n|E_n\rangle. \tag*{(17)}

For illustration purpose, suppose only one energy level of H^\hat{H} to be degenerate, and call E\mathcal{E} the eigenspace relative to it. Then, (17) becomes

∣ψ0⟩=∑n∈Eψn∣En⟩+∑m∉Eψm∣Em⟩.(18)|\psi_0\rangle=\sum_{n\in\mathcal{E}}\psi_n|E_n\rangle+\sum_{m\notin\mathcal{E}}\psi_m|E_m\rangle. \tag*{(18)}

The first sum is simply rotated by a global phase through time evolution, so no other directions of E\mathcal{E} are explored. Defining the representative of E\mathcal{E} as the normalized projection of ∣ψ0⟩|\psi_0\rangle onto it,

∣EE⟩=1∑n∈E∣ψn∣2∑n∈Eψn∣En⟩,(19)|E_{\mathcal{E}}\rangle=\frac{1}{\sqrt{\sum_{n\in\mathcal{E}}|\psi_n|^2}}\sum_{n\in\mathcal{E}}\psi_n|E_n\rangle, \tag*{(19)}

(17) can be simplified to

∣ψ0⟩=N−1∣EE⟩+∑m∉Eψm∣Em⟩,(20)|\psi_0\rangle=\mathcal{N}^{-1}|E_{\mathcal{E}}\rangle+\sum_{m\notin\mathcal{E}}\psi_m|E_m\rangle, \tag*{(20)}

with N=(∑∣ψn∣2)−12\mathcal{N}=\left(\sum|\psi_n|^2\right)^{-\frac{1}{2}}. Through the basis of representatives, the structure of the Krylov subspace can be fully characterized. Each eigenspace of H^\hat{H} that is populated by the initial state contributes with one Krylov dimension. Therefore, the dimension KK of the Krylov subspace is equal to the number of eigenspaces of H^\hat{H} on which ∣ψ0⟩|\psi_0\rangle has nonzero projection [12, 41]. As a corollary, no Krylov subspace can have a dimension exceeding the number of distinct energy levels [12, 41]. Once the Hamiltonian is diagonalized in the basis of representatives, the matrix elements of the projectors in Eq. (15) become ⟨Kn∣Π^j∣ψ0⟩=⟨Kn∣Ej⟩⟨Ej∣ψ0⟩\langle K_n|\hat{\Pi}_j|\psi_0\rangle=\langle K_n|E_j\rangle\langle E_j|\psi_0\rangle, with ∣Ej⟩|E_j\rangle the representative associated with the jj-th eigenspace, while ⟨Kn∣Π^j∣ψ0⟩=0\langle K_n|\hat{\Pi}_j|\psi_0\rangle=0 if ∣ψ0⟩|\psi_0\rangle has no component on it. Using these observations, the long-time-averaged Krylov complexity can be written as [15]:

Cˉ=∑n=0K−1n∑j=0K−1∣⟨Kn∣Ej⟩∣2∣⟨Ej∣K0⟩∣2.(21)\bar{C}=\sum_{n=0}^{K-1}n\sum_{j=0}^{K-1}|\langle K_n|E_j\rangle|^2|\langle E_j|K_0\rangle|^2. \tag*{(21)}

III. CHIRAL QUANTUM WALKS AND QUASI-GAUGE TRANSFORMATIONS

Consider a system governed by a Hamiltonian H^\hat{H} and evolving according to the evolution operator e−iH^te^{-i\hat{H}t} in a preferred basis {∣n⟩}n=0D−1\{|n\rangle\}_{n=0}^{D-1}. The Hamiltonian can be associated with a graph G\mathcal{G} whose nodes correspond to the basis states ∣n⟩|n\rangle. Two nodes jj and kk are connected whenever ⟨j∣H^∣k⟩≠0\langle j|\hat{H}|k\rangle\ne0, with edge weight given by the corresponding matrix element. The dynamics generated by H^\hat{H} on this graph defines a continuous-time quantum walk.

A generalization of conventional CTQWs is provided by chiral quantum walks, characterized by complex off-diagonal elements in the Hamiltonian,

Hjk=hjkeiαjk,(22)H_{jk}=h_{jk}e^{i\alpha_{jk}}, \tag*{(22)}

with hjk,αjk∈Rh_{jk},\alpha_{jk}\in\mathbb{R}. A particularly important consequence of these phases is that they may lead to the violation of probability time-reversal symmetry (PTS). For a CTQW generated by a real Hamiltonian, Hermiticity implies symmetric transition probabilities, pjk(t)=pkj(t)p_{jk}(t)=p_{kj}(t), where pjk(t)=∣⟨k∣eiHt∣j⟩∣2p_{jk}(t)=|\langle k|e^{iHt}|j\rangle|^2 is the transition probability between nodes jj and kk at time tt. In contrast, chiral quantum walks can lead to asymmetric transition probabilities, pjk(t)≠pkj(t)p_{jk}(t)\ne p_{kj}(t), thereby breaking PTS. The presence of complex phases, however, is a necessary but not sufficient condition for PTS violation, since some phase configurations can be removed by quasi-gauge transformations and therefore have no observable effect on the transport dynamics.

Def 1 (Quasi-gauge transformation) Let {∣n⟩}n=0D−1\{|n\rangle\}_{n=0}^{D-1} denote the node basis of the graph G\mathcal{G}. A quasi-gauge transformation is a local unitary operator Λ^ϕ⃗\hat{\Lambda}_{\vec{\phi}} acting on the nodes as

Λ^ϕ⃗∣n⟩=eiϕn∣n⟩∀n(23)\hat{\Lambda}_{\vec{\phi}}|n\rangle=e^{i\phi_n}|n\rangle\quad\forall n \tag*{(23)}

where ϕ⃗∈[0,2π)D\vec{\phi}\in[0,2\pi)^D. Equivalently, Λ^ϕ⃗\hat{\Lambda}_{\vec{\phi}} is an element of the group U(1)DU(1)^D acting independently on each node of the graph.

Under a quasi-gauge transformation, transition amplitudes between nodes acquire only node-dependent phase factors, while the corresponding transition probabilities remain unchanged. Applying a quasi-gauge transformation to a chiral Hamiltonian allows one to eliminate at most D−1D-1 phases from its matrix elements. The total phases accumulated along directed loops of the graph, known as Aharonov–Bohm phases, are quasi-gauge invariants [33]. This has important consequences for probability time-reversal symmetry (PTS): tree graphs are always quasi-gauge equivalent to real Hamiltonians, while chiral phases cannot induce PTS breaking in bipartite graphs [30, 31]. Consequently, only non-bipartite chiral graphs can potentially violate PTS.

Circulant graphs and Hamiltonians

A graph G\mathcal{G} with DD nodes is said to be circulant if it is invariant under cyclic translations of the nodes [43]. Equivalent statements are: a) its adjacency matrix is circulant, and b) its symmetry group admits the cyclic group ZD\mathbb{Z}_D as a subgroup. Cycle graphs and complete graphs are

examples of circulant graphs (see Figure 1) with minimal and maximal connectivity respectively. A Hamiltonian defined on a circulant graph does not necessarily inherit the same symmetry, since the edge weights may break translation invariance. In this work, however, we restrict our attention to circulant Hamiltonians, namely Hamiltonians that are themselves invariant under cyclic node translations and therefore share the ZD\mathbb{Z}_D symmetry of the underlying graph.

Examples of circulant graphs of order D = 11 with different degrees of connectivity

Figure 1. Examples of circulant graphs of order D=11D=11 with different degrees of connectivity.

The circulant Hamiltonian with connectivity kk can be thus written as

H(k)=∑r=1k(αrTr+αr∗T−r),(24)H^{(k)}=\sum_{r=1}^{k}\left(\alpha_r T^r+\alpha_r^*T^{-r}\right), \tag*{(24)}

where TT is the cyclic translation operator, T±r∣n⟩=∣n±r(modD)⟩T^{\pm r}|n\rangle=|n\pm r\pmod D\rangle, and αr\alpha_r are complex numbers. Since H^\hat{H} commutes with discrete translations, its eigenstates are the discrete Fourier modes:

∣Em⟩=1D∑n=0D−1e2πimnD∣n⟩,(25)|E_m\rangle=\frac{1}{\sqrt{D}}\sum_{n=0}^{D-1}e^{\frac{2\pi i mn}{D}}|n\rangle, \tag*{(25)}

which form the momentum basis of the graph and can be interpreted as the discrete analogue of plane waves on a periodic lattice. While the eigenvectors are fixed by symmetry, the eigenvalues depend on the specific matrix elements of H^\hat{H}. Without loss of generality, we assume the walker to be initially localized at ∣0⟩|0\rangle. All nodes are related by cyclic translations, which are symmetries of the Hamiltonian: as we will prove in Sec. IV, this suffices for the resulting Krylov complexity to be independent of the chosen initial node. Expanding the initial state in the Fourier eigenbasis yields

∣0⟩=1D∑m=0D−1∣Em⟩.(26)|0\rangle=\frac{1}{\sqrt{D}}\sum_{m=0}^{D-1}|E_m\rangle. \tag*{(26)}

Therefore, the initial state has equal overlap with all momentum sectors. As a consequence, the Krylov dimension and the long-time-averaged complexity are entirely determined by the degeneracy structure of the spectrum, revealing why circulant Hamiltonians provide a particularly convenient setting for the study of complexity on chiral quantum walks. Their translational symmetry fixes the eigenbasis, so the effect of chiral phases is encoded entirely in the energy spectrum and its degeneracies. This reduction enables an analytical characterization of the long-time-averaged Krylov complexity, which we exploit in the following sections.

-symmetry invariance

We now investigate the behavior of Krylov complexity under the main source of degeneracy, i.e. symmetries. In particular, we prove that all states belonging to the same orbit of the Hamiltonian’s symmetry group share the same complexity. A particular instance of this phenomenon was reported in [29], where Krylov complexity was shown to exhibit a time-translation invariance. As we show below, this property is a special case of a broader invariance under unitary symmetries commuting with the Hamiltonian.

Theorem 1 (Symmetry invariance) Let U^\hat{U} be a unitary symmetry operator of the Hamiltonian, i.e. [H^,U^]=0[\hat{H},\hat{U}]=0, and consider two initial states ∣ψ0⟩|\psi_0\rangle, ∣ψ0′⟩|\psi'_0\rangle related by U^\hat{U}, i.e. ∣ψ0′⟩=U^∣ψ0⟩|\psi'_0\rangle=\hat{U}|\psi_0\rangle. Then the complexities of the dynamics seeded by ∣ψ0⟩|\psi_0\rangle and ∣ψ0′⟩|\psi'_0\rangle are equal at all times:

C(t)′=C(t)∀t(27)C(t)'=C(t) \quad\forall t \tag*{(27)}

Proof. Consider the polynomial representation of the Krylov basis seeded by ∣ψ0′⟩|\psi'_0\rangle [23]:

∣Kn′⟩=Pn′(H^)∣ψ0′⟩.(28)|K'_n\rangle=P'_n(\hat{H})|\psi'_0\rangle. \tag*{(28)}

The polynomial Pn′P'_n is primed because, in principle, the Lanczos coefficients generated by ∣ψ0′⟩|\psi'_0\rangle and ∣ψ0⟩|\psi_0\rangle might differ. Since U^\hat{U} commutes with H^\hat{H} and is unitary, the moments of H^\hat{H} are not changed by its action:

⟨ψ0′∣H^k∣ψ0′⟩=⟨ψ0∣H^k∣ψ0⟩∀k.(29)\langle\psi'_0|\hat{H}^k|\psi'_0\rangle=\langle\psi_0|\hat{H}^k|\psi_0\rangle\quad\forall k. \tag*{(29)}

As the Lanczos coefficients are functions of the moments, Eq. (29) implies that (an′,bn′)=(an,bn)(a'_n,b'_n)=(a_n,b_n) as well, for all nn. Therefore, the polynomials must be Pn′=PnP'_n=P_n. With this property, and again using [H^,U^]=0[\hat{H},\hat{U}]=0,

∣Kn′⟩=U^Pn(H^)∣ψ0⟩=U^∣Kn⟩.(30)|K'_n\rangle=\hat{U}P_n(\hat{H})|\psi_0\rangle=\hat{U}|K_n\rangle. \tag*{(30)}

In other words, the Krylov basis of the transformed state is the image under U^\hat{U} of the Krylov basis of the original state. From this, we compute the amplitudes:

⟨Kn′∣e−iH^t∣K0′⟩=⟨Kn∣U^†e−iH^tU^∣K0⟩(31)\langle K'_n|e^{-i\hat{H}t}|K'_0\rangle=\langle K_n|\hat{U}^{\dagger}e^{-i\hat{H}t}\hat{U}|K_0\rangle \tag*{(31)}
=⟨Kn∣e−iH^t∣K0⟩.(32)=\langle K_n|e^{-i\hat{H}t}|K_0\rangle. \tag*{(32)}

This implies, by inspecting (7), that C(t)C(t) is symmetry invariant for any tt.

The proof relies only on the invariance of the transition amplitudes in the Krylov basis. Consequently, the result immediately extends to all the Krylov moments, such as the Krylov variance of Equation (8) and all higher moments. Notice how the theorem includes discrete symmetry groups, so the invariance property does not require a continuous symmetry, and hence a Noether charge generating it. Such cases include continuous-time quantum walks, studied in Section VI, where the symmetries of the underlying graph are discrete.

Quasi-gauge invariance

We now demonstrate that quasi-gauge invariance extends to the transfer probabilities on the Krylov chain and, consequently, to the Krylov complexity, whenever the dynamics is initialized in a localized node state.

Theorem 2 (Quasi-gauge invariance) Let H^\hat{H} and H^′\hat{H}' be two Hamiltonians related by a quasi-gauge transformation H^′=Λ^φ^†H^Λ^φ^\hat{H}'=\hat{\Lambda}_{\hat{\varphi}}^{\dagger}\hat{H}\hat{\Lambda}_{\hat{\varphi}}. Let the dynamics be seeded by the same localized initial state, ∣K0⟩=∣j⟩|K_0\rangle=|j\rangle. Then the complexities of the dynamics generated by H^\hat{H} and H^′\hat{H}' are equal at all times:

C(t)′=C(t)∀t.(33)C(t)'=C(t) \quad\forall t. \tag*{(33)}

Proof. Let {∣Kn⟩}\{|K_n\rangle\} and {∣Kn′⟩}\{|K'_n\rangle\} denote the Krylov bases generated from the same localized state ∣j⟩|j\rangle by H^\hat{H} and H^′\hat{H}', respectively. Using the polynomial representation of Krylov states, we can write ∣Kn⟩=Pn(H^)∣j⟩|K_n\rangle=P_n(\hat{H})|j\rangle and ∣Kn′⟩=Pn′(H^′)∣j⟩|K'_n\rangle=P'_n(\hat{H}')|j\rangle. Thus, it is sufficient to compare the corresponding Krylov polynomials. First, the moments are invariant under quasi-gauge transformations:

⟨j∣H^′k∣j⟩=⟨j∣Λ^φ^†H^kΛ^φ^∣j⟩=⟨j∣H^k∣j⟩.(34)\langle j|\hat{H}'^k|j\rangle=\langle j|\hat{\Lambda}_{\hat{\varphi}}^{\dagger}\hat{H}^k\hat{\Lambda}_{\hat{\varphi}}|j\rangle=\langle j|\hat{H}^k|j\rangle. \tag*{(34)}

Since the Lanczos coefficients are determined by the moments, they are identical for H^\hat{H} and H^′\hat{H}'. Hence, Pn′=PnP'_n=P_n and therefore

Pn′(H^′)=Pn(H^′)=Λ^φ^†Pn(H^)Λ^φ^.(35)P'_n(\hat{H}')=P_n(\hat{H}')=\hat{\Lambda}_{\hat{\varphi}}^{\dagger}P_n(\hat{H})\hat{\Lambda}_{\hat{\varphi}}. \tag*{(35)}

By applying (35), e−iH^′t=Λ^φ^†e−iH^tΛ^φ^e^{-i\hat{H}'t}=\hat{\Lambda}_{\hat{\varphi}}^{\dagger}e^{-i\hat{H}t}\hat{\Lambda}_{\hat{\varphi}} and the unitarity of Λ^φ^\hat{\Lambda}_{\hat{\varphi}}, it follows that

⟨Kn′∣e−iH^′t∣K0′⟩=⟨j∣Pn′(H^′)e−iH^′t∣j⟩=⟨j∣Pn(H^)e−iH^t∣j⟩=⟨Kn∣e−iH^t∣K0⟩.(36)\begin{aligned} \langle K'_n|e^{-i\hat{H}'t}|K'_0\rangle &=\langle j|P'_n(\hat{H}')e^{-i\hat{H}'t}|j\rangle\\ &=\langle j|P_n(\hat{H})e^{-i\hat{H}t}|j\rangle =\langle K_n|e^{-i\hat{H}t}|K_0\rangle. \tag*{(36)} \end{aligned}

Therefore, the transition amplitudes on the Krylov chain are invariant and, according to Eq. (7) so is the Krylov complexity:

C(t)′=C(t).(37)C(t)'=C(t). \tag*{(37)}

It is worth noting that Theorem 2 is not a direct consequence of the invariance of inter-node transfer probabilities. Indeed, the Krylov basis vectors are generally delocalized superpositions of node states rather than localized states. The result relies on the stronger fact that quasi-gauge transformations, as just as symmetries, leave the energy distribution of the initial state unchanged and therefore preserve the entire Lanczos construction.

Krylov Complexity of Chiral Quantum Walks

We now investigate how the graph topology and the presence of chiral phases affect the long-time-averaged Krylov complexity.

Cycle graphs

We begin with the cycle graph CDC_D. It can be represented as a regular DD-gon, whose symmetry group is the dihedral group DDD_D, consisting of discrete rotations (ZD\mathbb{Z}_D subgroup) and reflections (S2S_2 subgroup).

For a chiral quantum walk on CDC_D, the Hamiltonian can be written, up to a rescaling of time (indexes are mod DD), as:

H^=∑n=0D−1eiφn∣n+1⟩⟨n∣+h.c.(38)\hat{H} = \sum_{n=0}^{D-1} e^{i\varphi_n} |n+1\rangle\langle n| + \mathrm{h.c.} \tag*{(38)}

which contains DD phases. As the cycle graph contains a single loop, there is only one quasi-gauge invariant phase, Φ=∑n=0D−1φn\Phi= \sum_{n=0}^{D-1}\varphi_n. Accordingly, any phase configuration is quasi-gauge equivalent to a circulant Hamiltonian with uniform edge phases φn=1DΦ\varphi_n = \frac{1}{D}\Phi, ∀n\forall n. By Theorem 2, any two phase configurations with the same total phase Φ\Phi have identical Krylov complexity, which may therefore be computed in the circulant gauge without loss of generality, provided that the dynamics is initialized in a localized node state.

Let us first analyze the case of a real Hamiltonian (φ=0\varphi= 0 in the circulant gauge), whose spectrum is:

Em=2cos⁡(2πmD),(39)E_m = 2\cos\left(\frac{2\pi m}{D}\right), \tag*{(39)}

with m∈{0,…,D−1}m \in\{0,\ldots,D-1\}. The reflection symmetry of the Hamiltonian induces a twofold degeneracy Em=ED−mE_m = E_{D-m}. Hence, eigenstates with opposite momenta mm and D−mD-m (mod DD) belong to the same eigenspace. The only non-degenerate eigenvalues correspond to m=0m=0 and, for even DD, m=D/2m=D/2. Thus, the number of distinct eigenspaces of this class of Hamiltonians is:

{D+12if D is odd,D+22if D is even.(40)\begin{cases} \frac{D+1}{2} & \text{if } D \text{ is odd},\\ \frac{D+2}{2} & \text{if } D \text{ is even}. \tag*{(40)} \end{cases}

Since the initial state has nonzero overlap with every eigenspace of H^\hat{H}, the Krylov dimension coincides with the number of distinct eigenspaces and is therefore given by Eq. (40). The corresponding Krylov basis is [37]:

{∣K0⟩=∣0⟩∣Kn⟩=12(∣n⟩+∣D−n⟩)n≠D−n∣KD/2⟩=∣D/2⟩if D is even(41)\begin{cases} |K_0\rangle= |0\rangle\\ |K_n\rangle= \frac{1}{\sqrt{2}}(|n\rangle+ |D-n\rangle) & n \ne D-n\\ |K_{D/2}\rangle= |D/2\rangle& \text{if } D \text{ is even} \tag*{(41)} \end{cases}

For odd DD, the averaged probability of measuring the walker in the nn-th Krylov state is:

pˉ(n)=2D2(D−1)(42)\bar{p}(n) = \frac{2}{D^2}(D-1) \tag*{(42)}

for n≠0n \ne0. Then, the infinite-time average of complexity is:

Cˉodd=14D2(D2−1)(D−1).(43)\bar{C}_{\mathrm{odd}} = \frac{1}{4D^2}(D^2-1)(D-1). \tag*{(43)}

For even DD, the contribution of the boundary state ∣D/2⟩|D/2\rangle must be treated separately. The probabilities for n≠0n \ne0 evaluate to:

pˉ(n≠D/2)=2D2(D−2),(44)\bar{p}(n \ne D/2) = \frac{2}{D^2}(D-2), \tag*{(44)}
pˉ(D/2)=2D2(D−1),(45)\bar{p}(D/2) = \frac{2}{D^2}(D-1), \tag*{(45)}

yielding:

Cˉeven=D4.(46)\bar{C}_{\mathrm{even}} = \frac{D}{4}. \tag*{(46)}

Both Eqs. (43) and (46) exhibit the same asymptotic scaling, Cˉ∼D4\bar{C} \sim\frac{D}{4}, showing that the long-time-averaged complexity grows linearly with system size and remains within the heuristic bounds proposed in [28].

Consider now a nonzero uniform chiral phase φ∈(0,2π)\varphi\in(0,2\pi). The reflection symmetry responsible for the degeneracies of the real spectrum is broken, reducing the symmetry group from DDD_D to ZD\mathbb{Z}_D. The eigenvalues read:

Em(φ)=2cos⁡(2πmD−φ).(47)E_m(\varphi) = 2\cos\left(\frac{2\pi m}{D}-\varphi\right). \tag*{(47)}

and are generically non-degenerate. The exceptional values φ=kπ/D\varphi= k\pi/D, with k∈Zk \in\mathbb{Z} restore the degeneracy structure of the real Hamiltonian. Since the corresponding total phase is Φ=kπ\Phi= k\pi, these cases are quasi-gauge equivalent to real Hamiltonians. By Theorem 2, they possess the same Krylov complexity as the real cycle graph and will not be considered further.

For generic φ\varphi, the spectrum is non-degenerate. The basis of representatives therefore coincides with the Fourier modes and the Krylov dimension reaches its maximal value, K=DK=D. Using the polynomial representation of Krylov states, it follows that

⟨Kn∣Em⟩=Pn(Em)⟨K0∣Em⟩.(48)\langle K_n|E_m\rangle= P_n(E_m)\langle K_0|E_m\rangle. \tag*{(48)}

Defining the spectral weights pm=∣⟨Em∣K0⟩∣2p_m = |\langle E_m|K_0\rangle|^2, Eq. (21) becomes

Cˉ=∑n=0D−1n∑m=0D−1pm2Pn2(Em).(49)\bar{C} = \sum_{n=0}^{D-1} n \sum_{m=0}^{D-1} p_m^2 P_n^2(E_m). \tag*{(49)}

For a localized initial state on a cycle graph pm=1Kp_m = \frac{1}{K} for all mm. Using the normalization of the Krylov states, ∑m=0K−1Pn2(Em)=K\sum_{m=0}^{K-1} P_n^2(E_m) = K, and that K=DK = D, Eq. (49) reduces to

Cˉ=12(D−1).(50)\bar{C} = \frac{1}{2}(D - 1). \tag*{(50)}

In contrast to the real case, the explicit form of the Krylov basis is not required: the non-degeneracy of the spectrum together with the uniform spectral weights is sufficient to determine Cˉ\bar{C}. The uniform distribution of spectral weights leading to (50) implies that the initial state is maximally delocalized in the basis of representatives. Such spread can be quantified by means of the Inverse Participation Ratio (IPR), μ[ψ0]\mu[\psi_0] on the basis of representatives, defined as:

μ[ψ0]:=∑m=0K−1∣⟨Em∣ψ0⟩∣4.(51)\mu[\psi_0] := \sum_{m=0}^{K-1} |\langle E_m|\psi_0\rangle|^4. \tag*{(51)}

IPR takes values in [1K,1][\frac{1}{K},1], with minimum and maximal values realized by evenly spread and perfectly localized [44] states respectively.

Independently of the system at hand, whenever the initial state has minimal IPR on the representative basis, the complexity of the corresponding dynamics is given by Eq. (50), with DD in general replaced by KK.

These results already suggest that complexity is not a measure of PTS breaking. Indeed, cycle graphs of even length are bipartite and therefore remain time-reversal symmetric for any chiral phase. A quantifier of PTS breaking should therefore be insensitive to chirality on such graphs. However, comparing Eq.s (46) and (50) shows that complexity changes despite the absence of any PTS breaking.

Circulant graphs with larger connectivity

Adding further circulant couplings preserves the cyclic symmetry of the graph but can modify the degeneracy structure of the corresponding real Hamiltonian. As a result, the Krylov dimension and the complexity may change in a nontrivial manner. In the chiral case, instead, the spectrum is generically non-degenerate, so the complexity is determined as in the case of the cycle graph. The eigenvalues of a circulant Hamiltonian on a graph of DD nodes and connectivity degree kk read

Em=2∑r=1kcos⁡(2πrmD−φr).(52)E_m = 2 \sum_{r=1}^{k} \cos\left(\frac{2\pi r m}{D} - \varphi_r\right). \tag*{(52)}

where φr\varphi_r is defined by ⟨n+r(modD)∣H^∣n⟩=eiφr\langle n + r \pmod D|\hat{H}|n\rangle= e^{i\varphi_r}, according to Eq. (22).

Let us first restrict to real Hamiltonians, namely setting φr=0\varphi_r = 0 for all rr. For k>1k > 1, the degeneracy structure of the eigenvalues is no longer determined solely by the reflection symmetry. Additional accidental degeneracies may arise because different momenta can yield the same value of Eq. (52). For example, a pentagon graph with k=2k = 2 coincides with the complete graph K5K_5, whose spectrum contains only two distinct eigenvalues. For such reason, the long-time-averaged complexity of real Hamiltonians on graphs with k=2,3k = 2, 3 is computed only numerically (see Appendix A for details on the numerical implementation of complexity evaluation). The results, displayed in Figure 2, confirm the same qualitative scaling Cˉ∼D/4\bar{C} \sim D/4 found for real cycle graphs.

Figure 2. Cˉ\bar{C} of QWs on circulant graphs seeded by ∣0⟩|0\rangle. For all topologies studied, the chiral walks explore all the Hilbert space and reach the same value of Cˉ=(D−1)/2\bar{C} = (D - 1)/2, regardless of the phase values. Real walks, on the other hand, follow topology-specific patterns, with values approximately around D/4D/4.

Chiral Hamiltonians, on the other hand, are analytically tractable. Consider for instance the k=2k = 2 graph, with each edge carrying an independent phase. The spectrum depends on the pair of phases (φ1,φ2)∈(0,2π)×(0,2π)(\varphi_1,\varphi_2) \in(0,2\pi) \times(0,2\pi), where φ1\varphi_1 and φ2\varphi_2 are associated with first- and second-neighbor edges, respectively.

Since the Hamiltonian remains circulant, its eigenvectors are still given by the Fourier modes of Eq. (25). Therefore, a localized node state has uniform spectral weights, Eq. (26), i.e. pm=1Dp_m = \frac{1}{D}. For generic values of (φ1,φ2)(\varphi_1,\varphi_2), the phases lift the degeneracies of the real spectrum, so that K=DK = D. The same argument used for chiral cycle graphs then applies unchanged, yielding

Cˉ(φ1,φ2)=12(D−1).(53)\bar{C}(\varphi_1,\varphi_2) = \frac{1}{2}(D - 1). \tag*{(53)}

The same reasoning extends to circulant graphs with arbitrary degrees of connectivity. Whenever the spectrum is non-degenerate, the representative basis coincides with the discrete Fourier modes and a localized node state has uniform spectral weights. It follows that the long-time-averaged complexity is completely determined by the Krylov dimension through Eq. (50).

To conclude, let us comment on the discontinuity of Cˉ\bar{C} at vanishing chiral phases. At first sight, the jump from the real result, Cˉ∼D4\bar{C} \sim\frac{D}{4}, to Eq. (50) may suggest that Krylov complexity can resolve arbitrarily small phase differences. The origin of discontinuity is that Cˉ\bar{C} is a long-time-averaged quantity, i.e. a global property of the dynamics. As such, it depends on the late-time dynamics, namely the timescale at which infinitesimal differences in the Hamiltonian accumulate and become relevant. Finite-time complexity, being a local property, varies continuously with the phases (φ\varphi is short-hand for an arbitrary number of phases):

C(t,0)=lim⁡φ→0C(t,φ).(54)C(t,0)=\lim_{\varphi\to0}C(t,\varphi). \tag*{(54)}

The discontinuity arises only after taking the infinite-time average, because the limits φ→0\varphi\to0 and T→∞T\to\infty do not commute:

Cˉ(0)=lim⁡T→∞lim⁡φ→01T∫0TC(t)[φ] dt≠lim⁡φ→0Cˉ(φ).(55)\bar{C}(0)=\lim_{T\to\infty}\lim_{\varphi\to0}\frac{1}{T}\int_{0}^{T}C(t)[\varphi]\,\mathrm{d}t\ne\lim_{\varphi\to0}\bar{C}(\varphi). \tag*{(55)}

The minimal quantum router

As a final example, let us consider the minimal quantum router displayed in Figure 3. Following Ref. [45], we define the associated Hamiltonian

Figure 3. Schematic diagram of the minimal-topology quantum router. The graph only has one loop, thus a single relevant phase circulating in the inner triangle, here called θ\theta. The initial state is the leaf node ∣0⟩\lvert0\rangle.

H^(θ)=∑n=02∣n+3⟩⟨n∣+∑n=35eiθ3∣n+1⟩⟨n∣+h.c.(56)\hat{H}(\theta)=\sum_{n=0}^{2}\lvert n+3\rangle\langle n\rvert+\sum_{n=3}^{5}e^{i\frac{\theta}{3}}\lvert n+1\rangle\langle n\rvert+\mathrm{h.c.} \tag*{(56)}

The graph exhibits reflection symmetry, inherited by the Hamiltonian only for θ=0,π\theta=0,\pi. This is reflected in the spectrum:

En=cos⁡(θ3+4π3n)+(−1)n+11+cos⁡2(θ3+4π3n).(57)E_n=\cos\left(\frac{\theta}{3}+\frac{4\pi}{3}n\right)+(-1)^{n+1}\sqrt{1+\cos^2\left(\frac{\theta}{3}+\frac{4\pi}{3}n\right)}. \tag*{(57)}

the six distinct energy levels partially coalesce into four at θ=0,π\theta=0,\pi. The eigenstates read

∣En⟩=13(1+En2)∑m=02e2πin3m(∣m⟩+En∣m+3⟩).(58)\lvert E_n\rangle=\frac{1}{\sqrt{3(1+E_n^2)}}\sum_{m=0}^{2}e^{\frac{2\pi i n}{3}m}\left(\lvert m\rangle+E_n\lvert m+3\rangle\right). \tag*{(58)}

As opposed to the circulant graphs studied above, the eigenstates of the router depend non-trivially on the phase value. The system is initially localized at ∣0⟩\lvert0\rangle, which overlaps with all the eigenstates:

∣0⟩=13∑n=0511+En2∣En⟩.(59)\lvert0\rangle=\frac{1}{\sqrt{3}}\sum_{n=0}^{5}\frac{1}{\sqrt{1+E_n^2}}\lvert E_n\rangle. \tag*{(59)}

For generic values of θ\theta, the spectrum consists of six distinct eigenvalues and therefore K=6K=6. At the points θ∈{0,π}\theta\in\{0,\pi\}, the spectrum becomes degenerate and K=4K=4. Because of this, we expect once again complexity to be discontinuous around such special values of θ\theta. This is indeed the case, as numerical evaluation of complexity yields Cˉ(θ=0,π)=1.3944\bar{C}(\theta=0,\pi)=1.3944, in contrast with the trend shown in Figure 4. The maximal complexity is achieved by θ∈{π2,3π2}\theta\in\left\{\frac{\pi}{2},\frac{3\pi}{2}\right\}. These phase values are known to maximise the asymmetry between the transport probabilities P0→1P_{0\to1} and P0→2P_{0\to2}.

Figure 4. Cˉ\bar{C} of a quantum router seeded by a leaf node. The empty circles correspond to points of discontinuity, where Cˉ=1.3944\bar{C}=1.3944. The crosses indicate maximal Cˉ\bar{C}, reached at θ∈{π2,3π2}\theta\in\left\{\frac{\pi}{2},\frac{3\pi}{2}\right\}.

We also notice that the chiral quantum router is a counterexample to the conjecture that minimal IPR states showcase maximal complexity [46]. If this was the case, the maximal complexity within a six-dimensional Krylov space would be Cˉmax⁡=(6−1)/2=2.5\bar{C}_{\max}=(6-1)/2=2.5, according to Eq. (50), in clear contrast with the results obtained.

bution of the initial state and therefore leave the associated Lanczos dynamics and Krylov complexity unchanged.

Discussion

In this work, we established general invariance properties of Krylov complexity and applied them to the study of chiral quantum walks. We proved two invariance theorems for Krylov complexity and, more generally, for all moments of the Krylov distribution under different classes of unitary transformations: symmetries of the Hamiltonian and quasi-gauge transformations. Theorem 1 applies to arbitrary initial states and follows solely from the commutation relation between H^\hat{H} and its symmetry operators. On the other hand, Theorem 2 is restricted to localized initial states in the basis diagonalizing the quasi-gauge transformation, because the latter does not in general commute with H^\hat{H}. The common origin of these invariance properties is the preservation of the energy distribution of the initial state. In both cases, the relevant transformation leaves the Hamiltonian moments unchanged and therefore preserves the Lanczos coefficients, implying identical Krylov complexity.

We then applied these results to families of chiral quantum walks on circulant graphs. Circulant Hamiltonians provide a particularly convenient setting because their eigenvectors are fixed by symmetry, allowing the effects of chirality to be isolated at the level of the spectrum. We showed that chiral phases generically lift the degeneracies of the corresponding real Hamiltonians, increasing the Krylov dimension and producing a discontinuous change in the long-time-averaged complexity when complex edges are considered. This discontinuity originates from the noncommutativity of the limits associated with vanishing phase and infinite averaging time.

Furthermore, for localized initial states, generic chiral circulant Hamiltonians possess a non-degenerate spectrum and uniform spectral weights on the representative basis. As a consequence, their long-time-averaged complexity is completely determined by the Hilbert-space dimension and reaches the universal value Cˉ=12(D−1)\bar{C} = \frac{1}{2}(D - 1), independently of the degree of connectivity. Maximally spread states in the basis of representatives, however, do not realize maximal complexity, as indicated by the example of the quantum router.

Finally, our results indicate that Krylov complexity is not a direct measure of probability time-reversal-symmetry breaking. This suggests that Krylov complexity is primarily sensitive to the spectral consequences of chirality, namely the lifting of degeneracies, rather than the breaking of probability time-reversal symmetry itself.

An interesting open question is whether broader classes of transformations exist that preserve the energy distribution of the initial state and therefore leave the associated Lanczos dynamics and Krylov complexity unchanged.

Acknowledgments

The authors thank Simone Cavazzoni, Giovanni Ragazzi, Leo Gentilomo, Gabriele Fazio, Stefano Carini, and Paolo Bordone for useful discussions. CB is supported by the PRIN 2022 MUR Project EQWALITY (No. 2022BETZFZ) and by Unimi through the Piano di Sostegno alla Ricerca Linea 2 (2025).

Computation of Krylov spread complexity

Several implementations of the Lanczos algorithm are prone to numerical instabilities due to mounting rounding errors in the iterative computation of the Lanczos coefficients. This constitutes an issue for high-dimensional problems in particular, as the Krylov states returned by the procedure can be non orthogonal, or even linearly dependent on the previous ones. For this reason, the code used in this work and publicly available on the author’s GitHub [47], adopts a different approach, first suggested in [11], based on extracting the Lanczos coefficients by computing the Hessenberg form of the Hamiltonian. The Python library SciPy [48] contains implementations of numerically stable algorithms that perform such a task by using Householder reflections instead of iterative orthogonalization procedures, like Lanczos and Gram-Schmidt. Only two details have to be specified. The first is that the implementation assumes the initial state to take the form (1,0,…,0)T(1,0,\ldots,0)^{T}. This issue is easily overcome by performing a unitary transformation such that the initial state is the first element of the basis. Such unitary is also performed by use of Householder reflections. Second, it may happen that the first off-diagonal elements are negative, so their absolute values are identified with the bnb_n’s. This just corresponds to multiplying by −1-1 the corresponding Krylov vectors, which does not affect the physics. As we are also interested in evaluating the Krylov subspace dimension KK, the obtained matrix is reshaped so as to contain only the first non-zero bnb_n’s. In order to discriminate between null and positive bnb_n’s, a threshold parameter ϵ\epsilon settable at run-time is defined in the code. If bn≤ϵb_n \leq\epsilon, it is considered 00 and the Hamiltonian is reshaped to its first n−1n - 1 rows and columns. KK is then computed easily as the number of rows, or equivalently of columns, of the reduced Hamiltonian.

References

  1. [3]S. Tang, S. Luo, and M. G. A. Paris, Phase-space complexity of discrete-variable quantum states and operations, Physica A: Statistical Mechanics and its Applications 697, 131701 (2026).
  2. [4]D. A. Roberts, D. Stanford, and L. Susskind, Localized shocks, Journal of High Energy Physics 2015, 51 (2015).
  3. [5]D. A. Roberts, D. Stanford, and A. Streicher, Operator growth in the syk model, Journal of High Energy Physics 2018, 122 (2018).DOI
  4. [6]M. A. Nielsen, A geometric approach to quantum circuit lower bounds, Quantum Info. Comput. 6, 213–262 (2006).DOI
  5. [7]D. E. Parker, X. Cao, A. Avdoshkin, T. Scaffidi, and E. Altman, A universal operator growth hypothesis, Phys. Rev. X 9, 041017 (2019).DOI
  6. [8]P. Nandy, A. S. Matsoukas-Roubeas, P. Martínez-Azcona, A. Dymarsky, and A. del Campo, Quantum dynamics in Krylov space: Methods and applications, Phys. Rep. 1125-1128, 1 (2025).DOI
  7. [9]C. Lanczos, An iteration method for the solution of the eigenvalue problem of linear differential and integral operators, J. Res. Natl. Bur. Stand. B 45, 255 (1950).DOI
  8. [10]E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Operator complexity: a journey to the edge of Krylov space, Journal of High Energy Physics 2021, 62 (2021).DOI
  9. [11]V. Balasubramanian, P. Caputa, J. M. Magan, and Q. Wu, Quantum chaos and the complexity of spread of states, Phys. Rev. D 106, 046007 (2022).DOI
  10. [12]E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Krylov localization and suppression of complexity, Journal of High Energy Physics 2022, 211 (2022).DOI
  11. [13]B. L. Español and D. A. Wisniacki, Assessing the saturation of Krylov complexity as a measure of chaos, Phys. Rev. E 107, 024217 (2023).DOI
  12. [14]V. Balasubramanian, J. M. Magan, and Q. Wu, Quantum chaos, integrability, and late times in the Krylov basis, Phys. Rev. E 111, 014218 (2025).DOI
  13. [15]B. Craps, O. Evnin, and G. Pascuzzi, Multiseed Krylov complexity, Phys. Rev. Lett. 134, 050402 (2025).DOI
  14. [16]M. Alishahiha, S. Banerjee, and M. J. Vasli, Krylov complexity as a probe for chaos, The European Physical Journal C 85, 749 (2025).DOI
  15. [17]M. Baggioli, K.-B. Huh, H.-S. Jeong, K.-Y. Kim, and J. F. Pedraza, Krylov complexity as an order parameter for quantum chaotic-integrable transitions, Phys. Rev. Res. 7, 023028 (2025).DOI
  16. [18]M. R. Dowling and M. A. Nielsen, The geometry of quantum computation, Quantum Information and Computation 8 (2008).
  17. [19]B. Craps, O. Evnin, and G. Pascuzzi, A relation between Krylov and Nielsen complexity, Phys. Rev. Lett. 132, 160402 (2024).DOI
  18. [20]B. Craps, G. Pascuzzi, J. F. Pedraza, L.-C. Qu, and S.-M. Ruan, Explicit connections between Krylov and nielsen complexity, Phys. Rev. D 114, 046024 (2026).
  19. [21]C. Lv, R. Zhang, and Q. Zhou, Building Krylov complexity from circuit complexity, Phys. Rev. Res. 6, L042001 (2024).arxiv.org/abs/2303.07343
  20. [22]S. Seetharaman, C. Singh, and R. Nath, Properties of krylov state complexity in qubit dynamics, Phys. Rev. D 111, 076014 (2025).DOI
  21. [23]V. Balasubramanian, P. Caputa, and J. Simón, Variations on a theme of Krylov, Journal of High Energyarxiv.org/abs/2511.03775
  22. [24]E. Farhi and S. Gutmann, Quantum computation and decision trees, Phys. Rev. A 58, 915–928 (1998).DOI
  23. [25]J. Kempe, Quantum random walks: An introductory overview, Contemporary Physics 44, 307–327 (2003).
  24. [26]O. Mülken and A. Blumen, Continuous-time quantum walks: Models for coherent transport on complex networks, Physics Reports 502, 37–87 (2011).
  25. [27]K. Kadian, S. Garhwal, and A. Kumar, Quantum walk and its application domains: A systematic review, Computer Science Review 41, 100419 (2021).DOI
  26. [28]B. Jeevanesan, Krylov spread complexity of quantum walks, Phys. Rev. A 110, 032206 (2024).
  27. [29]S. E. Aguilar-Gutiérrez and A. Rolph, Krylov complexity is not a measure of distance between states or operators, Phys. Rev. D 109, L081701 (2024).
  28. [30]Z. Zimborás, M. Faccin, Z. Kádár, J. D. Whitfield, B. P. Lanyon, and J. Biamonte, Quantum transport enhancement by time-reversal symmetry breaking, Scientific Reports 3, 2361 (2013).
  29. [31]D. Lu, J. D. Biamonte, J. Li, H. Li, T. H. Johnson, V. Bergholm, M. Faccin, Z. Zimborás, R. Laflamme, J. Baugh, and S. Lloyd, Chiral quantum walks, Phys. Rev. A 93, 042302 (2016).DOI
  30. [32]M. Frigerio, C. Benedetti, S. Olivares, and M. G. A. Paris, Generalized quantum-classical correspondence for random walks on graphs, Phys. Rev. A 104, L030201 (2021).DOI
  31. [33]J. Turner and J. Biamonte, Topological classification of time-asymmetry in unitary quantum processes, J. Phys. A 54, 235301 (2021).DOI
  32. [34]T. G. Wong, Quantum walk search with time-reversal symmetry breaking, J. Phys. A: Math. Theor. 48, 405303 (2015).DOI
  33. [35]M. Frigerio, C. Benedetti, S. Olivares, and M. G. A. Paris, Quantum-classical distance as a tool to design optimal chiral quantum walks, Phys. Rev. A 105, 032425 (2022).DOI
  34. [36]Y.-C. Yu and X. Cai, Controlled transport in chiral quantum walks on graphs, New J. Phys. 25, 083034 (2023).arxiv.org/abs/2308.12516
  35. [37]E. Annoni, M. Frigerio, and M. G. A. Paris, Enhanced quantum transport in chiral quantum walks, Quantum Inf. Proc. 23, 117 (2024).DOI
  36. [38]S. Finocchiaro, G. O. Luilli, G. Benenti, M. G. A. Paris, and L. Razzoli, Optimal quantum transport on a ring via locally monitored chiral quantum walks, Phys. Rev. E 112, 054142 (2025).DOI
  37. [39]G. Ragazzi, S. Cavazzoni, C. Benedetti, P. Bordone, and M. G. A. Paris, Scalable structure for chiral quantum routing, Entropy 27, 498 (2025).DOI
  38. [40]C. Benedetti, G. Ragazzi, S. Cavazzoni, P. Bordone, and M. G. A. Paris, Routing qubits on noisy networks, J. Phys.: Complexity 7, 025001 (2026).
  39. [41]E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Krylov complexity (2025), arXiv:2507.02686.
  40. [42]W. Mück and Y. Yang, Krylov complexity and orthogonal polynomials, Nuclear Physics B 984, 115948 (2022).DOI
  41. [43]B. Olson, S. Shaw, C. Shi, C. Pierre, and R. Parker, Circulant matrices and their application to vibration analysis, Appl. Mech. Rev. 66, 040803 (2014).DOI
  42. [44]In the basis of representatives, not to be confused with a state localized in a node of the graph.
  43. [45]A. Bottarelli, M. Frigerio, and M. G. A. Paris, Quantum routing of information using chiral quantum walks, AVS Quantum Science 5, 025001 (2023).
  44. [46]S. PG, J. B. Kannan, R. Modak, and S. Aravinda, Dependence of Krylov complexity saturation on the initial operator and state, Phys. Rev. E 112, L032203 (2025).DOI
  45. [47]E. Ferretti, Krylov complexity on circulant graphs (2025).
  46. [48]G. Quintana-Ortí and R. v. d. Geijn, Improving the performance of reduction to Hessenberg form, ACM Trans. Math. Softw. 32, 180–194 (2006).

Paper details

vlnc:W_dt3urga4
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 6

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents