基于量子计算理论的优化算法研究

被引量 : 0次 | 上传用户:huoshengxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子计算由于其优越的高速性能,被认为是解决当前物理系统计算能力瓶颈的有效手段之一。基于量子计算理论的优化算法作为量子计算的一个重要实现手段,成为智能计算的重要研究方向之一。其不仅包括完全基于量子原理和量子门线路的纯量子搜索算法,还包括采用量子计算机制和传统智能优化算法相融合的量子衍生智能算法,成为当前优化领域研究的重点和热点问题。本文针对几类典型的量子优化算法进行了深入研究,总结了这些算法的结构特点和应用中存在的问题,提出了算法的改进方案,取得了如下创新性成果:1、针对量子Grover搜索算法无法区别待识别目标重要性这一问题,提出了一种基于固定目标权重的Grover量子搜索算法。算法根据目标重要性差别构建了参与迭代的叠加态初态,证明了算子的酉性,推导了改进方案具有的性质。在此基础上,提出了基于固定目标权重的GRK量子部分搜索算法。仿真结果表明,两种算法均能够以分配的权重值成功搜索到目标。最后,提出了量子环境基于GRK改进算法的集成可控有序签名方案。2、提出了一种基于云模型的量子克隆免疫算法。算法首次提出使用云模型协作算子替代量子旋转门这一进化算法中的核心结构,按照染色体个体适应度优劣,选择种群克隆,大幅提高了进化算法的收敛速度和全局搜索能力。在此基础上,提出采用量子位相位编码,使算法适用于连续空间的优化问题;通过对非线性系统的参数估计,验证了算法的有效性。3、提出一种云模型量子粒子群算法。算法保持了量子粒子群算法简单快速的特点,仅通过使用云模型算子实现对收缩扩张因子的自适应控制,就达到大幅提高性能的目的。根据量子势阱模型,提出了一种面向离散空间优化的二进制量子粒子群改进算法。基于上述两个算法,提出了3种压缩感知信号重构方案,信号重构效果良好。4、针对蚁群算法寻优性能偏弱的问题,面向连续空间优化和TSP求解,提出了3种量子蚁群优化算法。通过对量子旋转门旋转角度和蚁群信息素的自适应控制,提高了算法在连续空间,特别是高维空间的性能;融合量子信息强度因素,重新定义了概率选择模型和信息素更新模型,加强了对控制参数的动态调整,大幅提高了算法在TSP求解中的性能;融合云模型到高斯核函数的采样过程,显著提高了量子扩展蚁群算法的收敛速度和全局搜索能力。在此基础上,将量子扩展蚁群算法与神经网络BP算法进行融合,进一步提高了神经网络对信号识别的正确率。
其他文献
非能动压水堆核电厂标识系统主要适用于核岛的设计和工程管理领域,无法覆盖核电前期工程等领域的编码应用需求,无法满足核岛、常规岛和电厂配套设施(BOP)设计分工协作时的编码分
随着经济迅猛发展,各大城市中的公共建筑拔地而起。其中艺术中心建筑,具有建筑净空高、面积大、人流集中、人员密度大等特点。因此,如何保障这类建筑的安全性成为近年来的关注热
在我国当今市场经济的体制下,一些民营企业面临着员工工作投入度不高的问题,在我国,民营企业存在一定的特殊性,许多企业在其管理过程中,已经认识到员工工作投入度的重要性,但是在企
目的:探讨CT与腹部X线在诊断肠梗阻方面的应用价值。方法:收集我院2016年3月—2018年3月期间收治的60例肠梗阻患者为研究对象,所有患者先行腹部X线检查,后行腹部CT检查,并以
目的探讨乌头碱中毒的急救方法和护理要点,以提高重症患者的抢救成功率。方法回顾性分析36例乌头碱中毒重症患者的临床资料。结果 36例重症患者,治愈35例,死亡1例,治愈率为97
当今,全球范围内的能源问题受到广泛关注,尤其在我国经济社会快速发展、新型城镇化普及趋势下,每年新增建筑总面积超过20亿平方米,目前,大型公共建筑的总面积约为6亿平方米,占城镇
融资是一种公司为满足自身对资金的需要而筹集资金的经济行为,融资行为的不同,会导致融资结构和资本结构的不同,甚至会对上市公司的财务状况以至生存发展均会产生重大的影响,因此
城市污水处理过程中产生的污泥是由细菌、有机残片、无机颗粒、胶体等组成的复杂的非均质体。城市污泥的有效处理无论从环境还是经济方面来说都具有重大的意义。随着我国城镇
市场经济下,报业这个特殊行业面临着多种多样的挑战。CRE传媒集团目前正经历文化体制改革这个重要时期。薪酬管理必须跟上集团化发展的步伐,在维护内部和谐的基础上,要确保用合
秦岭北麓(西安段)位于秦岭分水岭至关中平原南缘之间,具有重要的生态功能,是关中地区的生态屏障和水源涵养地。秦岭北麓(西安段)生物、矿产、旅游等资源丰富,为西安乃至陕西的发展提