Two models of quantum random walk |
| |
Authors: | Košík Jozef |
| |
Affiliation: | (1) Research Centre for Quantum Information, Slovak Academy of Sciences, Dúbravská cesta 9, 845 11 Bratislava, Slovakia |
| |
Abstract: | 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. |
| |
Keywords: | quantum information random walk hypercube |
本文献已被 SpringerLink 等数据库收录! |
|