Asymmetries in symmetric quantum walks on two-dimensional networks (9 pages)

We study numerically the behavior of continuous-time quantum walks over networks which are topologically equivalent to square lattices. On short time scales, when placing the initial excitation at a corner of the network, we observe a fast, directed transport through the network to the opposite corner. This transport is not ballistic in nature, but rather produced by quantum mechanical interference. In the long time limit, certain walks show an asymmetric limiting probability distribution; this feature depends on the starting site and, remarkably, on the precise size of the network. The limiting probability distributions show patterns which are correlated with the initial condition. This might have consequences for the application of continuous-time quantum walk algorithms.

[1]  A. Blumen,et al.  Spacetime structures of continuous-time quantum walks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  A. Blumen,et al.  Slow transport by continuous time quantum walks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Andrew M. Childs,et al.  Spatial search by quantum walk , 2003, quant-ph/0306054.

[4]  Christino Tamon,et al.  On mixing in continuous-time quantum walks on some circulant graphs , 2003, Quantum Inf. Comput..

[5]  V. Kendon,et al.  Controlling discrete quantum walks: coins and initial states , 2003, quant-ph/0304204.

[6]  Julia Kempe,et al.  Quantum random walks: An introductory overview , 2003, quant-ph/0303081.

[7]  Colloquium: Theory of quantum corrals and quantum mirages , 2002, cond-mat/0211607.

[8]  K. Birgitta Whaley,et al.  Quantum random-walk search algorithm , 2002, quant-ph/0210064.

[9]  D. Wójcik,et al.  Diffusive-ballistic crossover in 1D quantum walks. , 2002, Physical review letters.

[10]  D. Wójcik,et al.  Quantum multibaker maps: extreme quantum regime. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  A. Blumen,et al.  Response of disordered polymer networks to external fields: Regular lattices built from complex subunits , 2002 .

[12]  G. Milburn,et al.  Implementing the quantum random walk , 2001, quant-ph/0109076.

[13]  Andrew M. Childs,et al.  An Example of the Difference Between Quantum and Classical Random Walks , 2001, Quantum Inf. Process..

[14]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[15]  D. Eigler,et al.  Quantum mirages formed by coherent projection of electronic structure , 2000, Nature.

[16]  E. Farhi,et al.  Quantum computation and decision trees , 1997, quant-ph/9706062.

[17]  G. Weiss.  Aspects and Applications of the Random Walk , 1994 .

[18]  Aharonov,et al.  Quantum random walks. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[19]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[20]  A. Blumen,et al.  Energy band calculations on helical systems , 1977 .

[21]  A R Plummer,et al.  Introduction to Solid State Physics , 1967 .

[22]  Frank E. Harris,et al.  Molecular Orbital Theory , 1967 .

[23]  L. Pincherle.  Principles of the theory of solids , 1965 .

[24]  J. Ziman.  Principles of the Theory of Solids , 1965 .