10 May 2007 A 3-stranded quantum algorithm for the Jones Polynomial
Author Affiliations +
Let K be a 3-stranded knot (or link), and let L denote the number of crossings in of K. Let ε1 and ε2 be two positive real numbers such that ε2≤1. In this paper, we create two algorithms for computing the value of the Jones polynomial VK(t) at all points t=exp(iφ) of the unit circle in the complex plane such that |φ|≤2π/3. The first algorithm, called the classical 3-stranded braid (3-SB) algorithm, is a classical deterministic algorithm that has time complexity O(L). The second, called the quantum 3-SB algorithm, is a quantum algorithm that computes an estimate of VK (exp (iφ)) within a precision of ε1 with a probability of success bounded below by 1-ε2. The execution time complexity of this algorithm is O(nL), where n is the ceiling function of (ln(4/ε2))/2ε21 . The compilation time complexity, i.e., an asymptotic measure of the amount of time to assemble the hardware that executes the algorithm, is O(L).
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Louis H. Kauffman, Louis H. Kauffman, Samuel J. Lomonaco, Samuel J. Lomonaco, } "A 3-stranded quantum algorithm for the Jones Polynomial", Proc. SPIE 6573, Quantum Information and Computation V, 65730T (10 May 2007); doi: 10.1117/12.719399; https://doi.org/10.1117/12.719399


Quantum hidden subgroup algorithms The devil is in the...
Proceedings of SPIE (August 23 2004)
Topological quantum computing and the Jones polynomial
Proceedings of SPIE (May 11 2006)
A quantum manual for computing the Jones polynomial
Proceedings of SPIE (March 23 2008)
Quantum simulator review
Proceedings of SPIE (April 24 2007)
Is quantum parallelism real?
Proceedings of SPIE (April 02 2008)

Back to Top