Efficient quantum algorithm for approximating Khovanov homology
Design a quantum algorithm that, given a knot diagram with m crossings, runs in time polynomial in m and outputs additive approximations to the Betti numbers of Khovanov homology Kh^{i,j}(K) (or an equivalent efficient approximation of Khovanov homology).
References
Given that the connection between the Jones polynomial and observables in 3D Chern--Simons theory resulted in provable exponential quantum speedups for approximating the Jones polynomial, it is a natural and long-standing open question to design a quantum algorithm for efficiently approximating Khovanov homology.
— A quantum algorithm for Khovanov homology
(2501.12378 - Schmidhuber et al., 21 Jan 2025) in Section 1 (Introduction, Khovanov homology and categorification)