QLunch: Konstantin Wernli
Speaker: Konstantin Wernli
Title: Topological Quantum Computing and Knot Invariants
Abstract: In 1982, Feynman proposed that quantum physics could be simulated more efficiently on quantum computers than on classical ones. In this talk I will explain a version of this proposal than can be made precise: Namely, certain invariants of knots (that have their origin in quantum physics) which are hard to compute on a classical computer can be efficiently approximated on a topological quantum computer. No prior knowledge of these concepts will be assumed.