Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Affiliates 
 Alumni 
 Visitors 
 Students 
 Research 
 ICAM-LANL 
 Quantum 
 Publications 
 Publications 
 2007 
 2006 
 2005 
 2004 
 2003 
 2002 
 2001 
 2000 
 <1999 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Colloquia 
 Colloquia Archive 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 CMS Colloquia 
 Q-Mat Seminars 
 Q-Mat Seminars Archive 
 Archive 
 Kac Lectures 
 Dist. Quant. Lecture 
 Ulam Scholar 
 Colloquia 
 
 Jobs 
 Students 
 Summer Research 
 Student Application 
 Visitors 
 Description 
 Past Visitors 
 Services 
 General 
 PD Travel Request 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Wednesday, March 20, 2019
2:00 PM - 3:00 PM
CNLS Conference Room (TA-3, Bldg 1690)

Seminar

Solving Systems of Linear Equations with a Quantum Computer

Yigit Subasi
CCS-3

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 https://isti-seminar.lanl.gov/app/calendar or by contacting Dan O’Malley (omalled@lanl.gov).

Host: ISTI