  An extension to computational mechanics complexity measure is proposed in
order to tackle quantum states complexity quantification. The method is
applicable to any $n-$partite state of qudits through some simple
modifications. A Werner state was considered to test this approach. The results
show that it undergoes a phase transition between entangled and separable
versions of itself. Also, results suggest interplay between quantum state
complexity robustness rise and entanglement. Finally, only via symbolic
dynamics statistical analysis, the proposed method was able to distinguish
separable and entangled dynamical structural differences.
