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