skip to main content
Caltech

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 by phone at 626-395-4013 or by email at [email protected].