English
Related papers

Related papers: Krylov fractality and complexity in generic random…

200 papers

We present a unified framework to efficiently approximate solutions to fractional diffusion problems of stationary and parabolic type. After discretization, we can take the point of view that the solution is obtained by a matrix-vector…

Numerical Analysis · Mathematics 2021-04-19 Tobias Danczul , Clemens Hofreither , Joachim Schöberl

We investigate the critical behavior of continuous phase transitions in the context of Ginzburg Landau models with a double well effective potential. In particular, we show that the recently proposed configurational entropy, a measure of…

Statistical Mechanics · Physics 2020-12-10 Marcelo Gleiser , Damian Sowinski

We study a class of interacting particle systems on $\mathbb{R}$ which was recently investigated by F. G\"otze and the second author [GV14]. These ensembles generalize eigenvalue ensembles of Hermitian random matrices by allowing different…

Probability · Mathematics 2018-05-31 Thomas Kriecherbauer , Martin Venker

This paper delves into the world of fractal calculus, investigating its implications for fractal sets. It introduces the Fractal Schr\"{o}dinger Equation and provides insights into its consequences. The study presents a General Solution for…

Quantum Physics · Physics 2023-10-27 Alireza Khalili Golmankhaneh , Stergios Pellis , Massimiliano Zingales

Recently, a novel measure for the complexity of operator growth is proposed based on Lanczos algorithm and Krylov recursion method. We study this Krylov complexity in quantum mechanical systems derived from some well-known local toric…

High Energy Physics - Theory · Physics 2023-04-27 Bao-ning Du , Min-xin Huang

An efficient Krylov subspace algorithm for computing actions of the $\varphi$ matrix function for large matrices is proposed. This matrix function is widely used in exponential time integration, Markov chains and network analysis and many…

Numerical Analysis · Mathematics 2020-10-20 Mike A. Botchev , Leonid A. Knizhnerman , Eugene E. Tyrtyshnikov

We present a systematic construction of probes into the dynamics of isospectral ensembles of Hamiltonians by the notion of Isospectral twirling, expanding the scopes and methods of ref.[1]. The relevant ensembles of Hamiltonians are those…

Quantum Physics · Physics 2021-03-31 Salvatore F. E. Oliviero , Lorenzo Leone , Francesco Caravelli , Alioscia Hamma

We present an analysis of the quantum adiabatic algorithm for solving hard instances of 3-SAT (an NP-complete problem) in terms of Random Matrix Theory (RMT). We determine the global regularity of the spectral fluctuations of the…

Quantum Physics · Physics 2009-11-10 David R. Mitchell , Christoph Adami , Waynn Lue , Colin P. Williams

The class of random-cluster models is a unification of a variety of stochastic processes of significance for probability and statistical physics, including percolation, Ising, and Potts models; in addition, their study has impact on the…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

Various kinematical quantities associated with the statistical properties of dynamical systems are examined: statistics of the motion, dynamical bases and Lyapunov exponents. Markov partitons for chaotic systems, without any attempt at…

chao-dyn · Physics 2009-10-22 G. Gallavotti

We analyze the properties of Krylov state complexity in qubit dynamics, considering a single qubit and a qubit pair. A geometrical picture of the Krylov complexity is discussed for the single-qubit case, whereas it becomes non-trivial for…

Quantum Physics · Physics 2025-04-18 Siddharth Seetharaman , Chetanya Singh , Rejish Nath

We consider the solution of large stiff systems of ordinary differential equations with explicit exponential Runge--Kutta integrators. These problems arise from semi-discretized semi-linear parabolic partial differential equations on…

Numerical Analysis · Mathematics 2023-08-24 Kai Bergermann , Martin Stoll

Krylov complexity is a novel measure of operator complexity that exhibits universal behavior and bounds a large class of other measures. In this letter, we generalize Krylov complexity from a closed system to an open system coupled to a…

Strongly Correlated Electrons · Physics 2023-08-11 Chang Liu , Haifeng Tang , Hui Zhai

Since being analyzed by Rokhlin, Szlam, and Tygert and popularized by Halko, Martinsson, and Tropp, randomized Simultaneous Power Iteration has become the method of choice for approximate singular value decomposition. It is more accurate…

Data Structures and Algorithms · Computer Science 2015-11-02 Cameron Musco , Christopher Musco

We calculate the spectrum of Lyapunov exponents for a point particle moving in a random array of fixed hard disk or hard sphere scatterers, i.e. the disordered Lorentz gas, in a generic nonequilibrium situation. In a large system which is…

Chaotic Dynamics · Physics 2009-10-31 Henk van Beijeren , Arnulf Latz , J. R. Dorfman

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…

Quantum Physics · Physics 2024-04-10 Dimitrios Patramanis , Watse Sybesma

We present experimentally and numerically accessible quantities that can be used to differentiate among various families of random entangled states. To this end, we analyze the entanglement properties of bipartite reduced states of a…

In this work, we investigate spectral complexity and Krylov complexity in quantum billiard systems at finite temperature. We study both circle and stadium billiards as paradigmatic examples of integrable and non-integrable…

High Energy Physics - Theory · Physics 2024-03-06 Hugo A. Camargo , Viktor Jahnke , Hyun-Sik Jeong , Keun-Young Kim , Mitsuhiro Nishida

The scope of the paper is the theoretical analysis of the time rate in which a dynamical system reaches a stable stationary state or stable oscillations. The method used for the analysis is based on the so-called iterative time profiles,…

General Mathematics · Mathematics 2026-02-10 Marek Berezowski , Katarzyna Bizon

Randomized block Krylov subspace methods form a powerful class of algorithms for computing the extreme eigenvalues of a symmetric matrix or the extreme singular values of a general matrix. The purpose of this paper is to develop new…

Numerical Analysis · Mathematics 2021-10-05 Joel A. Tropp