一项新的研究论文挑战了变分量子算法(VQAs)的现有理论,特别是当量子近似优化算法(QAOA)应用于最大独立集问题时。研究发现,动态李代数(DLA)理论关于损失和梯度方差消失的预测在浅层电路中并不成立。相反,该研究确定了常见的“崎岖地形”,其中方差随系统大小呈多项式增长,这与DLA的预测相矛盾。开发了经验硬度模型来预测实例级别的难度,尽管泛化能力较差,但在识别景观缩放类别方面显示出高保真度。 AI
排序理由 研究论文发表在arXiv上,详细介绍了量子算法的理论和经验发现。[lever_c_demoted from research: ic=1 ai=0.1]
- Anžej Margeta-Cacace
- arXiv
- Dynamical Lie Algebras
- Hugging Face
- maximum independent set
- QAOA
- Quantum Approximate Optimization Algorithm
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →