Events at Physics

<< Summer 2016 Fall 2016 Spring 2017 >>
Subscribe your calendar or receive email announcements of events
R. G. Herb Condensed Matter Seminar
Quantum annealing--advantages and pitfalls
Date: Thursday, September 15th
Time: 10:00 am
Place: 5310 Chamberlin
Speaker: Hari Krovi, BBN Technologies
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
Add this event to your calendar