{ "id": "quant-ph/0410154", "version": "v2", "published": "2004-10-20T11:38:32.000Z", "updated": "2004-10-21T11:13:42.000Z", "title": "Scattering model for quantum random walk on the hypercube", "authors": [ "Jozef Košík", "Vladimír Bužek" ], "comment": "9 pages, 10 figures. To appear in Phys. Rev. A. Corrected bibliography", "doi": "10.1103/PhysRevA.71.012306", "categories": [ "quant-ph" ], "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.", "revisions": [ { "version": "v2", "updated": "2004-10-21T11:13:42.000Z" } ], "analyses": { "keywords": [ "quantum random walk", "scattering model", "simple quantum gates", "semi-infinite lines", "quantum walk" ], "tags": [ "journal article" ], "publication": { "publisher": "APS", "journal": "Phys. Rev. A" }, "note": { "typesetting": "TeX", "pages": 9, "language": "en", "license": "arXiv", "status": "editable" } } }