量子电路进化框架应用于集合划分问题
量子算法因其在优化问题中的潜在应用而备受关注。其中,利用经典计算优化参数的变分算法尤其有望在当前设备上实现。然而,收敛停滞现象对此类算法构成挑战。为避免这一问题,该研究团队提出了一种基于可变拓扑电路的框架,包含两种方法:一种基于文献中已知的无预设波函数的演化方法,另一种则引入了受问题相关哈密顿量物理特性启发的电路结构波函数,并采用了一种被称为“伪反绝热演化项”的技术。该框架的效率在集合划分问题的多个实例上进行了测试,两种方法均与含噪声和无噪声场景下的变分量子本征求解器进行了对比。结果显示,采用可变拓扑电路的优化方法取得了非常令人鼓舞的效果。值得注意的是,采用伪反绝热演化项的策略表现出卓越性能,在多数测试案例中避免了收敛停滞。该框架规避了对经典优化器的依赖,这种基于可变拓扑电路的方法为寻找解决整数优化问题的算法开辟了新路径,有望在更大规模场景中实现高效应用。
