TimeEvolver: A Program for Time Evolution With Improved Error Bound

05/30/2022
by   Marco Michel, et al.
0

We present TimeEvolver, a program for computing time evolution in a generic quantum system. It relies on well-known Krylov subspace techniques to tackle the problem of multiplying the exponential of a large sparse matrix i H, where H is the Hamiltonian, with an initial vector v. The fact that H is Hermitian makes it possible to provide an easily computable bound on the accuracy of the Krylov approximation. Apart from effects of numerical roundoff, the resulting a posteriori error bound is rigorous, which represents a crucial novelty as compared to existing software packages such as Expokit (R. Sidje, ACM Trans. Math. Softw. 24 (1) 1998). On a standard notebook, TimeEvolver allows to compute time evolution with adjustable precision in Hilbert spaces of dimension greater than 10^6. Additionally, we provide routines for deriving the matrix H from a more abstract representation of the Hamiltonian operator.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/19/2021

Hamiltonian-Driven Shadow Tomography of Quantum States

Classical shadow tomography provides an efficient method for predicting ...
research
04/06/2018

Approximating Hamiltonian dynamics with the Nyström method

Simulating the time-evolution of quantum mechanical systems is BQP-hard ...
research
12/24/2020

Time-dependent unbounded Hamiltonian simulation with vector norm scaling

The accuracy of quantum dynamics simulation is usually measured by the e...
research
03/30/2023

Improved a posteriori Error Bounds for Reduced port-Hamiltonian Systems

Projection-based model order reduction of dynamical systems usually intr...
research
10/07/2019

Spectral sparsification of matrix inputs as a preprocessing step for quantum algorithms

We study the potential utility of classical techniques of spectral spars...
research
03/22/2018

A quantum algorithm for simulating non-sparse Hamiltonians

We present a quantum algorithm for simulating the dynamics of Hamiltonia...
research
08/08/2019

Hiddenly Hermitian quantum models: The concept of perturbations

In conventional Schrödinger representation the unitarity of the evolutio...

Please sign up or login with your details

Forgot password? Click here to reset