The quantum random walk has drawn special interests because its remarkable features to the classical counterpart could lead to new quantum algorithms. In this paper, we propose a feasible scheme to implement quantum random walks on a line using only linear optics elements. With current single-photon interference technology, the steps that could be experimentally implemented can be extended to very large numbers. We also show that, by decohering the quantum states, our scheme for quantum random walk tends to be classical.
@article{arxiv.quant-ph/0212149,
title = {Implement Quantum Random Walks with Linear Optics Elements},
author = {Zhi Zhao and Jiangfeng Du and Hui Li and Tao Yang and Zeng-Bing Chen and Jian-Wei Pan},
journal= {arXiv preprint arXiv:quant-ph/0212149},
year = {2007}
}