arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.12335quant-ph
收藏

在囚禁离子量子计算机上的多轮QAOA与高级混合器

Multi-round QAOA and advanced mixers on a trapped-ion quantum computer

Yingyue Zhu, Zewen Zhang, Bhuvanesh Sundar, Alaina M. Green, C. Huerta Alderete, Nhung H. Nguyen, Kaden R. A. Hazzard, Norbert M. Linke

AI总结:

本文在囚禁离子量子计算机上证明多轮QAOA能改善多个任意图问题的结果,并提出一种高级混合哈密顿量以预定权重采样所有最优解,推动量子算法的实际应用。

摘要:

图上的组合优化问题在科学和工程中具有广泛的应用。量子近似优化算法(QAOA)是一种通过在量子计算机上应用多轮变分线路来解决这些问题的方法。然而,存在一些限制QAOA实际应用的挑战。在本文中,我们在囚禁离子量子计算机上证明,对于几个任意图上的多个问题,QAOA的结果随着轮数的增加而改善。我们还展示了一种高级混合哈密顿量,它允许以预定权重对所有最优解进行采样。我们的结果是将量子算法应用于实际问题的一步。

英文摘要:

Combinatorial optimization problems on graphs have broad applications in science and engineering. The Quantum Approximate Optimization Algorithm (QAOA) is a method to solve these problems on a quantum computer by applying multiple rounds of variational circuits. However, there exist several challenges limiting the real-world applications of QAOA. In this paper, we demonstrate on a trapped-ion quantum computer that QAOA results improve with the number of rounds for multiple problems on several arbitrary graphs. We also demonstrate an advanced mixing Hamiltonian that allows sampling of all optimal solutions with predetermined weights. Our results are a step towards applying quantum algorithms to real-world problems.

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

↑