[发明专利]一种求解约束优化问题的量子近似算法

摘要

本发明公开了一种求解约束优化问题的量子近似算法，属于量子计算技术领域。本发明将二次无约束的二元优化方法和量子交替算符拟设方法融合在同一量子近似优化算法框架中，利用经典的贪心算法，对带约束的优化问题进行求解，得到的近似最优解作为一个约束条件，根据约束条件重新设计编码演化算符，使得表征解的量子态演化限制在可行解范围内，并且，将约束优化问题通过添加惩罚项转化为无约束优化问题，当有解违反约束时，在目标函数中添加惩罚项，使不满足约束条件的解的期望值比满足约束条件的解要差，通过本发明方法能高效的求解约束优化问题。