IPSJ Digital Courier
Online ISSN : 1349-7456
ISSN-L : 1349-7456
Automata with Quantum and Classical Resources
Masaki Nakanishi
Author information
JOURNAL FREE ACCESS

2005 Volume 1 Pages 442-449

Details
Abstract

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.

Content from these authors
© 2005 by the Information Processing Society of Japan
Previous article Next article
feedback
Top