arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2012.09626quant-ph
收藏

Enhanced Framework of Quantum Approximate Optimization Algorithm and Its Parameter Setting Strategy

Mingyou Wu, Zhihao Liu, Hanwu Chen

英文摘要:

An enhanced framework of quantum approximate optimization algorithm (QAOA) is introduced and the parameter setting strategies are analyzed. The enhanced QAOA is as effective as the QAOA but exhibits greater computing power and flexibility, and with proper parameters, it can arrive at the optimal solution faster. Moreover, based on the analysis of this framework, strategies are provided to select the parameter at a cost of $O(1)$. Simulations are conducted on randomly generated 3-satisfiability (3-SAT) of scale of 20 qubits and the optimal solution can be found with a high probability in iterations much less than $O(\sqrt{N})$

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑