2009
DOI: 10.48550/arxiv.0909.1428
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Exponentially more concise quantum recognition of non-RMM regular languages

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
10
0

Year Published

2009
2009
2015
2015

Publication Types

Select...
3
2

Relationship

2
3

Authors

Journals

citations
Cited by 7 publications
(10 citation statements)
references
References 39 publications
0
10
0
Order By: Relevance
“…In the study of QFA, an important problem is to characterize the language classes recognized by various models (e.g., [1,5,7]). This problem was considered for CL-1QFA in [6,17] and for 1QFAC in [25]. Using our results presented in the previous sections, we can show that the three hybrid models indeed have the same language recognition power in the following sense.…”
Section: Language Recognition Power and Equivalence Problem Of Hybrid...mentioning
confidence: 60%
See 4 more Smart Citations
“…In the study of QFA, an important problem is to characterize the language classes recognized by various models (e.g., [1,5,7]). This problem was considered for CL-1QFA in [6,17] and for 1QFAC in [25]. Using our results presented in the previous sections, we can show that the three hybrid models indeed have the same language recognition power in the following sense.…”
Section: Language Recognition Power and Equivalence Problem Of Hybrid...mentioning
confidence: 60%
“…Very recently, Qiu et al [25] proposed a new hybrid model called 1QFA together with classical states (1QFAC, for short) which consists of a quantum component and a classical one. On scanning an input symbol, the two components interact in the following way: first the quantum component undergoes a unitary operator that is determined by the current classical state and the scanned symbol, and then the classical component evolves like a DFA.…”
Section: Hybrid Models Of Qfamentioning
confidence: 99%
See 3 more Smart Citations