计算物理 ›› 2013, Vol. 30 ›› Issue (3): 454-462.

• 论文 • 上一篇    下一篇

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

李盼池, 王琪超, 施光尧   

  1. 东北石油大学 计算机与信息技术学院, 大庆 163318
  • 收稿日期:2012-06-18 修回日期:2012-12-01 出版日期:2013-05-25 发布日期:2013-05-25
  • 作者简介:李盼池(1969-),男,博士后,教授,从事量子计算和量子优化算法研究,E-mail:lipanchi@vip.sina.Tom
  • 基金资助:
    国家自然科学基金(61170132)资助项目

Quantum Particle Swarm Optimization Algorithm Based on Bloch Spherical Search

LI Panchi, WANG Qichao, SHI Guangyao   

  1. School of Computer & Information Technology, Northeast Petroleum University, Daqing 163318, China
  • Received:2012-06-18 Revised:2012-12-01 Online:2013-05-25 Published:2013-05-25

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

关键词: 量子计算, 量子势阱, Bloch球面搜索, 粒子群优化, 算法设计

Abstract: To enhance optimization ability of quantum potential well-based particle swarm optimization algorithm,a quantum particle swarm optimization algorithm based on Bloch spherical search is proposed by analyzing the design of quantum potential well-based particle swarm optimization algorithms.Firstly,particles are expressed with qubits,axis of rotation is established with Pauli matrix,the angle of rotation is obtained with a model of Delta potential well,and search is realized with rotation of qubits in Bloch sphere.Then,to avoid premature convergence,mutation of particles is achieved with Hadamard gates.Such rotation makes current qubit approximates target qubit along with the biggest circle on Bloch sphere,which accelerates optimization process.It shows that the proposed algorithm is superior to the original one in optimization ability.

Key words: quantum computation, quantum potential well, Bloch spherical search, particle swarm optimization, algorithm design

中图分类号: