Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Entanglement and the topology of tensor nets (Conference Presentation)

Louis Hirsch Kauffman

Published Apr 24, 2020• 0 citations
Publisher

Abstract

This talk will explain the structure of Khovanov homology for knots and links and will present a quantum algorithm for its computation that is based on the use of combinatorial Hodge theory. By using combinatorial Hodge theory we can formulate the problem of computing the homology in terms of the determination of the dimension of the eigenvalue one subspace of a unitary operator that is associated with the boundary and coboundary operators of the Khovanov complex. We then use the quantum phase estimation algorithm to find the dimension of this subspace. This is a first foray into the problems of producing a quantum algorithm for the significant knot and link invariant Khovanov homology. There are other deeper problems related to the structure of the chain complex and we shall discuss these difficulties. This paper represents joint work with Sam Lomonaco and Nadya Shirakova.

DOI
10.1117/12.2557860

Related papers

A quantum algorithm for Khovanov homology

Alexander Schmidhuber, Reilly, Michele, Paolo Zanardi +2 more

Khovanov homology is a topological knot invariant that categorifies the Jones polynomial, recognizes the unknot, and is conjectured to appear as an observable in $4D$ supersymmetric Yang--Mills theory. Despite its rich mathematical and physical significance, the computational complexity of Khovanov homology remains largely unknown. To address this challenge, this work initiates the study of efficient quantum algorithms for Khovanov homology. We provide simple proofs that increasingly accurate additive approximations to the ranks of Khovanov homology are DQC1-hard, BQP-hard, and #P-hard, respectively. For the first two approximation regimes, we propose a novel quantum algorithm. Our algorithm is efficient provided the corresponding Hodge Laplacian thermalizes in polynomial time and has a sufficiently large spectral gap, for which we give numerical and analytical evidence. Our approach introduces a pre-thermalization procedure that allows our quantum algorithm to succeed even if the Betti numbers of Khovanov homology are much smaller than the dimensions of the corresponding chain spaces, overcoming a limitation of prior quantum homology algorithms. We introduce novel connections between Khovanov homology and graph theory to derive analytic lower bounds on the spectral gap.

arXiv:2501.12378•Jan 21, 2025•16 citations

Topological quantum information, virtual Jones polynomials and Khovanov homology

Louis Hirsch Kauffman

In this paper, we give a quantum statistical interpretation of the bracket polynomial state sum K , the Jones polynomial V K (t) and virtual knot theory versions of the Jones polynomial, including the arrow polynomial.We use these quantum mechanical interpretations to give new quantum algorithms for these Jones polynomials.In those cases where the Khovanov homology is defined, the Hilbert space C(K ) of our model is isomorphic with the chain complex for Khovanov homology with coefficients in the complex numbers.There is a natural unitary transformation U: C(K ) → C(K ) such that K = Trace(U ), where K denotes the evaluation of the state sum model for the corresponding polynomial.We show that for the Khovanov boundary operator ∂: C(K ) → C(K ), we have the relationship ∂U + U ∂ = 0. Consequently, the operator U acts on the Khovanov homology, and we obtain a direct relationship between the Khovanov homology and this quantum algorithm for the Jones polynomial.

New Journal of Physics•Dec 9, 2011•4 citations

Topological aspects of quantum entanglement

Louis Hirsch Kauffman, Eshan Mehrotra

Kauffman and Lomonaco (New J Phys 4:73.1–73.18, 2002. arXiv:quant-ph/0401090 , New J Phys 6:134.1–134.40, 2004) explored the idea of understanding quantum entanglement (the non-local correlation of certain properties of particles) topologically by viewing unitary entangling operators as braiding operators. In Alagic et al. (Yang–Baxter operators need quantum entanglement to distinguish knots, 2015. arXiv:1507.05979v1 ), it is shown that entanglement is a necessary condition for forming non-trivial invariants of knots from braid closures via solutions to the Yang–Baxter equation. We show that the arguments used by Alagic et al. (2015) generalize to essentially the same results for quantum invariant state summation models of knots. In one case (the unoriented swap case) we give an example of a Yang–Baxter operator, and associated quantum invariant, that can detect the Hopf link. Again this is analogous to the results of Alagic et al. (2015). We also give a class of R matrices that are entangling and are weak invariants of classical knots and links yet strong invariants of virtual knots and links. We also give an example of an SU(2) representation of the three-strand braid group that models the Jones polynomial for closures of three-strand braids. This invariant is a quantum model for the Jones polynomial restricted to three-strand braids, and it does not involve quantum entanglement. These relationships between topological braiding and quantum entanglement can be used as a framework for future work in understanding the properties of entangling gates in topological quantum computing. The paper ends with a discussion of the Aravind hypothesis about the direct relationship of knots and quantum entanglement and the $$ER = EPR$$ E R = E P R hypothesis about the relationship of quantum entanglement with the connectivity of space. We describe how, given a background space and a quantum tensor network, to construct a new topological space that welds the network and the background space together. This construction embodies the principle that quantum entanglement and topological connectivity are intimately related.

arXiv:1611.08047•Quantum Information Processing•Feb 2, 2019•27 citations

The Entangling Properties of Knots and Links

Eshan Mehrotra

It has been conjectured that quantum entanglement operators can be lifted to braiding operators by the way of the topological quantum field theory axioms set forth by Witten and Atiyah. Moreover, it can be readily shown that quantum link invariants need entanglement to construct topological invariants. Given these results and the already dense mathematical framework underlying topology and quantum field theory, we propose that, through the usage of quantum algebra and bracket models, we can identify a significant area of overlap where entangling R-matrix solutions to the Yang-Baxter equation can be used to construct invariants of knots and links. Such a connection illuminates the relationship between quantum and topological entanglement, and allows us to draw novel insights about properties of entangling gates, for example the question of what it is that allows some entangling R-matrices to generate topological invariants when others do not. In conclusion, by studying the boundary between topological and quantum entanglement we construct novel topological invariants that can have significant impact on the study of quantum computing and can help make progress towards the problem of representing the Artin braid group as unitary matrices.

•Jan 1, 2016•0 citations

Quantum Spectral Algorithms for Khovanov Cohomology via Laplacian Formalism and Frobenius Cobordisms

Listiyanto, Celfien Septian Widya Pratama, Siti Wahyuni

We present a comprehensive quantum algorithm for computing Khovanov cohomology, a categorification of the Jones polynomial, together with a clear narrative that connects its motivation, construction, and implementation. By simulating Laplacian operators derived from the Khovanov cochain complex, we estimate cohomological dimensions using quantum phase estimation, thermal sampling, and Quantum Singular Value Transformation (QSVT). The framework explicitly exploits the Frobenius algebra structure and cobordism maps, showing how these topological tools translate naturally into unitary quantum operations. Worked examples for the trefoil knot and Hopf link illustrate each step, from encoding the cube of resolutions to constructing differentials and Laplacians. This narrative approach not only refines and operationalizes the Laplacian method introduced by previous works but also provides a practical roadmap for extending categorified invariants into the realm of quantum algorithms suitable for near-term devices.

Physics Communication•Aug 27, 2025•0 citations

Possible universal quantum algorithms for generalized Khovanov homology and the Rasmussen's invariant

Mario E. Vélez, Juan Ospina

Possible quantum algorithms for generalized Khovanov homology and the Rasmussen's invariant are proposed. Such algorithms are resulting from adaptations of the recently proposed Kauffman's algorithm for the standard Khovanov homology. The method that was applied consists in to write the relevant quantum invariant as the trace of a certain unitary operator and then to compute the trace using the Hadamard test. We apply such method to the quantum computation of the Jones polynomial, HOMFLY polynomial, Chromatic polynomial, Tutte polynomial and Bollobàs- Riordan polynomial. These polynomials are quantum topological invariants for knots, links, graphs and ribbon graphs respectively. The Jones polynomial is categorified by the standard Khovanov homology and the others polynomials are categorified by generalized Khovanov homologies, such as the Khovanov-Rozansky homology and the graph homologies. The algorithm for the Rasmussen's invariant is obtained using the gauge theory; and the recently introduced program of homotopyfication is linked with the super-symmetric quantum mechanics. It is claimed that a new program of analytification could be development from the homotopyfication using the celebrated Atiyah-Singer theorem and its super-symmetric interpretations. It is hoped that the super-symmetric quantum mechanics provides the hardware for the implementation of the proposed quantum algorithms.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 1, 2012•0 citations
This talk will explain the structure of Khovanov homology for knots and links and will present a quantum algorithm for its computation that is based on the use of combinatorial Hodge theory. By using combinatorial Hodge theory we can formulate the problem of computing the homology in terms of the determination of the dimension of the eigenvalue one subspace of a unitary operator that is associated with the boundary and coboundary operators of the Khovanov complex. We then use the quantum phase estimation algorithm to find the dimension of this subspace. This is a first foray into the problems of producing a quantum algorithm for the significant knot and link invariant Khovanov homology. There are other deeper problems related to the structure of the chain complex and we shall discuss these difficulties. This paper represents joint work with Sam Lomonaco and Nadya Shirakova.
Khovanov homology is a topological knot invariant that categorifies the Jones polynomial, recognizes the unknot, and is conjectured to appear as an observable in 4D4D4D supersymmetric Yang--Mills theory. Despite its rich mathematical and physical significance, the computational complexity of Khovanov homology remains largely unknown. To address this challenge, this work initiates the study of efficient quantum algorithms for Khovanov homology. We provide simple proofs that increasingly accurate additive approximations to the ranks of Khovanov homology are DQC1-hard, BQP-hard, and #P-hard, respectively. For the first two approximation regimes, we propose a novel quantum algorithm. Our algorithm is efficient provided the corresponding Hodge Laplacian thermalizes in polynomial time and has a sufficiently large spectral gap, for which we give numerical and analytical evidence. Our approach introduces a pre-thermalization procedure that allows our quantum algorithm to succeed even if the Betti numbers of Khovanov homology are much smaller than the dimensions of the corresponding chain spaces, overcoming a limitation of prior quantum homology algorithms. We introduce novel connections between Khovanov homology and graph theory to derive analytic lower bounds on the spectral gap.
In this paper, we give a quantum statistical interpretation of the bracket polynomial state sum K , the Jones polynomial V K (t) and virtual knot theory versions of the Jones polynomial, including the arrow polynomial.We use these quantum mechanical interpretations to give new quantum algorithms for these Jones polynomials.In those cases where the Khovanov homology is defined, the Hilbert space C(K ) of our model is isomorphic with the chain complex for Khovanov homology with coefficients in the complex numbers.There is a natural unitary transformation U: C(K ) → C(K ) such that K = Trace(U ), where K denotes the evaluation of the state sum model for the corresponding polynomial.We show that for the Khovanov boundary operator ∂: C(K ) → C(K ), we have the relationship ∂U + U ∂ = 0. Consequently, the operator U acts on the Khovanov homology, and we obtain a direct relationship between the Khovanov homology and this quantum algorithm for the Jones polynomial.
Kauffman and Lomonaco (New J Phys 4:73.1–73.18, 2002. arXiv:quant-ph/0401090 , New J Phys 6:134.1–134.40, 2004) explored the idea of understanding quantum entanglement (the non-local correlation of certain properties of particles) topologically by viewing unitary entangling operators as braiding operators. In Alagic et al. (Yang–Baxter operators need quantum entanglement to distinguish knots, 2015. arXiv:1507.05979v1 ), it is shown that entanglement is a necessary condition for forming non-trivial invariants of knots from braid closures via solutions to the Yang–Baxter equation. We show that the arguments used by Alagic et al. (2015) generalize to essentially the same results for quantum invariant state summation models of knots. In one case (the unoriented swap case) we give an example of a Yang–Baxter operator, and associated quantum invariant, that can detect the Hopf link. Again this is analogous to the results of Alagic et al. (2015). We also give a class of R matrices that are entangling and are weak invariants of classical knots and links yet strong invariants of virtual knots and links. We also give an example of an SU(2) representation of the three-strand braid group that models the Jones polynomial for closures of three-strand braids. This invariant is a quantum model for the Jones polynomial restricted to three-strand braids, and it does not involve quantum entanglement. These relationships between topological braiding and quantum entanglement can be used as a framework for future work in understanding the properties of entangling gates in topological quantum computing. The paper ends with a discussion of the Aravind hypothesis about the direct relationship of knots and quantum entanglement and the ER=EPRER = EPRER=EPR E R = E P R hypothesis about the relationship of quantum entanglement with the connectivity of space. We describe how, given a background space and a quantum tensor network, to construct a new topological space that welds the network and the background space together. This construction embodies the principle that quantum entanglement and topological connectivity are intimately related.
It has been conjectured that quantum entanglement operators can be lifted to braiding operators by the way of the topological quantum field theory axioms set forth by Witten and Atiyah. Moreover, it can be readily shown that quantum link invariants need entanglement to construct topological invariants. Given these results and the already dense mathematical framework underlying topology and quantum field theory, we propose that, through the usage of quantum algebra and bracket models, we can identify a significant area of overlap where entangling R-matrix solutions to the Yang-Baxter equation can be used to construct invariants of knots and links. Such a connection illuminates the relationship between quantum and topological entanglement, and allows us to draw novel insights about properties of entangling gates, for example the question of what it is that allows some entangling R-matrices to generate topological invariants when others do not. In conclusion, by studying the boundary between topological and quantum entanglement we construct novel topological invariants that can have significant impact on the study of quantum computing and can help make progress towards the problem of representing the Artin braid group as unitary matrices.
We present a comprehensive quantum algorithm for computing Khovanov cohomology, a categorification of the Jones polynomial, together with a clear narrative that connects its motivation, construction, and implementation. By simulating Laplacian operators derived from the Khovanov cochain complex, we estimate cohomological dimensions using quantum phase estimation, thermal sampling, and Quantum Singular Value Transformation (QSVT). The framework explicitly exploits the Frobenius algebra structure and cobordism maps, showing how these topological tools translate naturally into unitary quantum operations. Worked examples for the trefoil knot and Hopf link illustrate each step, from encoding the cube of resolutions to constructing differentials and Laplacians. This narrative approach not only refines and operationalizes the Laplacian method introduced by previous works but also provides a practical roadmap for extending categorified invariants into the realm of quantum algorithms suitable for near-term devices.
Possible quantum algorithms for generalized Khovanov homology and the Rasmussen's invariant are proposed. Such algorithms are resulting from adaptations of the recently proposed Kauffman's algorithm for the standard Khovanov homology. The method that was applied consists in to write the relevant quantum invariant as the trace of a certain unitary operator and then to compute the trace using the Hadamard test. We apply such method to the quantum computation of the Jones polynomial, HOMFLY polynomial, Chromatic polynomial, Tutte polynomial and Bollobàs- Riordan polynomial. These polynomials are quantum topological invariants for knots, links, graphs and ribbon graphs respectively. The Jones polynomial is categorified by the standard Khovanov homology and the others polynomials are categorified by generalized Khovanov homologies, such as the Khovanov-Rozansky homology and the graph homologies. The algorithm for the Rasmussen's invariant is obtained using the gauge theory; and the recently introduced program of homotopyfication is linked with the super-symmetric quantum mechanics. It is claimed that a new program of analytification could be development from the homotopyfication using the celebrated Atiyah-Singer theorem and its super-symmetric interpretations. It is hoped that the super-symmetric quantum mechanics provides the hardware for the implementation of the proposed quantum algorithms.