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

基于反馈的量子算法求解约束优化问题

Feedback-Based Quantum Algorithm for Constrained Optimization Problems

Salahuddin Abdul Rahman, Özkan Karabacak, Rafal Wisniewski

AI总结:

本文将基于反馈的量子优化算法(FALQON)推广至二次约束二进制优化(QCBO)问题,通过新算子编码解为基态并结合李雅普诺夫控制实现收敛,减少量子电路深度以节省资源且性能更优,数值模拟验证了有效性。

摘要:

基于反馈的量子优化算法(FALQON)近期被提出用于解决二次无约束二进制优化问题。本文将FALQON高效推广至二次约束二进制优化(QCBO)问题:引入新算子将问题解编码为其基态,利用李雅普诺夫控制理论设计量子控制系统使状态收敛至该算子基态;应用于QCBO时,算法通过减少量子电路深度节省计算资源,性能优于FALQON,数值模拟进一步验证了其有效性。

英文摘要:

The feedback-based algorithm for quantum optimization (FALQON) has recently been proposed to solve quadratic unconstrained binary optimization problems. This paper efficiently generalizes FALQON to tackle quadratic constrained binary optimization (QCBO) problems. For this purpose, we introduce a new operator that encodes the problem's solution as its ground state. Using Lyapunov control theory, we design a quantum control system such that the state converges to the ground state of this operator. When applied to the QCBO problem, we show that our proposed algorithm saves computational resources by reducing the depth of the quantum circuit and can perform better than FALQON. The effectiveness of our proposed algorithm is further illustrated through numerical simulations.

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

↑