Time-dependent unbounded Hamiltonian simulation with vector norm scaling

12/24/2020
by   Dong An, et al.
0

The accuracy of quantum dynamics simulation is usually measured by the error of the unitary evolution operator in the operator norm, which in turn depends on certain norm of the Hamiltonian. For unbounded operators, after suitable discretization, the norm of the Hamiltonian can be very large, which significantly increases the simulation cost. However, the operator norm measures the worst-case error of the quantum simulation, while practical simulation concerns the error with respect to a given initial vector at hand. We demonstrate that under suitable assumptions of the Hamiltonian and the initial vector, if the error is measured in terms of the vector norm, the computational cost may not increase at all as the norm of the Hamiltonian increases using Trotter type methods. In this sense, our result outperforms all previous error bounds in the quantum simulation literature. Our result extends that of [Jahnke, Lubich, BIT Numer. Math. 2000] to the time-dependent setting. We also clarify the existence and the importance of commutator scalings of Trotter and generalized Trotter methods for time-dependent Hamiltonian simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/17/2019

Time-dependent Hamiltonian simulation with L^1-norm scaling

The difficulty of simulating quantum dynamics depends on the norm of the...
research
11/04/2021

Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics

We propose a simple quantum algorithm for simulating highly oscillatory ...
research
08/16/2022

Uniform observable error bounds of Trotter formulae for the semiclassical Schrödinger equation

By no fast-forwarding theorem, the simulation time for the Hamiltonian e...
research
05/30/2022

TimeEvolver: A Program for Time Evolution With Improved Error Bound

We present TimeEvolver, a program for computing time evolution in a gene...
research
07/14/2018

Classically Time-Controlled Quantum Automata

In this paper we introduce classically time-controlled quantum automata ...
research
05/21/2023

On the Impossibility of General Parallel Fast-forwarding of Hamiltonian Simulation

Hamiltonian simulation is one of the most important problems in the fiel...
research
06/30/2022

Practical Black Box Hamiltonian Learning

We study the problem of learning the parameters for the Hamiltonian of a...

Please sign up or login with your details

Forgot password? Click here to reset