Events Calendar
Quantum adiabatic like algorithms for linear systems of equations
Thursday December 7, 2017
3:30 pm
Tweet |
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: | PAIS-2540, PAIS | |