We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.
 Milton Abramowitz and Irene A. Stegun: Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tools, U.S. Department of Commerce, National Bureau of Standards, Applied Mathematical Series, 1964–1972.
 D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani: Quantum Walks On Graphs, quant-ph/0012090 v1.
 A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, J. Watrous: “One-dimensional quantum walks”, In: Proc. of 33
rd Ann. ACM Symp. on Theory of Computing, pp. 37–49.
Financed by the National Centre for Research and Development under grant No. SP/I/1/77065/10 by the strategic scientific research and experimental development program:
SYNAT - “Interdisciplinary System for Interactive Scientific and Scientific-Technical Information”.