Quantum algorithm for linear non-unitary dynamics with near-optimal dependence on all parameters

Speaker: Dong An, UMD

Date: Apr 11, 2024 10:00 am

Location: UMD PSC 2136 (Speaker will be at UMD in-person)
https://umd.zoom.us/j/99675829668

Abstract:

This presentation introduces 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.

Refreshments will be served at UMD.