 |
Center for Nonlinear Studies |
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