量子近似优化算法在约束优化问题中的应用
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    结合量子近似优化算法求解约束优化问题是当前的研究热点之一,针对约束优化问题,提出了一种在量子 近似优化算法框架中的改进方法;此方法融合了二次无约束二元优化和量子交替拟设这两种方法,同时将在目标 算符中添加惩罚项,将不符合解的期望值降低和通过对问题进行求解得出问题的可行解,将混合操作限定在可行 解空间内融合在一起;优点在于在求解约束优化问题时,能减小迭代次数,快速并准确地得到问题的最优解;以最 小顶点覆盖问题为例,将提出的方法与几种已有的方法做比较,得出方法能减小量子近似优化算法的迭代次数,使 得能够高质量和高效率的求解约束优化问题。

    Abstract:

    Combining quantum approximate optimization algorithm to solve the constrained optimization problem is one of the current research hotspots. In order to solve the constrained optimization problem an improved method is proposed in the framework of the quantum approximate optimization algorithm. This method combines the quadratic unconstrained binary optimization method and the quantum alternate ansatz method adds penalty term to the target operator reduces the expected value of nonconforming solution and obtains feasible solution by solving the problem and limits the mixing operation to the feasible solution space and fuses together. The advantage of this method is that it can reduce the number of iterations and get the optimal solution quickly and accurately when solving constrained optimization problems. Taking the minimum vertex coverage problem as an example the proposed method is compared with several existing methods and it is concluded that the proposed method can reduce the number of iterations of the quantum approximate optimization algorithm so that the constrained optimization problem can be solved with high quality and high efficiency.

    参考文献
    相似文献
    引证文献
引用本文

刘 畅,张学锋.量子近似优化算法在约束优化问题中的应用[J].重庆工商大学学报(自然科学版),2023,40(6):68-73
LIU Chang, ZHANG Xuefeng.[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2023,40(6):68-73

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-11-10
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升