← Back to Event List

Applied Math Colloquium: Dong An (UMCP)


Mathematics/Psychology : 101

Date & Time

March 15, 2024, 11:00 am12:00 pm


Title: Quantum algorithms for linear differential equations

Speaker: Dong An (https://dong-an.github.io/)

AbstractQuantum computers are expected to simulate unitary dynamics (i.e., Hamiltonian simulation) much faster than classical computers. However, most applications in scientific computing involve non-unitary dynamics and processes. In this talk, we will discuss a recently proposed quantum algorithm for solving general linear differential equations. The idea of the algorithm is to reduce general differential equations to a linear combination of Hamiltonian simulation (LCHS) problems. For the first time, this approach allows quantum algorithms to solve linear differential equations with near-optimal dependence on all parameters. Additionally, we will discuss a hybrid quantum-classical differential equation algorithm based on LCHS, which may be more feasible on near-term quantum devices.
(This talk assumes no prior knowledge in quantum computation and information, and is based on [arXiv:2303.01029, arXiv:2312.03916])

We will have the Departmental Coffee and Tea from 10 to 10:45 in M&P 422.