Logo

Quantum Linear Algebra 291

Bcc4028e5704f7b6cbd5c46dec85c99e085e88e0

Speaker

Lin Lin, University of California, Berkeley, USA

Time

2020.04.21 10:30-11:30

Venue

Online—ZOOM APP

ZOOM Info

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

Sponsors

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).

Video