Applied Math Colloquium: Dong An (UMCP)
Location
Mathematics/Psychology : 101
Date & Time
March 15, 2024, 11:00 am – 12:00 pm
Description
Title: Quantum algorithms for linear differential equations
Speaker: Dong An (https://dong-an.github.io/)
Abstract: Quantum 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.
Tags: