该项目研究了量子计算与蚁群算法的融合机制、融合算法及蚁群行为波函数描述等问题。取得了创新性成果如下1.对量子领域颇具影响的英国贝尔实验室Grover于1996年提出的量子搜索算法——Grover搜索算法进行了重大改进提出了基于π/2的相位旋转的Grover算法,自适应相位旋转的Grover算法,目标加权的Grover算法,自适应相位旋转目标加权的Grover算法,基于固定相位旋转的广义Grover算法。上述新算法极大地提高了基本Grover算法的搜索概率;2.在改进蚁群算法的基础上,提出了求解连续空间优化问题的量子蚁群算法,提出了蚂蚁位置与信息素量子比特描述的量子蚁群优化算法;3.在量子计算与其他进化算法融合方面,提出或改进了量子遗传算法、量子粒子群算法、混沌量子免疫算法;4.通过理论分析和仿真研究了蚁群行为的多种波函数描述模型,并建立了蚂蚁系统的人工生命模型;5.设计和提出了多种量子神经网络模型及其算法。上述成果共发表论文17篇,其中国际期刊论文 4篇,国际会议论文2篇,国内期刊论文11篇;出版量子优化领域国内外首部专著《量子计算与量子优化算法》一部;培养博士生2名、硕士生4名。
英文主题词quantum computing;Grover algorithm;quantum ant colony algorithm; wave function model