量子科技中心_量科网

该研究团队展示了Montanaro（ToC 2018）提出的回溯树搜索量子行走算法的简单推广，该推广适用于顶点计算时间不同的情况。若深度为D的树中某顶点v从其父节点出发需经过t_v步计算，则研究人员证明：检测标记顶点需对计算过程步骤进行O(√TD)次查询，其中T=∑_v t_v²。该框架为重新获取变时间搜索、量子分治及炸弹查询算法等多种量子框架提供了便捷途径。底层算法结构简单、构造明确，且复杂度中多对数因子较低。