International Conference on Advances in Computer Technology, Information Science and Communications (CTISC)
Weak Commutativity of Quantum Automata
Feidan Huang, Fasheng Cao
Abstract
Weak commutativity of quantum automata and weak commutativity of generalized quantum automata are defined. Weak commutativity of (generalized) quantum automata is discussed, and weak commutativity of general direct product, full direct product, restricted direct product, cascade product and wreath product of (generalized) quantum automata are studied, and several necessary and sufficient conditions of weak commutativity of some products of (generalized) quantum automata are obtained.