English

Scattering model for quantum random walk on the hypercube

Quantum Physics 2016-09-08 v2

Abstract

We elaborate on a model of quantum random walk proposed by Hillery et. al., and Jeong et. al., which uses the multiports for quantum "coin tossing". The dynamics of this model is analyzed for the case when the multiports are arranged on the hypercube. If the hypercube is attached to semi-infinite lines, then it can act as a scattering potential, which can be reduced to a quantum walk on the line with non-unitary evolution. We also show how this model can be implemented using simple quantum gates.

Keywords

Cite

@article{arxiv.quant-ph/0410154,
  title  = {Scattering model for quantum random walk on the hypercube},
  author = {Jozef Košík and Vladimír Bužek},
  journal= {arXiv preprint arXiv:quant-ph/0410154},
  year   = {2016}
}

Comments

9 pages, 10 figures. To appear in Phys. Rev. A. Corrected bibliography