@article {3267, title = {Linear combination of Hamiltonian simulation for non-unitary dynamics with optimal state preparation cost}, journal = {Phys. Rev. Lett.}, volume = {131}, year = {2023}, month = {10/13/2023}, abstract = {

We propose a simple method for simulating a general class of non-unitary dynamics as a linear combination of Hamiltonian simulation (LCHS) problems. LCHS does not rely on converting the problem into a dilated linear system problem, or on the spectral mapping theorem. The latter is the mathematical foundation of many quantum algorithms for solving a wide variety of tasks involving non-unitary processes, such as the quantum singular value transformation (QSVT). The LCHS method can achieve optimal cost in terms of state preparation. We also demonstrate an application for open quantum dynamics simulation using the complex absorbing potential method with near-optimal dependence on all parameters.

}, doi = {https://journals.aps.org/prl/pdf/10.1103/PhysRevLett.131.150603}, url = {https://arxiv.org/abs/2303.01029}, author = {Dong An and Jin-Peng Liu and Lin Lin} } @article {3402, title = {Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters}, year = {2023}, month = {12/6/2023}, abstract = {

We introduce a family of identities that express general linear non-unitary evolution operators as a linear combination of unitary evolution operators, each solving a Hamiltonian simulation problem. This formulation can exponentially enhance the accuracy of the recently introduced linear combination of Hamiltonian simulation (LCHS) method [An, Liu, and Lin, Physical Review Letters, 2023]. For the first time, this approach enables quantum algorithms to solve linear differential equations with both optimal state preparation cost and near-optimal scaling in matrix queries on all parameters.

}, url = {https://arxiv.org/abs/2312.03916}, author = {Dong An and Andrew M. Childs and Lin Lin} } @article {3197, title = {Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schr{\"o}dinger Equation}, journal = {Quantum}, volume = {6}, year = {2022}, month = {apr}, pages = {690}, abstract = {

We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm that is both insensitive to the rapid changes of the time-dependent Hamiltonian and exhibits commutator scaling. Our method can be used for efficient Hamiltonian simulation in the interaction picture. In particular, we demonstrate that for the simulation of the Schr{\"o}dinger equation, our method exhibits superconvergence and achieves a surprising second order convergence rate, of which the proof rests on a careful application of pseudo-differential calculus. Numerical results verify the effectiveness and the superconvergence property of our method.

}, doi = {10.22331/q-2022-04-15-690}, url = {https://arxiv.org/abs/2111.03103v2}, author = {Dong An and Di Fang and Lin Lin} }