arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2409.01978quant-phcs.LGstat.ML
收藏

Langevin 动力学在提升量子自然梯度优化算法中的应用

Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm

National Science Center "Kharkiv Institute of Physics and Technology"(国家科学中心"基尔基亚物理与技术研究所");V.N. Karazin Kharkiv National University(V.N. 卡拉津基尔基亚国立大学);Università della Svizzera italiana(瑞士意大利大学)

Oleksandr Borysenko, Mykhailo Bratchenko, Ilya Lukin, Mykola Luhanko, Ihor Omelchenko, Andrii Sotnikov, Alessandro Lomi

AI总结:

本研究提出动量-QNG算法,通过Langevin动力学提升量子自然梯度优化性能,应用于强自旋玻璃模型取得最佳结果。

摘要:

最近提出了一种用于变分量子电路优化的量子自然梯度(QNG)算法。在本研究中,我们采用带有量子自然梯度随机力的 Langevin 方程,证明其离散时间解给出了一种广义形式的上述算法,我们称之为动量-QNG。与具有动量项的其他优化算法(如动量随机梯度下降、动量 RMSProp 和 Adam)类似,动量-QNG 更有效于逃离变分参数空间中的局部极小值和高原,因此在基本 QNG 上表现出改进的性能。在本文中,我们对动量-QNG 与基本 QNG、Adam 和动量优化器进行了基准测试,并探索了其收敛行为。在研究的基准问题中,最强的结果是在强自旋玻璃 regime 中的量子 Sherrington-Kirkpatrick 模型上获得的。我们的开源代码可在 https://github.com/borbysh/Momentum-QNG 上获得。

英文摘要:

A Quantum Natural Gradient (QNG) algorithm for optimization of variational quantum circuits has been proposed recently. In this study, we employ the Langevin equation with a QNG stochastic force to demonstrate that its discrete-time solution gives a generalized form of the above-specified algorithm, which we call Momentum-QNG. Similar to other optimization algorithms with the momentum term, such as the Stochastic Gradient Descent with momentum, RMSProp with momentum and Adam, Momentum-QNG is more effective to escape local minima and plateaus in the variational parameter space and, therefore, demonstrates an improved performance compared to the basic QNG. In this paper we benchmark Momentum-QNG together with the basic QNG, Adam and Momentum optimizers and explore its convergence behaviour. Among the benchmarking problems studied, the best result is obtained for the quantum Sherrington-Kirkpatrick model in the strong spin glass regime. Our open-source code is available at https://github.com/borbysh/Momentum-QNG

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

↑