3622
правки
Изменения
м
В таком виде конечный автомат Автомат такого типа с <tex>N</tex> состояниями представляется как в виде [[Кубит | кубиткубита]] <math>|\psi\rangle</math> c <tex>N</tex> состояниями.
→Одномерный квантовый конечный автомат
=== Одномерный квантовый конечный автомат===
Авторы '''одномерного''' (англ. ''Measure-one'', ''1-way'') ККА {{---}} Cris Moore и James P. Crutchfield (2000). Главное свойство одномерного ККА {{---}} допускать [[Регулярные языки: два определения и их эквивалентность | регулярный язык]].
:<math>|\psi\rangle \in CP^N</math>.
