Изменения

Перейти к: навигация, поиск

Квантовый конечный автомат

3 байта добавлено, 02:15, 10 января 2015
Многомерный квантовый конечный автомат
:<math>\mathcal{H}_a=\operatorname{span} \{|q\rangle : |q\rangle \in Q_a \}, \mathcal{H}_r = ... , \mathcal{H}_{non} = ... </math>
Так же в многомерном ККА присутствуют 3 матрицы-проектора, : <math>P_a</math>, <math>P_r</math> and и <math>P_{non}</math>для каждого гильбертово пр-ва:
:<math>P_a:\mathcal{H}_Q \to \mathcal{H}_a , P_r = ..., P_{non} = ...</math>
{{Определение
|definition=
'''Многомерный квантовый конечный автомат''' - это кортеж : <math>(Q;\Sigma; , \delta; , q_0; , Q_a; , Q_r)</math>, где
* <tex>Q</tex> — базисные ортогональные вектора пр-ва <tex>\mathcal{H}_Q</tex>
* <tex>\Sigma</tex> — алфавит, из букв которого могут состоять входные слова
Анонимный участник

Навигация