ECE Seminar: Quantum Speedups Over Classical Computation

Feb 7

Tuesday, February 7, 2017

12:00 pm - 1:00 pm
Hudson Hall 207

Presenter

Dr. Robin Kothari, Center for Theoretical Physics, Massachusetts Institute of Technology

I'll talk about two questions related to quantum speedups over classical computation. First, if we had a universal quantum computer, which computational problems should we solve on it? I'll argue that the task of simulating physical systems is one of the best choices for this and discuss the state of the art for quantum algorithms solving this problem.Second, what provable speedups can we exhibit between quantum and classical computation? Since this question is difficult to answer in the Turing machine model, I'll discuss our understanding of the problem in more restricted models. I'll describe the current best provable speedups, focusing on the recent super-Grover speedups that go beyond the quadratic separation of Grover's algorithm

Add to calendar

Contact

Currin, Ellen
660-5252
ecurrin@ee.duke.edu