Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm

doi:10.1007/s00500-007-0273-9

	Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm
	Ding, Shengchao 2,3; Jin, Zhi 1,2; Yang, Qing 4
	2008-09-01
发表期刊	SOFT COMPUTING
ISSN	1432-7643
卷号	12 期号:11 页码:1059-1072
摘要	This paper proposes an approach to evolve quantum circuits at the gate level, based on a hybrid quantum-inspired evolutionary algorithm. This approach encodes quantum gates as integers and combines the cost and correctness of quantum circuits into the fitness function. A fast algorithm of matrix multiplication with Kronecker product has been proposed to speed up the calculation of matrix multiplication in individuals evaluation. This algorithm is shown to be better than the known best algorithm for matrix multiplication when a certain condition holds. The approach of evolving quantum circuits is validated by some experiments and the effects of some parameters are investigated. And finally, some features of the approach are also discussed.
关键词	quantum circuits design evolutionary algorithm optimization
DOI	10.1007/s00500-007-0273-9
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications
WOS记录号	WOS:000256825600004
出版者	SPRINGER
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11249
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Jin, Zhi
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China 3.Chinese Acad Sci, Grad Univ, Beijing 100080, Peoples R China 4.S Cent Univ Nationalities, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China
推荐引用方式 GB/T 7714	Ding, Shengchao,Jin, Zhi,Yang, Qing. Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm[J]. SOFT COMPUTING,2008,12(11):1059-1072.
APA	Ding, Shengchao,Jin, Zhi,&Yang, Qing.(2008).Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm.SOFT COMPUTING,12(11),1059-1072.
MLA	Ding, Shengchao,et al."Evolving quantum circuits at the gate level with a hybrid quantum-inspired evolutionary algorithm".SOFT COMPUTING 12.11(2008):1059-1072.