量子近似优化算法QAOA——解读与代码实现

量子近似优化算法

近似优化,顾名思义就是只要近似的求得问题的解即可。近似优化算法不仅可以用于求解NP-完全问题,也可以用于求解复杂度较高的P问题。

QAOA(Quantum Approximate Optimization Algorithm)算法

该算法[1]由Edward Farhi,Jeffrey Goldstone, SamGutmann在2014年共同发表,是一个多项式时间的近似优化算法,用于求解组合优化问题,其具有展示量子霸权的潜力。

QAOA算法的应用

在想了解QAOA算法应用之前,我们先了解一下什么是最大切割(MaxCut)问题

最大切割问题

给定一个无向图,切割线如果能够使得无向图中的顶点被切分为两个集合 S 1 S_{1} S

你可能感兴趣的:(论文解读)