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