科研之友
微信
新浪微博
Facebook
分享链接
摘要
最大切割问题是可以用量子近似优化算法(QAOA)来解决的典型问题，Ansatz线路构造为该算法的重要组成部分。为了减少多种图结构在QAOA中的构造代价和提高其稳定性，从线路的可优化性出发进行分析，结合Dijkstra算法的点边存放特点，提出了该线路的类Dijkstra优化算法，并将其应用于QAOA最大切割问题。使用Qiskit量子框架来模拟优化算法的正确性，并用IBM Quantum Composer的真实环境进行对比实验来验证优化的稳定性。与未优化的线路相比，此优化算法下的CNOT门能减少约40%,其稳定性也得到了明显的提高。结果表明类Dijkstra优化算法可以适用于QAOA最大切割问题的多种图结构优化。
- 出版日期2023
