Quantum automata, braid group and link polynomials

Quantum Information and Computation

Volumn 7, Issue 5-6, 2007, Pages 479-503

  Garnerone, Silvano ^a,b   Marzuoli, Annalisa ^c,d   Rasetti, Mario ^a  

^a POLITECNICO DI TORINO   (Italy)

^b ISI FOUNDATION   (Italy)

^c UNIVERSITY OF PAVIA   (Italy)

^d INFN SEZIONE DI PAVIA   (Italy)

Author keywords

Braid group representations; Chern Simons theory; Link invariants; Quantum automata; Racah Wigner algebra; Spin network simulator; Topological quantum computation; Uq(su(2)) representation theory

Indexed keywords

AUTOMATA THEORY; POLYNOMIALS; QUANTUM COMPUTERS; QUANTUM THEORY; ROBOTS; TOPOLOGY;

BRAID GROUP REPRESENTATION; CHERN-SIMONS THEORY; LINK INVARIANTS; QUANTUM AUTOMATA; REPRESENTATION THEORY; SPIN NETWORKS;

GROUP THEORY;

EID: 34547509557     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (38)

1. A. Marzuoli and M. Rasetti (2002), Spin network quantum simulator, Phys. Lett. A306, pp. 79-87.
2. A. Marzuoli and M. Rasetti (2005), Computing spin network, Ann. Phys. 318, pp. 345-407.
3. M.H. Freedman, A. Kitaev and Z. Wang (2002), Simulation of topological field theories by quantum computers, Commun. Math. Phys. 227, pp. 587-603.
4. M.H. Freedman, A. Kitaev and Z. Wang (2002), A modular functor which is universal for quantum computation, Commun. Math. Phys. 227, pp. 605-622.
5. M.H. Freedman, A. Kitaev, M. Larsen and Z. Wang (2002), Topological quantum computation, Bull. Amer. Math. Soc. 40, pp. 31-38.
6. L.C. Biedenharn and J.D. Louck (1981) The Racah-Wigner Algebra in Quantum Theory (Topic 12. Coupling of N Angular Momenta: Recoupling Theory), Encyclopedia of Mathematics and its Applications, Vol 9, G-C. Rota Ed., Addison-Wesley Publ. Co. (Reading MA).
7. V.F.R. Jones (1985) A polynomial invariant for knots via von Neumann algebras, Bull. Amer. Math. Soc. 12, pp. 103-111.
8. F.Y. Wu (1992) Knot theory and statistical mechanics, Rev. Mod. Phys. 64, n.4, pp. 1099-1131.
9. M. F. Atiyah (1989) Topological quantum field theories, Publ. Math. IHES 68, pp. 175-186.
10. E. Witten (1989) Quantum field theory and the Jones polynomial, Commun. Math. Phys. 121, pp. 351-399.
11. N. Reshetikhin and V. G. Turaev (1991) Invariants of 3-manifolds via link polynomials and quantum groups, Invent. Math. 103, pp. 547-597.
12. R. Kirby and P. Melvin (1991) The 3-manifold invariants of Witten and Reshetikhin-Turaev for sl(2, C) Invent. Math. 105, pp. 473-545.
13. F. Jaeger , D.L. Vertigan and D.J.A. Welsh (1990) On the computational complexity of the Jones and Tutte polynomials, Math. Proc. Cambridge Phil. Soc. 108, pp. 35-53.
14. M. Bordewich, M. Freedman, L. Lovàsz and D. Welsh (2005) Approximate Counting and Quantum Computation, Comb. Probab. Comput. 14, pp. 737-754
15. D. Aharonov, V. Jones and Z. Landau (2005) A polynomial quantum algorithm for approximating the Jones polynomial, quant-ph/0511096.
16. J.S. Birman and T.E. Brendle (2004) Braids: a survey, math./ GT/ 0409205.
17. I. Anshel, M. Anshel, and D. Goldfeld (1999) An algebraic method for public key cryptography, Math. Res. Lett. 6, pp. 287-291.
18. S. Garnerone, A. Marzuoli and M. Rasetti (2005) Spin networks, quantum automata and link invariants, gr-qc/0511161.
19. P. Freyd, D. Yetter, J. Hoste, W. Lickorish, K. Millett and A. Ocneanu (1985) A new polynomial invariants of knots and links, Bull. Amer. Math. Soc. 12, pp. 183-312.
20. J. E. Hopcroft and J. D. Ullman (1979) Introduction to Automata Theory, Languages and Computation, Addison-Wesley (Reading MA).
21. A. Ambainis, J. Watrous (2002) Two-way finite automata with quantum and classical states Theoret. Comput. Sci. 287, pp. 299-311.
22. C Moore and J.P. Crutchfield (2000) Quantum automata and quantum grammars Theor. Comput. Sei. 37, pp. 275-306.
23. Wiesner, K. and Crutchfield, J. P. (2006) Computation in Finitary Quantum Processes ArXiv quant-ph/0608206
24. J. Kempe, D. Bacon, D.A. Lidar and K.B. Whaley (2001) Theory of decoherence-free fault-tolerant universal quantum computation Phys. Rev. A 63, 042307-1/29.
25. V. Aquilanti and C Coletti (2001) 3nj-symbols and harmonic superposition coefficients: an icosaedral abacus Chem. Phys. Lett. 344, pp. 601-611.
26. C.Kassel (1994) Quantum Groups Grad. Texts in Math. 155, Springer-Verlag (New York-Heidelberg-Berlin) .
27. 2), q-orthogonal polynomials and invariants of links, in 'Infinite dimensional Lie algebras and groups', Ed. V.G. Kac, Adv. Ser. in Math. Phys. 7, World Scientific (Singapore), pp. 285-339.
28. V.G. Turaev (1994) Quantum invariants of knots and 3-manifolds, Walter de Gruyter (Berlin).
29. C. Gòmez, M. Ruiz-Altaba and G. Sierra (1996) Quantum Groups in Two-Dimensional Physics, Cambridge University Press (Cambridge).
30. E. Guadagnini (1993) The Link Invariants of the Chern-Simons Field theory, de Gruyter (Berlin).
31. L.H. Kauffman (1991) Knots and physics, World Scientific (Singapore).
32. J. Alexander (1923) A lemma on a system of knotted curves, Proc. Nat. Acad. Sci. USA, 9, pp. 93-95.
33. J.S. Birman (1974) Braids, Links and Mapping Class Groups, Princeton Univ. Press (Princeton NJ).
34. S. Carlip (1998) Quantum Gravity in 2+1 dimensions, Cambridge University Press (Cambridge).
35. R.K. Kaul (1994) Chern-Simons theory, coloured oriented braids and link invariants, Commun. Math. Phys. 162, pp. 289-319.
36. V. Fack, S. Lievens and J. Van der Jeugt (2002) On the diameter of the rotation graph of binary coupling trees, Discr. Math. 245, pp. 1-18.
37. T. Ohtsuki Ed. (2002) Problems on invariants of knots and 3-manifolds, Geometry and Topology Monographs, Vol. 4.
38. S. Garnerone, A. Marzuoli and M. Rasetti Quantum geometry and quantum algorithms, (2007) J. Phys. A: Math. Theor.40, pp. 3047-3066.