Two-dimensional Quantum Random Walk and its Physical Realization
Peng Xue · Acta Sinica Quantum Optica · 2011
Quantum random walks have been much studied recently,largely due to their highly non-classical behaviors.In this paper,we review the classical and quantum random walks of one-dimensional,and analyze two classical two-dimensional models and compare them.Furthermore we propose a two-dimensional quantum random walk algorithm.We compute the standard deviation,thereby proving our two-dimensional algorithm is superior to that of one-dimension.We propose a scheme,which is based on single photon with pairs of qubits,to implement it.