Изменения
→Одномерный квантовый конечный автомат
В таком виде конечный автомат с <tex>N</tex> состояниями представляется в виде кубита <math>|\psi\rangle</math> c N-состояниями. Такой кубит <tex>\in CP^N</tex> и приносит в это пространство метрику <math>\Vert\cdot\Vert</math>.
Матрицы смежными остаются унитарными, а переход в новое сосояние по символу <tex>\alpha</tex> : <math>|\psi'\rangle</math> = <math>U_\alpha |\psi\rangle</math>.
Переход в допускающее состояние производиться матрицей-проектором <tex> P [N \times N]</tex>. Вероятность <tex>Pr(s)</tex>, где <tex>s = (a_0,a_1,\cdots,a_k) : </tex><math>\operatorname{Pr}(s) = \Vert P U_{a_k} \cdots U_{a_1} U_{a_0}|\psi\rangle\Vert^2 </math>
===Многомерный квантовый конечный автомат===
