Quantum Linear Algebra 291

Time

2020.04.21 10:30-11:30

Online—ZOOM APP

ZOOM Info

Conference ID: 477-554-908
PIN Code: 250866

• Institute of Natural Sciences, Shanghai Jiao Tong University
• Ministry of Education Key Lab in Scientific and Engineering Computing
• 上海国家应用数学中心上海交大分中心

Abstract

As the “quantum supremacy” was declared by Google in 2019, we are now in the “noisy intermediate-scale quantum” (NISQ) era. What can a numerical analyst do with a quantum computer (if it works)? This talk discusses some recent progresses on quantum algorithms for solving linear algebra problems. In particular, we introduce simple algorithms based on adiabatic quantum computing (AQC) to solve $Ax=b$ on a quantum computer, with near-optimal complexity $\mathcal{\tilde{O}}(\kappa/\epsilon)$. Here $\kappa$ is the condition number, and $\epsilon$ is the target accuracy. No prior knowledge on quantum computing is needed.

Bio

Lin Lin’s research focuses on the development of efficient and accurate numerical methods for electronic structure calculations, with broad applications in quantum chemistry, quantum physics and materials science. He is now an associate professor of the Department of Mathematics at UC Berkeley, a faculty scientist at Berkeley Lab’s Mathematics Group within the Computational Research Division, and a mathematician within Berkeley Lab’s Center for Advanced Mathematics for Energy Research Applications (CAMERA). He received the Sloan Research Fellowship (2015), the National Science Foundation CAREER award (2017), the Department of Energy Early Career award (2017), the inaugural SIAM Computational Science and Engineering (CSE) early career award (2017), and the Presidential Early Career Awards for Scientists and Engineers (PECASE) (2019).