Related papers: Accuracy of the typicality approach using Chebyshe…
We consider the recursion method applied to a generic 2pt function of a quantum system and show, in full generality, that the temperature dependence of the corresponding Lanczos coefficients is governed by integrable dynamics. After an…
In this work, we investigate local quench dynamics in two-dimensional conformal field theories using Krylov space methods. We derive Lanczos coefficients, spread complexity, and Krylov entropies for local joining and splitting quenches in…
We present randomized algorithms based on block Krylov space method for estimating the trace and log-determinant of Hermitian positive semi-definite matrices. Using the properties of Chebyshev polynomial and Gaussian random matrix, we…
A generalization of the Gibbs-Bogoliubov-Feynman inequality for spinless particles is proven and then illustrated for the simple model of a symmetric double-well quartic potential. The method gives a pointwise lower bound for the…
The minimally entangled typical thermal states algorithm is applied to fermionic systems using the Krylov-space approach to evolve the system in imaginary time. The convergence of local observables is studied in a tight-binding system with…
The spin-half pyrochlore Heisenberg antiferromagnet (PHAF) is one of the most challenging problems in the field of highly frustrated quantum magnetism. Stimulated by the seminal paper of M.~Planck [M.~Planck, Verhandl. Dtsch. phys. Ges.…
Krylov complexity characterizes the operator growth in the quantum many-body systems or quantum field theories. The existing literatures have studied the Krylov complexity in the low temperature limit in the quantum field theories. In this…
Semi-empirical quantum models such as Density Functional Tight Binding (DFTB) are attractive methods for obtaining quantum simulation data at longer time and length scales than possible with standard approaches. However, application of…
We establish rigourously the scaling properties of the Lanczos process applied to an arbitrary extensive Many-Body System which is carried to convergence n to infinity and the thermodynamic limit N to infinity taken. In this limit the…
Classical approximation bases such as Chebyshev polynomials provide principled and interpretable representations, but their multivariate tensor-product constructions scale exponentially with dimension and impose axis-aligned structure that…
The zero-temperature single-particle Green's function of correlated fermion models with moderately large Hilbert-space dimensions can be calculated by means of Krylov-space techniques. The conventional Lanczos approach consists of finding…
We develop randomized matrix-free algorithms for estimating partial traces, a generalization of the trace arising in quantum physics and chemistry. Our algorithm improves on the typicality-based approach used in [T. Chen and Y-C. Cheng,…
Approximation theory plays a central role in numerical analysis, undergoing continuous evolution through a spectrum of methodologies. Notably, Lebesgue, Weierstrass, Fourier, and Chebyshev approximations stand out among these methods.…
This paper studies theoretical lower bounds for estimating the trace of a matrix function, $\text{tr}(f(A))$, focusing on methods that use Hutchinson's method along with Block Krylov techniques. These methods work by approximating…
Rotating systems in thermal equilibrium are ubiquitous in our world. In the context of high energy physics, rotations would affect the phase structure of QCD. However, the standard Monte-Carlo methods in rotating systems are problematic…
Mixed-effects models are widely used to model data with hierarchical grouping structures and high-cardinality categorical predictor variables. However, for high-dimensional crossed random effects, current standard computations relying on…
We present an algorithm that uses block encoding on a quantum computer to exactly construct a Krylov space, which can be used as the basis for the Lanczos method to estimate extremal eigenvalues of Hamiltonians. While the classical Lanczos…
A recent description of an exact map for the equilibrium structure and thermodynamics of a quantum system onto a corresponding classical system is summarized. Approximate implementations are constructed by pinning exact limits (ideal gas,…
An efficient method for computing thermodynamic equilibrium states at the micromagnetic length scale is introduced, using the Markov chain Monte Carlo method. Trial moves include not only rotations of vectors, but also a change in their…
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…