Related papers: Multiseed Krylov complexity
We present a mapping of potentially chaotic time-dependent quantum kicked systems to an equivalent effective time-independent scenario, whereby the system is rendered integrable. The time-evolution is factorized into an initial kick,…
We propose a Markov chain simulation method to generate simple connected random graphs with a specified degree sequence and level of clustering. The networks generated by our algorithm are random in all other respects and can thus serve as…
We use complexity theory to rigorously investigate the difficulty of classically simulating evolution under many-body localized (MBL) Hamiltonians. Using the defining feature that MBL systems have a complete set of quasilocal integrals of…
Despite broad interest in self-organizing systems, there are few quantitative, experimentally-applicable criteria for self-organization. The existing criteria all give counter-intuitive results for important cases. In this Letter, we…
Building on the duality between Krylov complexity and geodesic length in Jackiw-Teitelboim and sine-dilaton gravity, we develop a precise holographic dictionary for quantities in the Krylov subspace of the double-scaled Sachdev-Ye-Kitaev…
Randomized iterative methods, such as the randomized Kaczmarz method, have gained significant attention for solving large-scale linear systems due to their simplicity and efficiency. Meanwhile, Krylov subspace methods have emerged as a…
We investigate various aspects of the Lanczos coefficients in a family of free Lifshitz scalar theories, characterized by their integer dynamical exponent, at finite temperature. In this non-relativistic setup, we examine the effects of…
We study the quantum complexity of time evolution in large-$N$ chaotic systems, with the SYK model as our main example. This complexity is expected to increase linearly for exponential time prior to saturating at its maximum value, and is…
Different aspects of the predictability problem in dynamical systems are reviewed. The deep relation among Lyapunov exponents, Kolmogorov-Sinai entropy, Shannon entropy and algorithmic complexity is discussed. In particular, we emphasize…
Motivated by theoretical advancements in dimensionality reduction techniques we use a recent model, called Block Markov Chains, to conduct a practical study of clustering in real-world sequential data. Clustering algorithms for Block Markov…
Weak chaos in high-dimensional conservative systems can be characterized through sticky effect induced by invariant structures on chaotic trajectories. Suitable quantities for this characterization are the higher cummulants of the finite…
When a solution to an abstract inverse linear problem on Hilbert space is approximable by finite linear combinations of vectors from the cyclic subspace associated with the datum and with the linear operator of the problem, the solution is…
Krylov subspace methods are among the most extensively studied early fault-tolerant quantum algorithms for estimating ground-state energies of quantum systems. However, the rapid onset of ill-conditioning might make accurate energies…
This thesis presents two descriptions of complexity in dynamical systems. The algebraic approach deals with the differential Galois group theory and its restrictions on integrability. The geometric part is a formulation of dynamics in the…
Tensor train decomposition is a powerful tool for dealing with high-dimensional, large-scale tensor data, which is not suffering from the curse of dimensionality. To accelerate the calculation of the auxiliary unfolding matrix, some…
The Krylov subspace projection approach is a well-established tool for the reduced order modeling of dynamical systems in the time domain. In this paper, we address the main issues obstructing the application of this powerful approach to…
We study a class of many body chaotic models related to the Brownian Sachdev-Ye-Kitaev model. An emergent symmetry maps the quantum dynamics into a classical stochastic process. Thus we are able to study many dynamical properties at finite…
We investigate the time evolution of the complexity of the operator by the Sachdev-Ye-Kitaev (SYK) model with $N$ Majorana fermions. We follow Nielsen's idea of complexity geometry and geodesics thereof. We show that it is possible that the…
We study upper bounds on the growth of operator entropy $S_K$ in operator growth. Using uncertainty relation, we first prove a dispersion bound on the growth rate $|\partial_t S_K|\leq 2b_1 \Delta S_K$, where $b_1$ is the first Lanczos…
We propose a two-dimensional (2d) quantum breakdown model of hardcore bosons interacting with disordered spins which would be classical without the bosons. It resembles particles incident into supersaturated vapor. The model exhibits a set…