English
Related papers

Related papers: Efficient approximation for global functions of ma…

200 papers

We improve the convergence of the Lanczos algorithm using the matrix product state representation. As an alternative to the density matrix renormalization group (DMRG), the Lanczos algorithm avoids local minima and can directly find…

Strongly Correlated Electrons · Physics 2025-12-22 Yu Wang , Zhangyu Yang , Xingyao Wu , Christian B. Mendl

The fabrication, utilisation, and efficiency of quantum technologies rely on a good understanding of quantum thermodynamic properties. Many-body systems are often used as hardware for these quantum devices, but interactions between…

Strongly Correlated Electrons · Physics 2022-04-26 Krissia Zawadzki , Amy Skelt , Irene D'Amico

We introduce a systematic construction of higher-order matrix product operator (MPO) approximations of the time evolution operator for generic (short and long range) one-dimensional Hamiltonians. We demonstrate the utility of our…

Strongly Correlated Electrons · Physics 2023-03-01 Maarten Van Damme , Jutho Haegeman , Ian McCulloch , Laurens Vanderstraeten

We introduce an algorithm for estimating the trace of a matrix function $f(\mathbf{A})$ using implicit products with a symmetric matrix $\mathbf{A}$. Existing methods for implicit trace estimation of a matrix function tend to treat…

Numerical Analysis · Mathematics 2023-08-30 Tyler Chen , Eric Hallman

We present a simple derivation of the Hellmann-Feynman theorem at finite temperature. We illustrate its validity by considering three relevant examples which can be used in quantum mechanics lectures: the one-dimensional harmonic…

Quantum Physics · Physics 2020-06-24 Marina Pons , Bruno Juliá-Díaz , Arnau Rios , Isaac Vidaña , Artur Polls

We combine matrix product operator techniques with Chebyshev polynomial expansions and present a method that is able to explore spectral properties of quantum many-body Hamiltonians. In particular, we show how this method can be used to…

Quantum Physics · Physics 2020-03-18 Yilun Yang , Sofyan Iblisdir , J. Ignacio Cirac , Mari Carmen Bañuls

The computation of a matrix function $f(A)$ is an important task in scientific computing appearing in machine learning, network analysis and the solution of partial differential equations. In this work, we use only matrix-vector products…

Numerical Analysis · Mathematics 2026-03-03 Taejun Park , Yuji Nakatsukasa

The approximate representation of operators by finite matrices is analysed in terms of accuracy and convergence. The identity operator, for example, can be reconstructed using a basis of harmonic oscillator states leading to a narrow peak…

Mathematical Physics · Physics 2025-12-02 B. G. Giraud , S. Karataglidis , K. Murulane , R. Peschanski

We review existing methods for implementing smooth functions f(A) of a sparse Hermitian matrix A on a quantum computer, and analyse a further combination of these techniques which has some advantages of simplicity and resource consumption…

Quantum Physics · Physics 2019-08-23 Sathyawageeswar Subramanian , Steve Brierley , Richard Jozsa

We describe a Lanczos-based algorithm for approximating the product of a rational matrix function with a vector. This algorithm, which we call the Lanczos method for optimal rational matrix function approximation (Lanczos-OR), returns the…

Numerical Analysis · Mathematics 2023-06-01 Tyler Chen , Anne Greenbaum , Cameron Musco , Christopher Musco

We consider a Trotter-type-product formula for approximating the solution of a linear abstract Cauchy problem (given by a strongly continuous semigroup), where the underlying Banach space is a product of two spaces. In contrast to the…

Functional Analysis · Mathematics 2023-07-04 Artur Stephan

We obtain an expression for the error in the approximation of $f(A) \boldsymbol{b}$ and $\boldsymbol{b}^T f(A) \boldsymbol{b}$ with rational Krylov methods, where $A$ is a symmetric matrix, $\boldsymbol{b}$ is a vector and the function $f$…

Numerical Analysis · Mathematics 2023-11-07 Igor Simunec

In this work, we consider the approximation of Hilbert space-valued meromorphic functions that arise as solution maps of parametric PDEs whose operator is the shift of an operator with normal and compact resolvent, e.g. the Helmholtz…

Numerical Analysis · Mathematics 2020-02-28 Francesca Bonizzoni , Fabio Nobile , Ilaria Perugia , Davide Pradovera

Solving high-dimensional partial differential equations necessitates methods free of exponential scaling in the dimension of the problem. This work introduces a tensor network approach for the Kolmogorov backward equation via approximating…

Numerical Analysis · Mathematics 2024-04-24 Xun Tang , Leah Collis , Lexing Ying

Hamiltonian Monte Carlo (HMC) is a powerful Markov chain Monte Carlo (MCMC) method for performing approximate inference in complex probabilistic models of continuous variables. In common with many MCMC methods, however, the standard HMC…

Computation · Statistics 2017-04-12 Matthew M. Graham , Amos J. Storkey

This work presents a tensorial approach to constructing data-driven reduced-order models corresponding to semi-discrete partial differential equations with canonical Hamiltonian structure. By expressing parameter-varying operators with…

Numerical Analysis · Mathematics 2025-05-14 Arjun Vijaywargiya , Shane A. McQuarrie , Anthony Gruber

We analyze the many-particle Schrodinger equation for fermions in a thermal ensemble by introducing an exponential operator expansion, defined in the context of thermofield dynamics. The expansion is optimized variationally at each time…

Statistical Mechanics · Physics 2020-01-10 Edward B. Baker

A method for approximate solution of initial value and spectral problems for one dimensional Dirac equation based on an analytic approximation of the transmutation operator is presented. In fact the problem of numerical approximation of…

Classical Analysis and ODEs · Mathematics 2021-01-29 Nelson Gutiérrez Jiménez , Sergii M. Torba

We provide an efficient approximation for the exponential of a local operator in quantum spin systems using tensor-network representations of a cluster expansion. We benchmark this cluster tensor network operator (cluster TNO) for…

Strongly Correlated Electrons · Physics 2021-12-03 Bram Vanhecke , David Devoogdt , Frank Verstraete , Laurens Vanderstraeten

Computation of the trace of a matrix function plays an important role in many scientific computing applications, including applications in machine learning, computational physics (e.g., lattice quantum chromodynamics), network analysis and…

Data Structures and Algorithms · Computer Science 2017-03-10 Insu Han , Dmitry Malioutov , Haim Avron , Jinwoo Shin