2008
DOI: 10.1007/s11704-008-0022-y
|View full text |Cite
|
Sign up to set email alerts
|

An overview of quantum computation models: quantum automata

Abstract: Quantum automata, as theoretical models of quantum computers, include quantum finite automata (QFA), quantum sequential machines (QSM), quantum pushdown automata (QPDA), quantum Turing machines (QTM), quantum cellular automata (QCA), and the others, for example, automata theory based on quantum logic (orthomodular lattice-valued automata). In this paper, we try to outline a basic progress in the research on these models, focusing on QFA, QSM, QPDA, QTM, and orthomodular lattice-valued automata. Also, other mod… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
11
0

Year Published

2008
2008
2022
2022

Publication Types

Select...
7
1
1

Relationship

3
6

Authors

Journals

citations
Cited by 26 publications
(11 citation statements)
references
References 73 publications
0
11
0
Order By: Relevance
“…In the first part of this section we formally recall the model of 2QCFA we will use. Concerning the basics of quantum computation we refer the reader to [13,25], and concerning the basic properties of automata models, we refer the reader to [13,14,15,27,29,32].…”
Section: Preliminariesmentioning
confidence: 99%
“…In the first part of this section we formally recall the model of 2QCFA we will use. Concerning the basics of quantum computation we refer the reader to [13,25], and concerning the basic properties of automata models, we refer the reader to [13,14,15,27,29,32].…”
Section: Preliminariesmentioning
confidence: 99%
“…It is also interesting to investigate duality quantum computing from basic computing theories of quantum computers which has been reviewed extensively in Ref. [25] .…”
Section: Duality Computing Algorithmsmentioning
confidence: 99%
“…As a quantum variant of FA, QFA have attracted wide attentions in the academic community [2,3,4,5,6,7,8,9]. Many kinds of QFA have been proposed and studied(e.g., see [13]). QFA are mainly divided into two kinds: one-way quantum finite automata (1QFA) and two-way quantum finite automata (2QFA).…”
Section: Introductionmentioning
confidence: 96%