我们研究了线、圈和超立方体上离散量子行走操作中的退相干效应。我们发现退相干的灵敏度很高，随着步长的增加，粒子的离域度也越来越高。然而，少量退相干的效果是增强量子行走的特性，这对于量子算法的发展是必要的。具体来说，我们观察到直线上的分布非常均匀，循环上的混合时间非常快，超立方体上的命中时间更可靠。

• 2002年9月11日收到

内政部：https://doi.org/10.103/PhysRevA.67.042315