DeepAI AI Chat
Log In Sign Up

Calculating elements of matrix functions using divided differences

by   Lev Barash, et al.

We introduce a method for calculating individual elements of matrix functions. Our technique makes use of a novel series expansion for the action of matrix functions on basis vectors that is memory efficient even for very large matrices. We showcase our approach by calculating the matrix elements of the exponential of a transverse-field Ising model and evaluating quantum transition amplitudes for large many-body Hamiltonians of sizes up to 2^64× 2^64 on a single workstation. We also discuss the application of the method to matrix inverses. We relate and compare our method to the state-of-the-art and demonstrate its advantages. We also discuss practical applications of our method.


page 1

page 2

page 3

page 4


Calculating the divided differences of the exponential function by addition and removal of inputs

We introduce a method for calculating the divided differences of the exp...

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra

We propose a class of randomized quantum algorithms for the task of samp...

An extra-components method for evaluating fast matrix-vector multiplication with special functions

In calculating integral or discrete transforms, fast algorithms for mult...

Exponential of tridiagonal Toeplitz matrices: applications and generalization

In this paper, an approximate method is presented for computing exponent...

Randomized sketching for Krylov approximations of large-scale matrix functions

The computation of f(A)b, the action of a matrix function on a vector, i...

Exceptional points and domains of unitarity for a class of strongly non-Hermitian real-matrix Hamiltonians

A phenomenological Hamiltonian of a closed (i.e., unitary) quantum syste...

Code Repositories



view repo