量子科技中心_量科网

Moment/Sum-of-Hermitian-Squares 松弛方法在非交换多项式优化问题中已成为分析量子理论问题的重要工具。尽管该方法取得了广泛成功，但其收敛速度（进而其精度）仍鲜为人知。本研究针对由泡利代数生成的非交换多项式优化问题的松弛方法，建立了显式的收敛速率——涵盖n量子比特系统基态能量问题的应用场景。特别地，该团队证明收敛速率可由一类称为Kravchuk多项式的正交多项式族的最小根进行界定。这一成果首次对非交换多项式优化问题松弛方法的收敛速度进行了定量分析。