English
Related papers

Related papers: Krylov subspace methods for the Dirac equation

200 papers

Krylov subspace methods quantify operator growth in quantum many-body systems through Lanczos coefficients that encode how operators spread under time evolution. Although these diagnostics were originally motivated by questions of chaos and…

Quantum Physics · Physics 2026-04-30 Rishabh Jha , Heiko Georg Menzler

The low rank approximation of matrices is a crucial component in many data mining applications today. A competitive algorithm for this class of problems is the randomized block Lanczos algorithm - an amalgamation of the traditional block…

Numerical Analysis · Mathematics 2018-08-21 Qiaochu Yuan , Ming Gu , Bo Li

The Krylov subspace methods, being one category of the most important classical numerical methods for linear algebra problems, can be much more powerful when generalised to quantum computing. However, quantum Krylov subspace algorithms are…

Quantum Physics · Physics 2024-08-14 Zongkang Zhang , Anbang Wang , Xiaosi Xu , Ying Li

We show that the standard Lanczos algorithm can be efficiently implemented statistically and self consistently improved, using the stochastic reconfigurat ion method, which has been recently introduced to stabilize the Monte Carlo sign…

Strongly Correlated Electrons · Physics 2009-02-05 S. Sorella

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…

Strongly Correlated Electrons · Physics 2011-12-22 Matthias Balzer , Nadine Gdaniec , Michael Potthoff

The solution of linear non-autonomous ordinary differential equation systems (also known as the time-ordered exponential) is a computationally challenging problem arising in a variety of applications. In this work, we present and study a…

Numerical Analysis · Mathematics 2022-06-09 S. Cipolla , S. Pozza , M. Redivo-Zaglia , N. Van Buggenhout

We propose a two-sided Lanczos method for the nonlinear eigenvalue problem (NEP). This two-sided approach provides approximations to both the right and left eigenvectors of the eigenvalues of interest. The method implicitly works with…

Numerical Analysis · Mathematics 2016-07-13 Sarah W. Gaaf , Elias Jarlebring

We develop a block minimum residual (MINRES) algorithm for symmetric indefinite matrices. This version is built upon the band Lanczos method that generates one basis vector of the block Krylov subspace per iteration rather than a whole…

Numerical Analysis · Mathematics 2014-10-01 Kirk M. Soodhalter

The Dirac oscillators are shown to be an excellent expansion basis for solutions of the Dirac equation by $R$-matrix techniques. The combination of the Dirac oscillator and the $R$-matrix approach provides a convenient formalism for…

Nuclear Theory · Physics 2015-06-19 J. Grineviciute , Dean Halderson

We increase the efficiency of a recently proposed time integration scheme for time dependent quantum transport by using the Lanczos method for time evolution. We illustrate our modified scheme in terms of a simple one dimensional model. Our…

Mesoscale and Nanoscale Physics · Physics 2008-08-13 Claudio Verdozzi , Carl-Olof Almbladh

The computation of the Schr\"odinger equation featuring time-dependent potentials is of great importance in quantum control of atomic and molecular processes. These applications often involve highly oscillatory potentials and require…

Numerical Analysis · Mathematics 2018-01-23 Arieh Iserles , Karolina Kropielnicka , Pranav Singh

In this article, we obtain the exact solutions for bound states of tilted anisotropic Dirac materials under the action of external electric and magnetic fields with translational symmetry. In order to solve the eigenvalue equation that…

Mesoscale and Nanoscale Physics · Physics 2024-03-25 Julio A. Mojica-Zárate , Daniel O-Campa , Erik Díaz-Bautista

We give a novel spectral approximation algorithm for the balanced separator problem that, given a graph G, a constant balance b \in (0,1/2], and a parameter \gamma, either finds an \Omega(b)-balanced cut of conductance O(\sqrt(\gamma)) in…

Data Structures and Algorithms · Computer Science 2011-11-08 Lorenzo Orecchia , Sushant Sachdeva , Nisheeth K. Vishnoi

The need for large-scale electronic structure calculations arises recently in the field of material physics and efficient and accurate algebraic methods for large simultaneous linear equations become greatly important. We investigate the…

Mesoscale and Nanoscale Physics · Physics 2015-05-27 H. Teng , T. Fujiwara , T. Hoshi , T. Sogabe , S. -L. Zhang , S. Yamamoto

The Lanczos method is one of the standard approaches for computing a few eigenpairs of a large, sparse, symmetric matrix. It is typically used with restarting to avoid unbounded growth of memory and computational requirements. Thick-restart…

Numerical Analysis · Mathematics 2019-11-12 Lingfei Wu , Fei Xue , Andreas Stathopoulos

This paper describes the software package Cucheb, a GPU implementation of the filtered Lanczos procedure for the solution of large sparse symmetric eigenvalue problems. The filtered Lanczos procedure uses a carefully chosen polynomial…

Numerical Analysis · Mathematics 2024-09-24 Jared L. Aurentz , Vassilis Kalantzis , Yousef Saad

We present a comparative study of the application of modern eigenvalue algorithms to an eigenvalue problem arising in quantum physics, namely, the computation of a few interior eigenvalues and their associated eigenvectors for the large,…

Computational Physics · Physics 2020-05-04 U. Elsner , V. Mehrmann , F. Milde , R. A. Roemer , M. Schreiber

The ubiquitous Lanczos method can approximate $f(A)x$ for any symmetric $n \times n$ matrix $A$, vector $x$, and function $f$. In exact arithmetic, the method's error after $k$ iterations is bounded by the error of the best degree-$k$…

Data Structures and Algorithms · Computer Science 2024-11-19 Cameron Musco , Christopher Musco , Aaron Sidford

We study the Lanczos algorithm where the initial vector is sampled uniformly from $\mathbb{S}^{n-1}$. Let $A$ be an $n \times n$ Hermitian matrix. We show that when run for few iterations, the output of Lanczos on $A$ is almost…

Numerical Analysis · Mathematics 2020-09-15 Jorge Garza-Vargas , Archit Kulkarni

This paper presents an efficient and concise double fast algorithm to solve high dimensional time-space fractional diffusion problems with spectral fractional Laplacian. We first establish semi-discrete scheme of time-space fractional…

Numerical Analysis · Mathematics 2024-04-16 Yi Yang , Jin Huang