Events Calendar
Quantum annealing: a quantum algorithm for optimization
Tuesday February 6, 2018
3:30 pm
Tweet |
Presenter: | Elizabeth Crosson, California Institute of Technology |
---|---|---|
Series: | CQuIC Seminars | |
Abstract: | Can quantum computers solve optimization problems much more quickly than classical computers? One piece of evidence for this proposition is the fact that Quantum Annealing (QA) can use tunneling to find the minimum of some functions exponentially more quickly than classical thermal annealing. Despite this encouraging result, existing QA devices do not yet harness the full power of quantum computing, and in this talk I'll describe a classical algorithm called simulated quantum annealing that provides evidence against the prospect of an exponential speedup using tunneling. Finally, I'll discuss some recent theoretical contributions to the ongoing effort to build QA devices that evade the possibility of these efficient classical simulations. | |
Host: | Ivan Deutsch | |
Location: | PAIS-2540, PAIS | |