Jump To Date
View By Semester
View By Series
Add An Event


Center for Astrophysics Research and Technologies Seminar Series Information

 

Events Calendar

Quantum adiabatic like algorithms for linear systems of equations

Thursday December 7, 2017
3:30 pm


 Presenter:  Yigit Subasi, Los Alamos National Laboratory
 Series:  CQuIC Seminars
 Abstract:  Linear systems of equations are ubiquitous in science and engineering. The best classical algorithms to solve them scale at least linearly in the problem size. I will first review a quantum algorithm for this problem by Harrow, Hassidim and Lloyd that can result in exponential speedup for some instances. Then I will briefly mention improvements to this algorithm by Childs, Kothari and Somma. Both of these algorithms require a universal gate-based quantum computer.
In the rest of my talk I will describe new adiabatic like algorithms to solve linear systems of equations. Our algorithm is not obtained using equivalences between the circuit model and adiabatic quantum computing. Just like other quantum algorithms for this problem, our method may result in an exponential quantum speedup for particular instances, but the crucial difference relies on the fact that our quantum method may be implemented with non-universal computing resources.
 Host:  Francisco Becerra-Chavez
 Location:  Room 190, Physics & Astronomy

Disability Notice Individuals with disabilities who need an auxiliary aid or service to attend or participate in P&A events should contact Sandra Ortiz (phone: 505-277-5900, email: sportiz@unm.edu) well in advance to ensure your needs are accommodated. Event handouts can be provided in alternative accessible formats upon request. Please contact Ms. Ortiz if you need written information in an alternative format.