Distinguished Seminar in Computational Science and Engineering

Distinguished Seminar in Computational Science and Engineering

October 8, 2020, 12:00 PM ET

Quantum numerical linear algebra
Lin Lin

Associate Professor of Mathematics
University of California at Berkeley
Faculty Scientist, Mathematics Group
Berkeley Lab Computational Research Division

Recorded Seminar YouTube Link:

Google declared that “quantum supremacy” was reached in 2019, i.e. a programmable quantum device can solve a problem that no classical computer can solve in any feasible amount of time (irrespective of the usefulness of the problem).  In this talk, I will discuss how to use a quantum computer to solve linear systems of equations: x=b. I will start with a toy problem, where A is merely a 2 x 2 matrix. I will then talk about some recent progress of quantum linear system solvers, and a proposal for the quantum LINPACK benchmark. No prior knowledge on quantum computation is necessary.

Lin Lin received his B.S. degree in Computational Mathematics from Peking University in 2007, and Ph.D. degree in Applied and Computational Mathematics from Princeton University in 2011, advised by Professor Weinan E and Professor Roberto Car. His 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 in 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).

Email kpnelson@mit.edu for Zoom details.

Quantum numerical linear algebra