Quantum simulation of real-space dynamics
Andrew M. Childs,Jiaqi Leng,Tongyang Li,Jin-Peng Liu,Chenyi Zhang
DOI: https://doi.org/10.22331/q-2022-11-17-860
2022-11-18
Quantum
Abstract:Quantum 6, 860 (2022). https://doi.org/10.22331/q-2022-11-17-860 Quantum simulation is a prominent application of quantum computers. While there is extensive previous work on simulating finite-dimensional systems, less is known about quantum algorithms for real-space dynamics. We conduct a systematic study of such algorithms. In particular, we show that the dynamics of a -dimensional Schrödinger equation with particles can be simulated with gate complexity , where is the discretization error, controls the higher-order derivatives of the wave function, and measures the time-integrated strength of the potential. Compared to the best previous results, this exponentially improves the dependence on and from to and polynomially improves the dependence on and , while maintaining best known performance with respect to . For the case of Coulomb interactions, we give an algorithm using one- and two-qubit gates, and another using one- and two-qubit gates and QRAM operations, where is the evolution time and the parameter regulates the unbounded Coulomb interaction. We give applications to several computational problems, including faster real-space simulation of quantum chemistry, rigorous analysis of discretization error for simulation of a uniform electron gas, and a quadratic improvement to a quantum algorithm for escaping saddle points in nonconvex optimization.
physics, multidisciplinary,quantum science & technology