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 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 , where 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 , with finite dimension . Initially, the system is found in a state , whose time evolution generated by the time-independent Hamiltonian is given by
with . Since the Hilbert space is finite-dimensional, all terms in (1) are linearly dependent on (at most) the first 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:
The Lanczos coefficients are defined as , , with and . The algorithm stops at , when . 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 on the diagonal and the off-diagonals elements. Krylov vectors can be represented as the result of acting on the initial state with polynomial functions of the Hamiltonian, namely , with:
where is the identity matrix and is a tridiagonal matrix of Lanczos coefficients, representing in the Krylov basis [23, 42]. For example, the first polynomials read
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 and transition amplitudes between adjacent sites given by . 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
The first moment, also known in literature as Krylov spread complexity is defined as
Analogously, it is possible to define higher moments of , such as the Krylov variance
By inserting two resolutions of the identity in the energy basis in the definition of complexity, we obtain
Equation (9) highlights the oscillatory nature of complexity for isolated systems. For this reason, the long-time average of complexity, defined as:
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
meaning that the limit of the integral is non zero whenever and belong to the same eigenspace of . Let us define the projector on the -th eigenspace:
where labels the states within the -th eigenspace. Calling the probability of finding the system in the Krylov state , one finds
Note that the time-dependent phases depend only on the eigenspace indeces since for every . Hence, the long-time average yields a , and
denotes the number of distinct energy levels of . It follows that the most general expression of , holding true for arbitrary spectra, is:
For non degenerate spectra, all projectors are one-dimensional and therefore expression (15) reduces to the form [12, 19, 28]:
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 are explored.
Chiral Quantum walks and quasi-gauge transformations
To see this, consider a generic spectral decomposition of the initial state:
For illustration purpose, suppose only one energy level of to be degenerate, and call the eigenspace relative to it. Then, (17) becomes
The first sum is simply rotated by a global phase through time evolution, so no other directions of are explored. Defining the representative of as the normalized projection of onto it,
(17) can be simplified to
with . Through the basis of representatives, the structure of the Krylov subspace can be fully characterized. Each eigenspace of that is populated by the initial state contributes with one Krylov dimension. Therefore, the dimension of the Krylov subspace is equal to the number of eigenspaces of on which 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 , with the representative associated with the -th eigenspace, while if has no component on it. Using these observations, the long-time-averaged Krylov complexity can be written as [15]:
III. CHIRAL QUANTUM WALKS AND QUASI-GAUGE TRANSFORMATIONS
Consider a system governed by a Hamiltonian and evolving according to the evolution operator in a preferred basis . The Hamiltonian can be associated with a graph whose nodes correspond to the basis states . Two nodes and are connected whenever , with edge weight given by the corresponding matrix element. The dynamics generated by 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,
with . 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, , where is the transition probability between nodes and at time . In contrast, chiral quantum walks can lead to asymmetric transition probabilities, , 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 denote the node basis of the graph . A quasi-gauge transformation is a local unitary operator acting on the nodes as
where . Equivalently, is an element of the group 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 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 with 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 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 symmetry of the underlying graph.

Figure 1. Examples of circulant graphs of order with different degrees of connectivity.
The circulant Hamiltonian with connectivity can be thus written as
where is the cyclic translation operator, , and are complex numbers. Since commutes with discrete translations, its eigenstates are the discrete Fourier modes:
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 . Without loss of generality, we assume the walker to be initially localized at . 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
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 be a unitary symmetry operator of the Hamiltonian, i.e. , and consider two initial states , related by , i.e. . Then the complexities of the dynamics seeded by and are equal at all times:
Proof. Consider the polynomial representation of the Krylov basis seeded by [23]:
The polynomial is primed because, in principle, the Lanczos coefficients generated by and might differ. Since commutes with and is unitary, the moments of are not changed by its action:
As the Lanczos coefficients are functions of the moments, Eq. (29) implies that as well, for all . Therefore, the polynomials must be . With this property, and again using ,
In other words, the Krylov basis of the transformed state is the image under of the Krylov basis of the original state. From this, we compute the amplitudes:
This implies, by inspecting (7), that is symmetry invariant for any .
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 and be two Hamiltonians related by a quasi-gauge transformation . Let the dynamics be seeded by the same localized initial state, . Then the complexities of the dynamics generated by and are equal at all times:
Proof. Let and denote the Krylov bases generated from the same localized state by and , respectively. Using the polynomial representation of Krylov states, we can write and . Thus, it is sufficient to compare the corresponding Krylov polynomials. First, the moments are invariant under quasi-gauge transformations:
Since the Lanczos coefficients are determined by the moments, they are identical for and . Hence, and therefore
By applying (35), and the unitarity of , it follows that
Therefore, the transition amplitudes on the Krylov chain are invariant and, according to Eq. (7) so is the Krylov complexity:
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 . It can be represented as a regular -gon, whose symmetry group is the dihedral group , consisting of discrete rotations ( subgroup) and reflections ( subgroup).
For a chiral quantum walk on , the Hamiltonian can be written, up to a rescaling of time (indexes are mod ), as:
which contains phases. As the cycle graph contains a single loop, there is only one quasi-gauge invariant phase, . Accordingly, any phase configuration is quasi-gauge equivalent to a circulant Hamiltonian with uniform edge phases , . By Theorem 2, any two phase configurations with the same total phase 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 ( in the circulant gauge), whose spectrum is:
with . The reflection symmetry of the Hamiltonian induces a twofold degeneracy . Hence, eigenstates with opposite momenta and (mod ) belong to the same eigenspace. The only non-degenerate eigenvalues correspond to and, for even , . Thus, the number of distinct eigenspaces of this class of Hamiltonians is:
Since the initial state has nonzero overlap with every eigenspace of , the Krylov dimension coincides with the number of distinct eigenspaces and is therefore given by Eq. (40). The corresponding Krylov basis is [37]:
For odd , the averaged probability of measuring the walker in the -th Krylov state is:
for . Then, the infinite-time average of complexity is:
For even , the contribution of the boundary state must be treated separately. The probabilities for evaluate to:
yielding:
Both Eqs. (43) and (46) exhibit the same asymptotic scaling, , 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 . The reflection symmetry responsible for the degeneracies of the real spectrum is broken, reducing the symmetry group from to . The eigenvalues read:
and are generically non-degenerate. The exceptional values , with restore the degeneracy structure of the real Hamiltonian. Since the corresponding total phase is , 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 , the spectrum is non-degenerate. The basis of representatives therefore coincides with the Fourier modes and the Krylov dimension reaches its maximal value, . Using the polynomial representation of Krylov states, it follows that
Defining the spectral weights , Eq. (21) becomes
For a localized initial state on a cycle graph for all . Using the normalization of the Krylov states, , and that , Eq. (49) reduces to
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 . 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), on the basis of representatives, defined as:
IPR takes values in , 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 in general replaced by .
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 nodes and connectivity degree read
where is defined by , according to Eq. (22).
Let us first restrict to real Hamiltonians, namely setting for all . For , 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 coincides with the complete graph , whose spectrum contains only two distinct eigenvalues. For such reason, the long-time-averaged complexity of real Hamiltonians on graphs with 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 found for real cycle graphs.
Figure 2. of QWs on circulant graphs seeded by . For all topologies studied, the chiral walks explore all the Hilbert space and reach the same value of , regardless of the phase values. Real walks, on the other hand, follow topology-specific patterns, with values approximately around .
Chiral Hamiltonians, on the other hand, are analytically tractable. Consider for instance the graph, with each edge carrying an independent phase. The spectrum depends on the pair of phases , where and 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. . For generic values of , the phases lift the degeneracies of the real spectrum, so that . The same argument used for chiral cycle graphs then applies unchanged, yielding
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 at vanishing chiral phases. At first sight, the jump from the real result, , to Eq. (50) may suggest that Krylov complexity can resolve arbitrarily small phase differences. The origin of discontinuity is that 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 ( is short-hand for an arbitrary number of phases):
The discontinuity arises only after taking the infinite-time average, because the limits and do not commute:
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 . The initial state is the leaf node .
The graph exhibits reflection symmetry, inherited by the Hamiltonian only for . This is reflected in the spectrum:
the six distinct energy levels partially coalesce into four at . The eigenstates read
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 , which overlaps with all the eigenstates:
For generic values of , the spectrum consists of six distinct eigenvalues and therefore . At the points , the spectrum becomes degenerate and . Because of this, we expect once again complexity to be discontinuous around such special values of . This is indeed the case, as numerical evaluation of complexity yields , in contrast with the trend shown in Figure 4. The maximal complexity is achieved by . These phase values are known to maximise the asymmetry between the transport probabilities and .
Figure 4. of a quantum router seeded by a leaf node. The empty circles correspond to points of discontinuity, where . The crosses indicate maximal , reached at .
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 , 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 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 . 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 , 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 . 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 ’s. This just corresponds to multiplying by the corresponding Krylov vectors, which does not affect the physics. As we are also interested in evaluating the Krylov subspace dimension , the obtained matrix is reshaped so as to contain only the first non-zero ’s. In order to discriminate between null and positive ’s, a threshold parameter settable at run-time is defined in the code. If , it is considered and the Hamiltonian is reshaped to its first rows and columns. is then computed easily as the number of rows, or equivalently of columns, of the reduced Hamiltonian.
References
- [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).
- [4]D. A. Roberts, D. Stanford, and L. Susskind, Localized shocks, Journal of High Energy Physics 2015, 51 (2015).
- [5]D. A. Roberts, D. Stanford, and A. Streicher, Operator growth in the syk model, Journal of High Energy Physics 2018, 122 (2018).DOI
- [6]M. A. Nielsen, A geometric approach to quantum circuit lower bounds, Quantum Info. Comput. 6, 213–262 (2006).DOI
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [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
- [15]B. Craps, O. Evnin, and G. Pascuzzi, Multiseed Krylov complexity, Phys. Rev. Lett. 134, 050402 (2025).DOI
- [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
- [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
- [18]M. R. Dowling and M. A. Nielsen, The geometry of quantum computation, Quantum Information and Computation 8 (2008).
- [19]B. Craps, O. Evnin, and G. Pascuzzi, A relation between Krylov and Nielsen complexity, Phys. Rev. Lett. 132, 160402 (2024).DOI
- [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).
- [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
- [22]S. Seetharaman, C. Singh, and R. Nath, Properties of krylov state complexity in qubit dynamics, Phys. Rev. D 111, 076014 (2025).DOI
- [23]V. Balasubramanian, P. Caputa, and J. Simón, Variations on a theme of Krylov, Journal of High Energyarxiv.org/abs/2511.03775
- [24]E. Farhi and S. Gutmann, Quantum computation and decision trees, Phys. Rev. A 58, 915–928 (1998).DOI
- [25]J. Kempe, Quantum random walks: An introductory overview, Contemporary Physics 44, 307–327 (2003).
- [26]O. Mülken and A. Blumen, Continuous-time quantum walks: Models for coherent transport on complex networks, Physics Reports 502, 37–87 (2011).
- [27]K. Kadian, S. Garhwal, and A. Kumar, Quantum walk and its application domains: A systematic review, Computer Science Review 41, 100419 (2021).DOI
- [28]B. Jeevanesan, Krylov spread complexity of quantum walks, Phys. Rev. A 110, 032206 (2024).
- [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).
- [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).
- [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
- [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
- [33]J. Turner and J. Biamonte, Topological classification of time-asymmetry in unitary quantum processes, J. Phys. A 54, 235301 (2021).DOI
- [34]T. G. Wong, Quantum walk search with time-reversal symmetry breaking, J. Phys. A: Math. Theor. 48, 405303 (2015).DOI
- [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
- [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
- [37]E. Annoni, M. Frigerio, and M. G. A. Paris, Enhanced quantum transport in chiral quantum walks, Quantum Inf. Proc. 23, 117 (2024).DOI
- [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
- [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
- [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).
- [41]E. Rabinovici, A. Sánchez-Garrido, R. Shir, and J. Sonner, Krylov complexity (2025), arXiv:2507.02686.
- [42]W. Mück and Y. Yang, Krylov complexity and orthogonal polynomials, Nuclear Physics B 984, 115948 (2022).DOI
- [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
- [44]In the basis of representatives, not to be confused with a state localized in a node of the graph.
- [45]A. Bottarelli, M. Frigerio, and M. G. A. Paris, Quantum routing of information using chiral quantum walks, AVS Quantum Science 5, 025001 (2023).
- [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
- [47]E. Ferretti, Krylov complexity on circulant graphs (2025).
- [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).


