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

用梯度下降加速反馈式算法求解量子优化

Accelerating Feedback-based Algorithms for Quantum Optimization Using Gradient Descent

Luddy School of Informatics, Computing, and Engineering(信息学、计算与工程学院);Indiana University Bloomington(印第安纳大学布卢明顿分校);Bloomington, IN, United States(布卢明顿,印第安纳州,美国)

Masih Mozakka, Mohsen Heidari

AI总结:

本研究提出一种结合层间梯度估计的混合方法,用于加速量子李雅普诺夫控制在量子优化中的收敛速度,同时保持低训练开销和稳定性。

摘要:

反馈式方法在解决如MAX-CUT等组合优化问题时,作为量子近似优化算法(QAOA)的一种替代训练范式获得了广泛关注。特别是量子李雅普诺夫控制(QLC)采用反馈驱动的控制律,能够保证目标值单调非递减,可显著减少QAOA的训练开销,并缓解 barren plateaus 问题。然而,这些方法可能需要较长的控制序列,导致收敛速度不理想。在本工作中,我们提出了一种混合方法,通过每层的梯度估计来加速QLC的收敛,同时保持其低训练开销和稳定性保障。通过利用分层梯度信息,所提出的方法选择近最优的控制参数,从而实现显著更快的收敛速度和改进的鲁棒性。我们通过广泛且深入的数值实验,验证了该方法在多种问题实例和优化设置下的有效性。

英文摘要:

Feedback-based methods have gained significant attention as an alternative training paradigm for the Quantum Approximate Optimization Algorithm (QAOA) in solving combinatorial optimization problems such as MAX-CUT. In particular, Quantum Lyapunov Control (QLC) employs feedback-driven control laws that guarantee monotonic non-decreasing objective values, can substantially reduce the training overhead of QAOA, and mitigate barren plateaus. However, these methods might require long control sequences, leading to sub-optimal convergence rates. In this work, we propose a hybrid method that incorporates per-layer gradient estimation to accelerate the convergence of QLC while preserving its low training overhead and stability guarantees. By leveraging layer-wise gradient information, the proposed approach selects near-optimal control parameters, resulting in significantly faster convergence and improved robustness. We validate the effectiveness of the method through extensive numerical experiments across a range of problem instances and optimization settings.

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

↑