文章基本信息

标题：Automata with Quantum and Classical Resources
本地全文：下载
作者：Masaki Nakanishi
期刊名称：Information and Media Technologies
电子版ISSN：1881-0896
出版年度：2006
卷号：1
期号：1
页码：161-168
DOI：10.11185/imt.1.161
出版社：Information and Media Technologies Editorial Board
摘要：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.