量子科技中心_量科网

一种近似量子退火调度的方法是采用无中间测量的多段量子行走（MSQW）级联构成。此前研究表明（Gerblich等，arXiv:2407.06663），在解决多阶段优化任务时，MSQW方法优于量子交替算子拟设（QAOA）。该工作提出了一种高效启发式算法用于选择MSQW中的自由参数，相较单段量子行走获得了更优的标度律。数值模拟显示该启发式算法在具有较大最小能隙的简单问题中表现优异，其性能标度随阶段数呈多项式增长，最终获得时间维度上多项式复杂度的整体算法。对于复杂问题，该标度关系会失效——增加阶段数反而会降低成功概率，最终导致预期的时间维度指数级复杂度。该团队提出的方法具有普适性，可应用于任何优化问题以获得优质退火调度方案。