量子行走搜索异常配置

二维网格上存在两类被称为“异常构型”的标记顶点配置,它们难以被离散时间量子行走算法发现。本文系统比较了采用不同硬币算子的量子行走算法在二维网格上搜索这些“异常构型”的表现,并将分析拓展至仅存在一类异常构型的超立方体结构。数值结果表明,该团队最新提出的改进型硬币算子是目前唯一能成功搜索两类异常构型及非异常构型的方案。这表明异常构型的存在并非量子现象的本质特征,而是某些硬币算子固有局限性的体现。

访客五签:

量科快讯