15:00
16:00

In this talk, I will give an overview of the algorithmic aspects of
quantum topology, a field of mathematics studying the topology of
low-dimensional objects (knots, 3-manifolds) with algebraic tools
originally designed for quantum physics. On the algorithmic side, early
results show that the computation of the so called quantum topological
invariants reveals rich dichotomy properties in parameterized
complexity, randomized approximation, and quantum computing.
I will present some results in the field and highlight how the diversity
of tools offered by low dimensional topology has promising applications
in standard quantum computing.

https://combalgo.labri.fr/pmwiki.php/Groupe/Info-Quantique

Room 178