量子科技中心_量科网

该研究团队以概率元胞自动机（PCA）和量子元胞自动机（QCA）为框架研究最大独立集（MIS）问题的求解方案。首先提出一种同步PCA，其动力学机制能将系统驱动至最大独立集流形。数值模拟表明，当激活概率p趋近于1时，MIS收敛概率显著提升，研究人员分析了抵达吸收态所需步数与系统规模及图连通性的标度关系。受此启发，团队构建了融合纯耗散相位与保持约束的幺正演化的QCA模型，可在流形内实现概率重分布。张量网络模拟显示，耗散-幺正循环机制能将概率幅集中于MIS构型。通过实证数据估算了收敛时间随图规模的标度行为，表明基于局域平移不变规则的QCA动力学可为绝热量子优化和变分量子优化方法提供高效替代方案。