R. G. Herb Condensed Matter Seminars |
Events on Thursday, September 15th, 2016
- Quantum annealing--advantages and pitfalls
- Time: 10:00 am
- Place: 5310 Chamberlin
- Speaker: Hari Krovi, BBN Technologies
- Abstract:
We will review the framework of quantum annealing and quantum adiabatic algorithms. We will describe the evidence that they give speed-ups over classical algorithms for optimization problems and the need for non-stoquasticity in the Hamiltonian. We also present some negative results showing evidence that they do not give an exponential speed-up over classical algorithms for these problems. Finally, we present some recent work on constructing annealing algorithms with non-stoquastic terms. - Host: Vavilov