Return to Colloquia & Seminar listing
Efficient Quantum Circuit for Sparse Quantum Linear Algebra
PDE and Applied Math Seminar| Speaker: | Chao Yang, Lawrence Berkeley Laboratory |
| Related Webpage: | https://crd.lbl.gov/divisions/amcr/applied-mathematics-dept/scalable-solvers/members/staff-members/chao-yang/ |
| Location: | 1025 PDSB |
| Start time: | Thu, May 29 2025, 3:10PM |
One of the recently developed quantum algorithms for solving quantum linear algebra problems uses block encoding and quantum singular value transformation to embed a matrix A and/or a matrix function f(A) into a larger unitary operator. To implement such an algorithm efficiently on a quantum computer, we must construct an efficient quantum circuit for the block encoding matrix. This is nontrivial even when the matrix A is extremely sparse. In this talk, I will discuss the general circuit structure for block encoded sparse matrices and give some examples for some special sparse matrices.