Share Email Print

Proceedings Paper

Possible universal quantum algorithms for generalized Khovanov homology and the Rasmussen's invariant
Author(s): Mario Vélez; Juan Ospina
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

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.

Paper Details

Date Published: 8 May 2012
PDF: 14 pages
Proc. SPIE 8400, Quantum Information and Computation X, 84000W (8 May 2012); doi: 10.1117/12.918886
Show Author Affiliations
Mario Vélez, Univ. EAFIT (Colombia)
Juan Ospina, Univ. EAFIT (Colombia)

Published in SPIE Proceedings Vol. 8400:
Quantum Information and Computation X
Eric Donkor; Andrew R. Pirich; Howard E. Brandt, Editor(s)

© SPIE. Terms of Use
Back to Top