Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
Automata with Quantum and Classical Resources
Masaki Nakanishi
著者情報
ジャーナル フリー

2006 年 1 巻 1 号 p. 161-168

詳細
抄録

Quantum automata have been studied as simple quantum computation models. They can be considered models of small (or restricted)quantum computers. In this paper, we give descriptions of several kinds of quantum automata and show their power in comparison to their classical counterparts. We also give descriptions of quantum automata that have additional classical computational resources. Introducing classical computational resources can enhance the power of quantum automata, since this approach relaxes such restrictions as reversible state transitions.

著者関連情報
© 2006 by Information Processing Society of Japan
前の記事 次の記事
feedback
Top