文章摘要:指挥控制组织中的任务规划问题可以映射为变量较多、求解难度较大的组合优化问题。采用传统具有启发性列表规划方法解决这一问题面临求解时间复杂度高，实时响应性较差等问题。本文针对指挥控制组织中任务规划问题提出一种基于量子近似优化算法的量子线路求解方案。本文首先将任务规划问题转化为组合优化中的精确覆盖问题，通过构建相应的数学模型推导出精确覆盖问题的量子近似优化算法对应的末态哈密顿量表达式；设计了基于量子近似优化算法的量子线路，采用动量梯度下降法算法对量子逻辑门中的参数进行优化，并利用本源量子开发的量子软件开发环境进行仿真实验。仿真结果表明：该量子线路方案可以用于求解任务规划问题；同时降低了算法的时间复杂度，一定程度上提升了资源利用率，为进一步应用量子算法求解指挥控制组织中的任务规划问题打下基础。

文章关键词:量子近似优化算法,量子线路,任务规划,

论文作者:慕晓冬³ 刘潇文² 王星宇⁴ 东晨² 吴田宜² 李凯² 

作者单位:1. 火箭军工程大学研究生院 2. 国防科技大学信息通信学院 3. 火箭军工程大学 4. 空军工程大学信息与导航学院 

论文分类号: E91;TP18

相似文献:改进蝙蝠算法柔性作业车间调度问题研究.....作者:李帆,高东,许欣,张玉良,刊载期刊：《计算机工程与应用》
基于随机替换和多样性控制的花朵授粉算法.....作者:崔丽群,张磊,郭相卓,张晨,刊载期刊：《计算机工程与应用》
蝙蝠算法研究及应用综述.....作者:许德刚,赵萍,刊载期刊：《计算机工程与应用》
基于马尔可夫链的人工蜂群算法.....作者:郭佳,马朝斌,苗萌萌,张绍博,刊载期刊：《北京邮电大学学报》
一类随机方差缩减算法的分析与改进.....作者:刘彦,郭田德,韩丛英,刊载期刊：《Science China Mathematics》
改进的蜻蜓算法及其在特征选择中的应用.....作者:王万良,朱凯莉,李伟琨,赵燕伟,介婧,刊载期刊：《计算机集成制造系统》
智能时代算法治理的合理性证成.....作者:苏令银,刊载期刊：《云南社会科学》
一种基于元胞自动机的动态回溯搜索优化算法.....作者:杨军,张达敏,潘志远,刘冬,陈娟敏,刊载期刊：《计算机应用研究》
锦标赛精英学习与协方差变异的烟花算法.....作者:万达,李俊,刊载期刊：《计算机工程与应用》
混合量子-经典算法:基础、设计与应用.....作者:陈然一鎏,赵犇池,宋旨欣,赵炫强,王琨,王鑫,刊载期刊：《物理学报》

相关文章:人工智能在智能制造中的应用.....作者:杨磊
大数据人工智能驱动图书馆知识服务和学科建设.....作者:姜爱蓉
商业航天背景下的遥感应用产业化.....作者:刘东升
Artificial Intelligence: Where Maybe Next Steps? “人工智能热”之后的冷静思考.....作者:Tony Qiu
Computational Analysis of the Voynich Manuscript 十五世纪伏尼契码的智能解析.....作者:Greg Kondrak
深度强化学习系列课程第四讲.....作者:汪荣贵
北京二号遥感卫星星座及其应用服务.....作者:屈鸿钧
第一讲：人工智能时代的刑事责任演变： 过去·现在·将来.....作者:刘宪权