arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2604.20108quant-phmath.DSnlin.AOphysics.soc-ph
收藏

高效量子算法用于高阶耦合振子

Efficient Quantum Algorithms for Higher-Order Coupled Oscillators

Monash University(莫纳什大学);Data61, CSIRO(CSIRO数据六十一);The University of Melbourne(墨尔本大学);Singapore University of Technology and Design(新加坡科技设计大学)

Caesnan M. G. Leditto, Angus Southwell, Muhammad Usman, Kavan Modi

AI总结:

本文提出量子算法用于高阶耦合振子的同步估计与无相位锁定认证,通过simplicial Kuramoto模型实现多项式和超多项式量子优势。

摘要:

具有多向相互作用的高阶网络可以展现传统双方式网络模型中不存在的集体动力学现象。然而,随着多向相互作用阶数增加,其状态空间呈组合式增长,分析此类动力学变得计算上不可行。本文开发了两种核心任务的量子算法——同步估计和无相位锁定认证——在simplicial Kuramoto模型中。该模型是耦合振子在图基网络上的经典Kuramoto模型的高阶推广。在明确的数据访问和类型假设以及simplicial结构下,我们推导了端到端的量子门复杂度,并识别出同步估计和无相位锁定认证在经典方法上的多项式和超多项式量子优势的领域。更广泛地说,这些结果将高阶网络的量子算法从结构分析扩展到非线性动力学诊断,缓解了主要的计算瓶颈,并为探索超越直接经典方法范围的高阶现象提供了量子方法的途径。

英文摘要:

Higher-order networks with multiway interactions can exhibit collective dynamical phenomena that are absent in traditional pairwise network models. However, analyzing such dynamics becomes computationally prohibitive as their state space grows combinatorially in the multiway interaction order. Here we develop quantum algorithms for two central tasks -- synchronization estimation and certification of the no-phase-locking regime -- in the simplicial Kuramoto model. This model is a higher-order generalization of the celebrated Kuramoto model for coupled oscillators on graph-based networks. Under explicit assumptions on data access and types, and simplicial structure, we derive end-to-end quantum gate complexities and identify regimes with polynomial quantum advantage for synchronization estimation and super-polynomial quantum advantage for no-phase-locking certification over classical methods. More broadly, these results extend quantum algorithms for higher-order networks from structural analysis to nonlinear dynamical diagnostics, easing a major computational bottleneck and opening a route to quantum methods for probing higher-order phenomena beyond the reach of direct classical approaches.

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

↑