
Proceedings Paper
A 3-stranded quantum algorithm for the Jones PolynomialFormat | Member Price | Non-Member Price |
---|---|---|
$17.00 | $21.00 |
Paper Abstract
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).
Paper Details
Date Published: 10 May 2007
PDF: 18 pages
Proc. SPIE 6573, Quantum Information and Computation V, 65730T (10 May 2007); doi: 10.1117/12.719399
Published in SPIE Proceedings Vol. 6573:
Quantum Information and Computation V
Eric J. Donkor; Andrew R. Pirich; Howard E. Brandt, Editor(s)
PDF: 18 pages
Proc. SPIE 6573, Quantum Information and Computation V, 65730T (10 May 2007); doi: 10.1117/12.719399
Show Author Affiliations
Louis H. Kauffman, Univ. of Illinois, Chicago (United States)
Samuel J. Lomonaco Jr., Univ. of Maryland, Baltimore County (United States)
Published in SPIE Proceedings Vol. 6573:
Quantum Information and Computation V
Eric J. Donkor; Andrew R. Pirich; Howard E. Brandt, Editor(s)
© SPIE. Terms of Use
