可证明避免GM-QAOA的贫瘠高原
该研究团队分析了与量子近似优化算法(GM-QAOA)Grover混频器变体相关的动态李代数(DLA)。当初始态为计算基态均匀叠加时,该团队证明对应的DLA同构于𝔰𝔲_r⊕𝔲_1^⊕2或𝔰𝔲_r⊕𝔲_1,其中r表示目标函数不同取值的数量。该工作还针对其他初始态和Grover型混频器选择建立了类似的分类体系。
此外,研究人员证实:在所有以相同初始态|ξ⟩启动的QAOA变体中,GM-QAOA的DLA具有最大可能的交换子代数,这对应着物理上最大规模的守恒量集合。该团队还推导出GM-QAOA损失函数方差与目标函数值的显式关系式,并证明对于广泛类型的优化问题,具有足够多层的GM-QAOA可规避贫瘠高原现象。
量科快讯
【 美国弗吉尼亚州首个量子科学硕士课程在乔治梅森大学落地】美国乔治梅森大学日前宣布推出新的量子科学与工程理学硕士课程,这是弗吉尼亚州首个此类学位项目,在全美亦属少数。课程聚焦三大核心方向:量子计算与…
4 小时前
8 小时前
9 小时前
10 小时前
1 天前

