Characterization of Sequential Quantum Machines

We further investigate some properties of sequential quantum machines (SQMs) and introduce so-called quantum sequential machines (QSMs). In particular, the equivalence between SQMs and QSMs is also presented. We give a counterexample to answer an open problem proposed by S. Gudder recently.

[1]  Pedram Khalili Amiri,et al.  Quantum computers , 2003 .

[2]  Alberto Bertoni,et al.  Analogies and di"erences between quantum and stochastic automata , 2001 .

[3]  James P. Crutchfield,et al.  Quantum automata and quantum grammars , 2000, Theor. Comput. Sci..

[4]  Stanley Gudder,et al.  Quantum Automata: An Overview , 1999 .

[5]  Jozef Gruska,et al.  Quantum Computing , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[6]  Azaria Paz,et al.  Introduction to Probabilistic Automata , 1971 .