通过费耶尔滤波实现约束量子优化的有限深度、有限次保证
该研究团队针对“约束增强型量子近似优化算法”(CE-QAOA)的有限层交替结构展开研究,这种约束感知型ansatz算法原生运行在块独热流形上。研究重点在于可行性保证和最优化保证。研究表明:将成本角度限制在谐波晶格上时,可揭示作用于成本相位酉算符UC(γ)=e−iγHC的正Fejér滤波器(该分析仅在成本退相参考模型中使用)。在包裹相位分离条件下,这为采样最优解的成功概率提供了与维度无关的有限深度和有限样本下界。具体而言,研究人员获得了如下比率形式保证: q0≥x/(1+x),其中x=(p+1)²sin²(δ/2)Cβ, 这里q0表示单次采样成功概率,Cβ是最优集上的混频包络质量,δ是相位间隙代理量,p表示层数。通过黎曼-勒贝格平均方法,该讨论可推广至精确晶格归一化之外的情形。最后,该工作概述了硬件高效正谱滤波器的相干实现方案,将其列为主要待探索方向。
量科快讯
1 天前
1 天前

