利用线性光学元件实现量子随机行走

量子随机行走因其相对于经典对应物所具有的显著特性可能引发新量子算法而备受关注。本文提出一种仅使用线性光学元件在直线上实现量子随机行走的可行方案。借助当前的单光子干涉技术，可实验实现的步数可扩展至非常大的数目。我们还表明，通过对量子态进行退相干，我们的量子随机行走方案趋于经典情形。