A 3-stranded quantum algorithm for the jones polynomial

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6573, Issue , 2007, Pages

  Kauffman, Louis H ^a   Lomonaco Jr , Samuel J ^b  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b University of Marylandw Baltimore County   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; COMPUTER SIMULATION; POLYNOMIAL APPROXIMATION; PROBABILITY;

CEILING FUNCTION; EXECUTION TIME COMPLEXITY; JONES POLYNOMIAL; QUANTUM ALGORITHM;

QUANTUM COMPUTERS;

EID: 35948941567     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.719399     Document Type: Conference Paper

References (29)

1. Aharonov, D., V. Jones, Z. Landau, A polynomial quantum algorithm for approximating the Jones polynomial, quant-ph/0511096.
2. Artin, Emil, Theorie der Zopfe, Hamburg Abh. 4, (1925), 47-72.
3. Artin, Emil, Theory of braids, Ann. of Math. 4, (1947), 101-126.
4. Artin, Emil, Braids and permutations, Ann. of Math. 48, (1947), 643-649.
5. Birman, Joan S., "Braids, Links, and Mapping Class Groups," Princeton University Press, (1975).
6. Crowell, Richard H., and Ralph H. Fox, "Inroduction to Knot Theory," Springer-Verlag, (1977).
7. Famy, Amr, Steffen Glasser, Louis Kauffman, Samuel Lomonaco, Raimund Marx, John Myers, and Andreas Spoerl, rough draft, (2006).
8. Garnerone, Silvano, Annalisa Marzuoli, and Mario Rasetti, Quantum automata, braid group and link polynomials, http://arxiv.org/abs/quant-ph/ 0601169
9. Chen, Goong, Louis H. Kauffman, and Samuel J. Lomonaco, (editors), "The Mathematics of Quantum Computation and Quantum Technology, " Chapman Hall, (to appear in 2007).
10. Hoeffding, Wassily, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association, Vol. 58, No. 301, (1963), 13-30.
11. Jones, V.F.R.J, A polynomial invariant for links via von Neumann algebras, Bull.Amer.Math.Soc. 129 (1985) 103-112.
12. Jones, V.F.R., A new knot polynomial and von Neumann algebras, Notices of AMS 33 (1986) 219-225.
13. Jones, V.F.R., Index for subfactors, Invent. Math 72 (1983), 1-25.
14. Jones, V.F.R., Braid groups, Hecke Algebras and type II factors, in "Geometric methods in Operator Algebras," Pitman Research Notes in Math., 123 (1986), 242-273.
15. Kauffman, Louis H., "Knots and Physics," (third edition), World Scientific, (2001).
16. Kauffman, Louis H., and Sostenes L. Lins, "Temperley-Lieb Recoupling and Invariants of 3-Manifolds, " Princeton University Press, (1994)
17. Kauffman, Louis, Quantum Computing and the Jones polynomial, in "Quantum Computation and Information," edited by Samuel J. Lomonaco, Jr. and Howard E. Brandt, AMS CONM/305, (2002), pp.101 - 137. (math.QA/0105255).
18. Kauffman, Louis H., State Models and the Jones Polynomial, Topology 26, (1987) 395-407.
19. Kauffman, Louis H., "On Knots," Annals of Mathematics Studies Number 115, Princeton University Press (1987).
20. Kauffman, Louis H., New invariants in the theory of knots, Amer. Math., Monthly Vol.95,No.3,March 1988. pp 195-242.
21. Kauffman, Louis H., Statistical mechanics and the Jones polynomial, AMS Contemp. Math. Series (1989), Vol. 78. pp. 263-297.
22. Kauffman, Louis H., and Samuel J. Lomonaco, Jr., q-Deformed spin networks, knot polynomials, and anyonic topological quantum computation, Journal of Knot Theory and Its Ramifications, (to appear), (http://arxiv.org/ abs/quant-ph/0606114 )
23. Kauffman, Louis H., and Samuel J. Lomonaco, Jr., Spin networks and anyionic topological computing, Proc. SPIE, Vol. 6244, (2006). (http://xxx.lanl.gov/abs/quant-ph/0603131)
24. Kauffman, Louis H., and Samuel J. Lomonaco, Jr., Quantum knots, Proc. SPIE, (2004). (http://xxx.lanl.gov/abs/quant-ph/0403228)
25. Lomonaco, Samuel J., Jr., and Louis H. Kauffman, Topological Quantum Computing and the Jones Polynomial, Proc. SPIE, Vol. 6244, (2006). (http://xxx.lanl.gov/abs/quant-ph/0605004)
26. Lomonaco, Samuel J., Jr., and Louis H. Kauffman, Quantum algorithms for the Jones polynomial, (to appear)
27. Lomonaco, Samuel J., Jr., "Quantum Computation: A Grand Mathematical Challenge for the Twenty-First Century and the Millennium, " AMS PSAPM 58, (2000).
28. Lomonaco, Samuel J., Jr., (ed.), "Low Dimensional Topology," AMS CONM/20, (1981).
29. Murasugi, Kunio, "Knot Theory and Its Applications," Birkhauser, (1996).