Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Colloquia Archive 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Summer Research 
 Student Application 
 Past Visitors 
 PD Travel Request 
 History of CNLS 
 Maps, Directions 
 CNLS Office 
Wednesday, March 20, 2019
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)


Solving Systems of Linear Equations with 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, which under certain assumptions can result in an exponential quantum speedup. In this talk I will review various quantum algorithms for this problem and highlight some applications. I will mainly focus on a new algorithm we developed which was inspired by adiabatic quantum computing. Finally, I will briefly discuss experimental realizations of these algorithms in small quantum devices.

NOTE:This talk is part of a new Information Science and Technology Institute (ISTI) seminar series on Applied Quantum Computing. The series provides a forum to discuss research aimed at transitioning quantum computation from theory to practice. Speaker nominations (including self-nomination) are welcome and can be entered at or by contacting Dan O’Malley (

Host: ISTI