Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 P/T Colloquia 
 Kac Lectures 
 Kac Fellows 
 Dist. Quant. Lecture 
 Ulam Scholar 
 CNLS Fellowship Application 
 Student Program 
 Past Visitors 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Thursday, February 21, 2019
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Postdoc Seminar

Solving systems of linear equations on a quantum computer

Yigit Subasi

Some computational problems that are hard for classical computers can be solved efficiently using quantum computers. One such problem is solving a system of linear equations. In this talk I will describe what makes this problem hard for classical algorithms and how various quantum algorithms solve this problem in time that scales polylogarithmic in the dimension of the linear system. I will also discuss the caveats to this claim to exponential quantum speedup and some applications.

Host: David Metiver