Limit distributions of two-dimensional quantum walks
Authors:
- Kyohei WatabeKWKyohei Watabe
- Naoki KobayashiNKNaoki Kobayashi
- Makoto KatoriMKMakoto Katori
- Norio KonnoNKNorio Konno
- 19 June 2008
- journal article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 77 (6)
Abstract
One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t \to \infty$ of all joint moments of two components of walker's pseudovelocity, $X_t/t$ and $Y_t/t$, is proved and the probability density of limit distribution is derived. Dependence of the two-dimensional limit density function on the parameter of quantum coin and initial four-component qudit of quantum walker is determined. Symmetry of limit distribution on a plane and localization around the origin are completely controlled. Comparison with numerical results of direct computer-simulations is also shown.Comment: v3: REVTeX4, 20 pages, 6 figures, minor corrections made for publicatio
Keywords
All Related Versions
This publication has 33 references indexed in Scilit:
- Quantum Walks2008
- QUANTUM WALKS ON GENERAL GRAPHSInternational Journal of Quantum Information, 2006
- Connecting the discrete- and continuous-time quantum walksPhysical Review A, 2006
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONSInternational Journal of Quantum Information, 2003
- Quantum random walks: An introductory overviewContemporary Physics, 2003
- Quantum walks driven by many coinsPhysical Review A, 2003
- Quantum Random Walks in One DimensionQuantum Information Processing, 2002
- Implementing the quantum random walkPhysical Review A, 2002
- From quantum cellular automata to quantum lattice gasesJournal of Statistical Physics, 1996
- Quantum random walksPhysical Review A, 1993