An efficient* classical algorithm for some quantum invariants of 3-manifolds

Abstract: We will share some recent results that are instructive for approaching the classification of 3d TQFTs and topological order by computational complexity. We show that the Turaev-Viro-Barrett-Westbury state sum TQFT invariants of 3-manifolds that arise from Tambara-Yamagami fusion categories can actually be computed in polynomial time on a classical computer, provided that there is a bound on the first Betti number. On the other hand, if we don’t insist on a bound on the first Betti number, then the invariants should be NP-hard to compute. This talk is based on joint work with Clément Maria and Eric Samperton.

mathematical physicsalgebraic topologycategory theoryquantum algebra

Audience: researchers in the topic

Comments: Please note that this session will not be recorded.

Topological Quantum Field Theory Club (IST, Lisbon)

Series comments: To receive the series announcements, which include the Zoom access password*, please register in
math.tecnico.ulisboa.pt/seminars/tqft/index.php?action=subscribe#subscribe
*the last announcement for a seminar is sent 2 hours before the seminar.
TQFT Club video channel: educast.fccn.pt/vod/channels/k0rk5qewc?locale=en