量子科技中心_量科网

该研究团队探讨了在由两个通过单边（称为桥接边）连接的任意简单图构成的有限图上进行的Grover量子行走。其中参数ε>0用于表征桥接边的连接强度——当ε=0时，两个子图完全分离。研究表明当ε足够小时，会出现一种被称为“脉动”的现象：量子行走者会在两个子图之间呈现周期性转移。研究人员推导出关于小ε参数的渐近表达式，用以描述在任意子图上发现行走者的概率。该表达式揭示脉动现象仅取决于两个子图的边数，而与其具体结构无关。此外还发现量子行走者以O(ε^(-1/2))量级的周期在两个子图间进行周期性转移。特别地，当两个子图边数相等时，量子行走者几乎能被完全转移至另一子图。