Time-Dependent Unbounded Hamiltonian Simulation with Vector Norm Scaling
发布时间:2021年06月01日
浏览次数:5232
发布者: Xiaoni Tan
主讲人: Di Fang (University of California, Berkeley)
活动时间: 从 2021-06-08 09:00 到 10:00
场地: Online
Abstract:
Hamiltonian simulation is a basic task in quantum computation. The accuracy of such 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. This is joint work with Dong An and Lin Lin.
Zoom ID: 849 9806 4359
Password:808019