You are here

Quantum-driven classical optimization

Helmut Katzgraber, Microsoft Research
Monday, October 22, 2018 - 4:00pm to 5:00pm
PAA A-102

The advent of the first useful quantum computing devices has resulted in an arms race with classical algorithms on traditional computing hardware. While near-term quantum devices might revolutionize, e.g., optimization and quantum chemistry, tackling many applications will directly depend on either hybrid or purely classical computing techniques. Inspired by these recent exciting developments, a variety of new classical optimization techniques have emerged. In this talk an overview of quantum inspired methods, their application, as well as the current status on the classical-vs-quantum arms race is given. In particular, it is demonstrated how classical emulation of quantum mechanics can result in efficient optimization techniques on CMOS hardware.

Watch a video of the talk here (UW only).

Event Type: