局域化及其对量子游走算法与量子通信的影响

量子游走在某些图上的指数级加速（相对于同一图上的经典粒子扩散）是一个引人注目的现象。这暗示了新快速量子算法的可能性。我们在此指出，量子力学也可以通过局域化现象导致这些图上运动的指数级抑制（即使在无退相干的情况下）。事实上，对于图的物理实现，这将是普适行为。它也对使用自旋网络（包括自旋链）作为量子通信信道的提案具有启示意义。