Scattering model for quantum random walks on a hypercube

Investor logo

Warning

This publication doesn't include Faculty of Economics and Administration. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

KOŠÍK Jozef BUŽEK Vladimír

Year of publication 2005
Type Article in Periodical
Magazine / Source Physical Review A
MU Faculty or unit

Faculty of Informatics

Citation
Field Theoretical physics
Keywords quantum random walk; scattering model
Description Following a recent work by Hillery et al. [Phys. Rev. A 68, 032314 (2003)], we introduce a scattering model of a quantum random walk (SQRW) on a hybercube. We show that this type of quantum random walk can be reduced to the quantum random walk on the line and we derive the corresponding hitting amplitudes. We investigate the scattering properties of the hypercube, connected to the semi-infinite tails. We prove that the SQRW is a generalized version of the coined quantum random walk. We show how to implement the SQRW efficiently using a quantum circuit with standard gates. We discuss one possible version of a quantum search algorithm using the SQRW. Finally, we analyze symmetries that underlie the SQRW and may simplify its solution considerably.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.