{ "id": "0711.1882", "version": "v2", "published": "2007-11-13T18:42:24.000Z", "updated": "2008-03-18T23:02:11.000Z", "title": "Optimizing the discrete time quantum walk using a SU(2) coin", "authors": [ "C. M. Chandrashekar", "R. Srikanth", "Raymond Laflamme" ], "comment": "6 pages, 6 figures", "journal": "Phys. Rev. A 77, 032326 (2008)", "doi": "10.1103/PhysRevA.77.032326", "categories": [ "quant-ph" ], "abstract": "We present a generalized version of the discrete time quantum walk, using the SU(2) operation as the quantum coin. By varying the coin parameters, the quantum walk can be optimized for maximum variance subject to the functional form $\\sigma^2 \\approx N^2$ and the probability distribution in the position space can be biased. We also discuss the variation in measurement entropy with the variation of the parameters in the SU(2) coin. Exploiting this we show how quantum walk can be optimized for improving mixing time in an $n$-cycle and for quantum walk search.", "revisions": [ { "version": "v2", "updated": "2008-03-18T23:02:11.000Z" } ], "analyses": { "subjects": [ "03.67.Lx" ], "keywords": [ "discrete time quantum walk", "maximum variance subject", "quantum walk search", "coin parameters", "quantum coin" ], "tags": [ "journal article" ], "publication": { "publisher": "APS", "journal": "Physical Review A", "year": 2008, "month": "Mar", "volume": 77, "number": 3, "pages": "032326" }, "note": { "typesetting": "TeX", "pages": 6, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2008PhRvA..77c2326C" } } }