Automata with Quantum and Classical Resources

IPSJ Web Site

Bibliographic Information

Other Title
  • 招待論文

Search this article

Description

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.

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.

Journal

Keywords

Details 詳細情報について

Report a problem

Back to top