Dice Question Streamline Icon: https://streamlinehq.com

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).

Information Square Streamline Icon: https://streamlinehq.com

Background

Khovanov homology is a categorification of the Jones polynomial and is strictly stronger as a knot invariant. While efficient quantum algorithms exist for approximating the Jones polynomial, no general efficient quantum algorithm is known for Khovanov homology. The paper proposes a quantum approach based on the Hodge Laplacian and a pre-thermalization procedure, but its overall efficiency depends on spectral gaps and thermalization conditions that are not established in general.

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)