skip to main content

IQIM Postdoctoral and Graduate Student Seminar

Friday, May 10, 2024
12:00pm to 1:00pm
Add to Cal
East Bridge 114
Quantum eigenvalue transformation from and beyond Hamiltonian simulation
Dong An, University of Maryland, College Park,

Abstract: Quantum computers are expected to simulate unitary dynamics (i.e., Hamiltonian simulation) much faster than classical computers. However, most scientific computing applications involve non-unitary eigenvalue transformations. In this talk, we will discuss quantum algorithms for implementing those non-unitary eigenvalue transformations. We will start with 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 how to apply the idea of LCHS to design quantum algorithms for various other non-unitary eigenvalue transformation operators.

Lunch will be provided, following the talk, outside the North doors of the Bridge Building.

For more information, please contact Marcia Brown or by phone at 626-395-4013 or by email at [email protected].