CSpace
On hybrid models of quantum finite automata
Li, Lvzhou1,2; Feng, Yuan2,3
2015-11-01
Source PublicationJOURNAL OF COMPUTER AND SYSTEM SCIENCES
ISSN0022-0000
Volume81Issue:7Pages:1144-1158
AbstractIn the literature, there exist several interesting hybrid models of quantum finite automata (QFA) which have both quantum and classical states. This paper describes these models in a uniform way: a hybrid QFA can be seen as a two-component communication system consisting of a quantum component and a classical one, and the existing hybrid QFA differ from each other mainly in the specific communication pattern: classical-quantum, or quantum-classical, or two-way. We clarify the relationship between these hybrid QFA and some other models; in particular, it is shown that hybrid QFA can be simulated exactly by QFA with general quantum operations. As corollaries, some results in the literature concerning the language recognition power and the equivalence problem of hybrid QFA follow directly from these relationships clarified in this paper. (C) 2015 Elsevier Inc. All rights reserved.
KeywordQuantum computing Automata theory Quantum finite automata Hybrid model of QFA
DOI10.1016/j.jcss.2015.01.001
Language英语
Funding ProjectNational Natural Science Foundation of China[61100001] ; National Natural Science Foundation of China[61472452] ; National Natural Science Foundation of China[61272058] ; National Natural Science Foundation of China[61428208] ; National Natural Science Foundation of China[61472412] ; Australian Research Council[DP130102764] ; CAS-SAFEA International Partnership Program for Creative Research Teams
WOS Research AreaComputer Science
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Theory & Methods
WOS IDWOS:000356644600005
PublisherACADEMIC PRESS INC ELSEVIER SCIENCE
Citation statistics
Cited Times:7[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/20108
Collection中国科学院数学与系统科学研究院
Affiliation1.Sun Yat Sen Univ, Dept Comp Sci, Guangzhou 510006, Guangdong, Peoples R China
2.Univ Technol Sydney, FEIT, Ctr Quantum Computat & Intelligent Syst, Sydney, NSW 2007, Australia
3.Chinese Acad Sci, AMSS UTS Joint Res Lab Quantum Computat, Beijing, Peoples R China
Recommended Citation
GB/T 7714
Li, Lvzhou,Feng, Yuan. On hybrid models of quantum finite automata[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES,2015,81(7):1144-1158.
APA Li, Lvzhou,&Feng, Yuan.(2015).On hybrid models of quantum finite automata.JOURNAL OF COMPUTER AND SYSTEM SCIENCES,81(7),1144-1158.
MLA Li, Lvzhou,et al."On hybrid models of quantum finite automata".JOURNAL OF COMPUTER AND SYSTEM SCIENCES 81.7(2015):1144-1158.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Li, Lvzhou]'s Articles
[Feng, Yuan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li, Lvzhou]'s Articles
[Feng, Yuan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li, Lvzhou]'s Articles
[Feng, Yuan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.