PulseAugur
实时 13:57:53
English(EN) Dynamical Lie Algebras Cannot Describe Shallow QAOA: Cragged Terrains, Barren Plateaus, and Empirical Hardness Models

研究发现量子算法理论不适用于浅层电路

一项新的研究论文挑战了变分量子算法(VQAs)的现有理论,特别是当量子近似优化算法(QAOA)应用于最大独立集问题时。研究发现,动态李代数(DLA)理论关于损失和梯度方差消失的预测在浅层电路中并不成立。相反,该研究确定了常见的“崎岖地形”,其中方差随系统大小呈多项式增长,这与DLA的预测相矛盾。开发了经验硬度模型来预测实例级别的难度,尽管泛化能力较差,但在识别景观缩放类别方面显示出高保真度。 AI

排序理由 研究论文发表在arXiv上,详细介绍了量子算法的理论和经验发现。[lever_c_demoted from research: ic=1 ai=0.1]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

研究发现量子算法理论不适用于浅层电路

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Harrison Copp, Charlton Li, An\v{z}ej Margeta-Cacace, Amy Qiao ·

    Dynamical Lie Algebras Cannot Describe Shallow QAOA: Cragged Terrains, Barren Plateaus, and Empirical Hardness Models

    arXiv:2608.04252v1 Announce Type: cross Abstract: The dynamical Lie algebraic (DLA) theory of variational quantum algorithms (VQAs) predicts commonplace exponentially vanishing loss and gradient variances for sufficiently deep parametrized circuits. In this work, we show that the…