Lattices of quantum automata

	Lattices of quantum automata
	Lu, RQ ; Zheng, H
	2003-07-01
发表期刊	INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS
ISSN	0020-7748
卷号	42 期号:7 页码:1425-1449
摘要	We defined and studied three different types of lattice-valued finite state quantum automata (LQA) and four different kinds of LQA operations, discussed their advantages, disadvantages, and various properties. There are four major results obtained in this paper. First, no one of the above mentioned LQA follows the law of lattice value conservation. Second, the theorem of classical automata theory, that each nondeterministic finite state automaton has an equivalent deterministic one, is not necessarily valid for finite state quantum automata. Third, we proved the existence of semilattices and also lattices formed by different types of LQA. Fourth, there are tight relations between properties of the original lattice l and those of the l-valued lattice formed by LQA.
关键词	quantum automata lattice of quantum automata operation of quantum automata
收录类别	SCI
语种	英语
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000185387500005
出版者	SPRINGER/PLENUM PUBLISHERS
引用统计	被引频次：10[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13719
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Lu, RQ
作者单位	1.Acad Sinica, Inst Math, AMSS, Beijing 100080, Peoples R China 2.Fudan Univ, Open lab Intelligent Informat Proc, Shanghai 200433, Peoples R China 3.Beijing Polytech Univ, Key lab Multimedia & Intelligent Software, Beijing 100022, Peoples R China 4.Acad Sinica, Inst Comp Technol, Key Lab IIP, Beijing, Peoples R China 5.Acad Sinica, Key Lab MADIS, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Lu, RQ,Zheng, H. Lattices of quantum automata[J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS,2003,42(7):1425-1449.
APA	Lu, RQ,&Zheng, H.(2003).Lattices of quantum automata.INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS,42(7),1425-1449.
MLA	Lu, RQ,et al."Lattices of quantum automata".INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS 42.7(2003):1425-1449.