Related papers: Complexity Growth in Integrable and Chaotic Models

In this work we use the modified replica trick, proposed in arXiv:2205.01150, to compute the late time behaviour of complexity for JT gravity with ${\cal N} = 1$ and ${\cal N} = 2$ supersymmetries. For the ${\cal N} = 1$ theory, we compute…

We investigate Krylov complexity of the fermion chain operator which consists of multiple Majorana fermions in the double-scaled SYK (DSSYK) model with finite temperature. Using the fact that Krylov complexity is computable from two-point…

We consider growth of local operators under Euclidean time evolution in lattice systems with local interactions. We derive rigorous bounds on the operator norm growth and then proceed to establish an analog of the Lieb-Robinson bound for…

We study the temporal evolution of the circuit complexity after the local quench where two harmonic chains are suddenly joined, choosing the initial state as the reference state. We discuss numerical results for the complexity for the…

We consider pure states in the SYK model. These are given by a simple local condition on the Majorana fermions, evolved over an interval in Euclidean time to project on to low energy states. We find that "diagonal" correlators are exactly…

The usual thermodynamic limit for systems of classical self-gravitating point particles becomes well defined, as a {\it dynamical} problem, using a simple physical prescription for the calculation of the force, equivalent to the so-called…

The rising complexity of our terrestrial surrounding is an empirical fact. Details of this process evaded description in terms of physics for long time attracting attention and creating myriad of ideas including non-scientific ones. In this…

We investigate a one-dimensional free fermion model with nearest and next-nearest neighbor hopping, evolving in imaginary time from a product state with N consecutive fermions, and conditioned to go back to the same state after a given…

We demonstrate how to describe in an unified way early and late-time acceleration in the context of mimetic $F(R)$ gravity. As we show, an exponential $F(R)$ gravity model has appealing features, with regard to unification, and we perform…

The Vicsek model encompasses the paradigm of active dry matter. Motivated by collective behavior of insects in swarms, we have studied finite size effects and criticality in the three dimensional, harmonically confined Vicsek model. We have…

In this work, we propose a testing procedure to distinguish between the different approaches for computing complexity. Our test does not require a direct comparison between the approaches and thus avoids the issue of choice of gates, basis,…

We study the computational complexity of the Word Problem (WP) in free solvable groups $S_{r,d}$, where $r \geq 2$ is the rank and $d \geq 2$ is the solvability class of the group. It is known that the Magnus embedding of $S_{r,d}$ into…

We give a greedy learning algorithm for reconstructing an evolutionary tree based on a certain harmonic average on triplets of terminal taxa. After the pairwise distances between terminal taxa are estimated from sequence data, the algorithm…

The growth-fragmentation equation models systems of particles that grow and split as time proceeds. An important question concerns the large time asymptotic of its solutions. Doumic and Escobedo ($2016$) observed that when growth is a…

We investigate circuit complexity of unitaries generated by time evolution of randomly chosen strongly interacting Hamiltonians in finite dimensional Hilbert spaces. Specifically, we focus on two ensembles of random generators -- the so…

We investigate the old problem of the fast relaxation of collisionless $N$-body systems which are collapsing or perturbed, emphasizing the importance of (non-collisional) discreteness effects. We integrate orbit ensembles in fixed external…

We study the macroscopic evolution of the growing cluster in the exactly solvable corner growth model with independent exponentially distributed waiting times. The rates of the exponentials are given by an addivitely separable function of…

We introduce two disorder-free variants of the Sachdev-Ye-Kitaev (SYK) model, demonstrate their integrability, and study their static and dynamical properties. Unlike diagrammatic techniques, the integrability of these models allows us to…

We analyze the time evolution of an open quantum system driven by a localized source of bosons. We consider non-interacting identical bosons that are injected into a single lattice site and and perform a continuous time quantum walks on a…

In an isolated system, the time evolution of a given observable in the Heisenberg picture can be efficiently represented in Krylov space. In this representation, an initial operator becomes increasingly complex as time goes by, a feature…