Related papers: Krylov complexity, path integrals, and instantons
We consider a mixed chaotic Hamiltonian system and compare classical with quantum chaos. As alternative to the methods of enegy level spacing statistics and trace formulas, we construct a quantum action and a quantum analogue phase space to…
The IP matrix model is a simple large $N$ quantum mechanical model made up of an adjoint harmonic oscillator plus a fundamental harmonic oscillator. It is a model introduced previously as a toy model of the gauge theory dual of an AdS black…
We investigate the relationship between Krylov complexity and operator quantum speed limits (OQSLs) of the complexity operator and level repulsion in random/integrable matrices and many-body systems. An enhanced level-repulsion corresponds…
Krylov complexity is a novel observable for detecting quantum chaos, and an indicator of a possible gravity dual. In this paper, we compute the Krylov complexity and the associated Lanczos coefficients in the SU(2) Yang-Mills theory, which…
We show that classical and quantum Kolmogorov complexity of binary strings agree up to an additive constant. Both complexities are defined as the minimal length of any (classical resp. quantum) computer program that outputs the…
We study Krylov construction in periodically driven conformal field theories and their lattice realisations via critical fermions. Two types of driving are considered: a square-wave drive and a continuous sinusoidal drive. Using the Arnoldi…
Charles Bennett's measure of physical complexity for classical objects, namely logical-depth, is used in order to prove that a chaotic classical dynamical system is not physical complex. The natural measure of physical complexity for…
We investigate operator growth in quantum systems with two-dimensional Schr\"odinger group symmetry by studying the Krylov complexity. While feasible for semisimple Lie algebras, cases such as the Schr\"odinger algebra which is…
Kolmogorov complexity is a measure of the information contained in a binary string. We investigate here the notion of quantum Kolmogorov complexity, a measure of the information required to describe a quantum state. We show that for any…
We propose a formalism which makes the chaos to be quantized. Quantum mechanical equation is derived for describing the chaos for a particle moving in an electromagnetic field.
We propose a characterization of quantum many-body chaos: given a collection of simple operators, the set of all possible pair-correlations between these operators can be organized into a matrix with random-matrix-like spectrum. This…
Hypersensitivity to perturbation is a criterion for chaos based on the question of how much information about a perturbing environment is needed to keep the entropy of a Hamiltonian system from increasing. In this paper we give a brief…
We consider the instanton approach to the problem of chaos assisted tunneling in the context of existing analytical and numerical results obtained in this field. We provide the estimation for the range of validity of this method and briefly…
We study quantum correlations and complexity of simulation, characterized by quantum mutual information and entanglement entropy in operator space respectively, for thermal states in critical, non-critical and quantum chaotic spin chains. A…
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…
It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1]. We show that, for a…
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…
An extension of the classical action principle obtained in the framework of the gauge transformations, is used to describe the motion of a particle. This extension assigns many, but not all, paths to a particle. Properties of the particle…
In high-energy physics, confinement denotes the tendency of fundamental particles to remain bound together, preventing their observation as free, isolated entities. Interestingly, analogous confinement behavior emerges in certain condensed…
We define the algorithmic complexity of a quantum state relative to a given precision parameter, and give upper bounds for various examples of states. We also establish a connection between the entanglement of a quantum state and its…