UNTYING KNOTS BY NMR: EXPERIMENTAL IMPLEMENTATION OF AN EXPONENTIALLY FAST QUANTUM ALGORITHM FOR APPROXIMATING THE JONES POLYNOMIAL
Raimund Marx
Abstract
The quantum algorithm for approximating the Jones polynomial is one of the few algorithms that show an exponential speedup in comparison to classical algorithms. The lecturer will present experimental results for a small-scale approximate evaluation of the Jones polynomial by nuclear magnetic resonance (NMR). In addition, he will show how to escape from the limitations of NMR approaches that employ pseudopure states. Specifically, two spin-1/2 nuclei of natural abundance chloroform are used for those experiments. The quantum algorithm is implemented by a sequence of unitary transforms representing the trefoil knot, the figure-eight knot, and the Borromean rings. After measuring the nuclear spin state of the molecule in each case, the value of the Jones polynomial for each of the knots can be estimated.