摘要
指挥控制组织中的任务规划问题可以映射为变量较多、求解难度较大的组合优化问题.采用传统具有启发性列表规划方法解决这一问题面临求解时间复杂度高、实时响应性较差等问题.本文针对指挥控制组织中任务规划问题提出一种基于量子近似优化算法的量子线路求解方案.首先将任务规划问题转化为组合优化中的精确覆盖问题,通过构建相应的数学模型推导出精确覆盖问题的量子近似优化算法对应的末态哈密顿量表达式;设计了基于量子近似优化算法的量子线路,采用动量梯度下降法算法对量子逻辑门中的参数进行优化,并利用本源量子开发的量子软件开发环境进行仿真实验.仿真结果表明:该量子线路方案可以用于求解任务规划问题,同时降低了算法的时间复杂度,一定程度上提升了资源利用率,为进一步应用量子算法求解指挥控制组织中的任务规划问题打下基础.
The mission planning problem in command and control organization can be mapped into a combinatorial optimization problem with many variables and is difficult to solve.The traditional heuristic list planning method faces the problems of high time complexity and poor real-time response.For the mission planning problem in command and control organization,a quantum circuit solution scheme is proposed based on quantum approximate optimization algorithm in this work.Firstly,the mission planning problem is transformed into a typical combinatorial optimization problem,the exact coverage problem.Then,by constructing the corresponding mathematical model,the final state Hamiltonian expression of the quantum approximate optimization algorithm for the exact coverage problem is derived.The quantum circuit based on the quantum approximate optimization algorithm is designed.Finally the parameters in the quantum logic gate are optimized by the momentum gradient descent algorithm,and the simulation experiment is carried out by using the quantum software development environment of the Origin Quantum Computing Company.The simulation results show that the quantum circuit scheme can be used to solve the mission planning problem,reduce the time complexity of the algorithm,and improve the resource utilization to a certain extent.This work lays the foundation for further application of quantum algorithm to solving the mission planning problem in command and control organization.
作者
张毅军
慕晓冬
刘潇文
王星宇
东晨
吴田宜
李凯
Zhang Yi-Jun;Mu Xiao-Dong;Liu Xiao-Wen;Wang Xing-Yu;Dong Chen;Wu Tian-Yi;Li Kai(Graduate Institute,Rocket Force University of Engineering,Xi’an 710025,China;Rocket Force University of Engineering,Xi’an 710025,China;Institute of Information and Communication,National University of Defense Technology,Xi’an 710106,China;Institute of Information and Navigation,Air Force Engineering University,Xi’an 710077,China)
出处
《物理学报》
SCIE
EI
CAS
CSCD
北大核心
2021年第23期44-50,共7页
Acta Physica Sinica
关键词
量子近似优化算法
量子线路
任务规划
quantum approximate optimization algorithm
quantum circuit
mission planning
