基于Bloch球面搜索的量子粒子群优化算法

作     者：李盼池 王琪超 施光尧 LI Panchi;WANG Qichao;SHI Guangyao

作者机构：东北石油大学计算机与信息技术学院大庆163318 

出 版 物：《计算物理》 (Chinese Journal of Computational Physics)

年 卷 期：2013年第30卷第3期

页      面：454-462页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61170132)资助项目 

主　　题：量子计算 量子势阱 Bloch球面搜索 粒子群优化 算法设计 

摘      要：通过分析量子势阱粒子群优化算法的设计过程,提出一种基于Bloch球面搜索的量子粒子群优化算法.首先用基于Bloch球面描述的量子位描述粒子,用泡利矩阵建立旋转轴,用Delta势阱模型计算旋转角度,用量子位在Bloch球面上的绕轴旋转实现搜索.然后用Hadamard门实现粒子变异,以避免早熟收敛.这种旋转可使当前量子位沿着Bloch球面上的大圆逼近目标量子位,从而可加速优化进程.仿真结果表明,该算法的优化能力优于原算法.