A quantum algorithm for Khovanov homology
Alexander Schmidhuber, Michele Reilly, Paolo Zanardi, Seth Lloyd, Aaron Lauda · 2025
Read A quantum algorithm for Khovanov homology by Alexander Schmidhuber, Michele Reilly, Paolo Zanardi, Seth Lloyd, Aaron Lauda (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-12378.txt.
Introduction
Alexander Schmidhuber and co-authors open, in 2025, the study of quantum algorithms for a powerful knot invariant. Khovanov homology sorts knots far more finely than older polynomial invariants, but its computing cost was largely unknown. The team first shows that even rough estimates of its ranks are hard for classical and some quantum models.
For two useful accuracy levels, they give a quantum algorithm that is fast when a related operator settles quickly and keeps a wide spectral gap. A pre-cooling trick lets it work even when the answer is tiny compared with the search space. Links to graph theory supply evidence for the needed gap.
Catalog record
| CREATOR | Alexander Schmidhuber, Michele Reilly, Paolo Zanardi, Seth Lloyd, Aaron Lauda |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 306 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-12378