1: \begin{abstract}

2: \noindent The spin--network quantum simulator model, which essentially encodes 

3: the (quantum deformed) $SU(2)$ Racah--Wigner tensor algebra, 

4: is particularly suitable to address problems arising in 

5: low dimensional topology and group theory.

6: In this combinatorial framework we implement families of

7: finite--states and  discrete--time quantum automata 

8: capable of accepting the language generated by the braid group,

9: and whose transition amplitudes are colored Jones polynomials.

10: The automaton calculation of the polynomial of

11: (the plat closure of) a link $L$ on $2N$ strands

12: at any fixed root of unity is shown

13: to be bounded from above by a linear function of the number of

14: crossings of the link, on the one hand, and polynomially

15: bounded in terms of the braid index $2N$, on the other.

16: The growth rate of the time complexity function in terms

17: of the integer $k$ appearing in the root of unity $q$ can be

18: estimated to be (polynomially) bounded by resorting

19: to the field theoretical background given by the Chern--Simons 

20: theory.

21: \end{abstract}

22: