English
Related papers

Related papers: Block Lanczos algorithm for lattice QCD spectrosco…

200 papers

The Generalized Eigenvalue Problem (GEVP) has been used extensively in the past in order to reliably extract energy levels from time-dependent Euclidean correlators calculated in Lattice QCD. We propose a formulation of the GEVP in…

High Energy Physics - Lattice · Physics 2016-11-09 Tim Harris , Harvey B. Meyer , Daniel Robaina

A novel application of lattice QCD spectral reconstruction is presented, in which euclidean correlation function data in a fixed time range are used to infer values outside the range, enabling a model-independent investigation of the…

High Energy Physics - Lattice · Physics 2023-11-13 John Bulava

Solving eigenproblem of the Laplacian matrix of a fully connected weighted graph has wide applications in data science, machine learning, and image processing, etc. However, this is very challenging because it involves expensive matrix…

Quantum Physics · Physics 2022-05-31 Hai-Ling Liu , Su-Juan Qin , Lin-Chun Wan , Chao-Hua Yu , Shi-Jie Pan , Fei Gao , Qiao-Yan Wen

We propose a unifying framework for the state preparation using quantum power method algorithms based on generalized quantum signal processing (GQSP). We apply GQSP to realize quantum analogs of classical power iteration, power Lanczos,…

Quantum Physics · Physics 2025-12-10 Viktor Khinevich , Yasunori Lee , Nobuyuki Yoshioka , Wataru Mizukami

We study the universal properties of the Lanczos algorithm applied to finite-size many-body quantum systems. Focusing on autocorrelation functions of local operators and on their infinite-time behaviour at finite size, we conjecture that in…

Quantum Physics · Physics 2026-02-16 Luca Capizzi , Leonardo Mazza , Sara Murciano

The block Lanczos algorithm proposed by Peter Montgomery is an efficient means to tackle the sparse linear algebra problem which arises in the context of the number field sieve factoring algorithm and its predecessors. We present here a…

Cryptography and Security · Computer Science 2016-04-11 Emmanuel Thomé

We present a GPU implementation of the finite-temperature Lanczos method (FTLM) for Heisenberg spin Hamiltonians that targets workstation hardware rather than distributed-memory clusters. The Hamiltonian action is evaluated matrix-free in a…

Strongly Correlated Electrons · Physics 2026-05-27 Shadan Ghassemi Tabrizi , Thomas D. Kühne

We reformulate the Lanczos algorithm for quantum wave function propagation in terms of variational principle. By including some basis states of previous time steps into the variational subspace, the resultant accuracy increases by several…

Quantum Physics · Physics 2009-11-13 Quanlin Jie , Dunhuan Liu

Quantum field theories underlie all of our understanding of the fundamental forces of nature. The are relatively few first principles approaches to the study of quantum field theories [such as quantum chromodynamics (QCD) relevant to the…

High Energy Physics - Lattice · Physics 2010-03-04 F. D. R. Bonnet , Derek B. Leinweber , Anthony G. Williams

Various methods have been developed for the quantum computation of the ground and excited states of physical and chemical systems, but many of them require either large numbers of ancilla qubits or high-dimensional optimization. The quantum…

Quantum Physics · Physics 2019-12-16 Kübra Yeter-Aydeniz , Raphael C. Pooser , George Siopsis

The numerical and computational aspects of the overlap formalism in lattice quantum chromodynamics are extremely demanding due to a matrix-vector product that involves the sign function of the hermitian Wilson matrix. In this paper we…

High Energy Physics - Lattice · Physics 2009-11-07 J. van den Eshof , A. Frommer , Th. Lippert , K. Schilling , H. A. van der Vorst

In theory, the Lanczos algorithm generates an orthogonal basis of the corresponding Krylov subspace. However, in finite precision arithmetic, the orthogonality and linear independence of the computed Lanczos vectors is usually lost quickly.…

Numerical Analysis · Mathematics 2021-06-07 Dorota Šimonová , Petr Tichý

Computing quark propagators in lattice QCD is equivalent to solving large, sparse linear systems with multiple right-hand sides. Block algorithms attempt to accelerate the convergence of iterative Krylov-subspace methods by solving the…

High Energy Physics - Lattice · Physics 2009-10-30 Stephen M. Pickles , UKQCD Collaboration

We consider an autocorrelation function of a quantum mechanical system through the lens of the so-called recursive method, by iteratively evaluating Lanczos coefficients, or solving a system of coupled differential equations in the Mori…

Statistical Mechanics · Physics 2024-08-28 Christian Bartsch , Anatoly Dymarsky , Mats H. Lamann , Jiaozi Wang , Robin Steinigeweg , Jochen Gemmer

The theory of quantum chromodynamics (QCD) encodes the strong interactions that bind quarks and gluons into nucleons and that bind nucleons into nuclei. Predictive control of QCD would allow nuclear structure and reactions as well as…

High Energy Physics - Lattice · Physics 2017-11-02 Michael L. Wagman

Polynomial filtering can provide a highly effective means of computing all eigenvalues of a real symmetric (or complex Hermitian) matrix that are located in a given interval, anywhere in the spectrum. This paper describes a technique for…

Numerical Analysis · Mathematics 2015-12-29 Ruipeng Li , Yuanzhe Xi , Eugene Vecharynski , Chao Yang , Yousef Saad

Gutzwiller-projected fermionic states can be efficiently implemented within quantum Monte Carlo calculations to define extremely accurate variational wave functions for Heisenberg models on frustrated two-dimensional lattices, not only for…

Strongly Correlated Electrons · Physics 2015-10-12 Federico Becca , Wen-Jun Hu , Yasir Iqbal , Alberto Parola , Didier Poilblanc , Sandro Sorella

We calculate the energy levels of a system of neutrinos undergoing collective oscillations as functions of an effective coupling strength and radial distance from the neutrino source using the quantum Lanczos (QLanczos) algorithm…

Quantum Physics · Physics 2021-04-08 Kübra Yeter-Aydeniz , Shikha Bangar , George Siopsis , Raphael C. Pooser

The present review will focus on recent development of exact-diagonali- zation (ED) methods that use Lanczos algorithm to transform large sparse matrices onto the tridiagonal form. We begin with a review of basic principles of the Lanczos…

Strongly Correlated Electrons · Physics 2014-11-21 P. Prelovsek , J. Bonca

The Lanczos method is one of the most powerful and fundamental techniques for solving an extremal symmetric eigenvalue problem. Convergence-based error estimates depend heavily on the eigenvalue gap. In practice, this gap is often…

Numerical Analysis · Mathematics 2020-09-17 John C. Urschel