Quantum random walks with history dependence

A P Flitney; Aharonov D Ambainis A Kempe J Varzirani U; Aharonov Y; Ambainis A Bach E Nayak A Viswanath A Watrous J; Brun T A; Brun T A; Childs A M Cleve R Deotto E Farhi E Gutmann S Spielman D A; D Abbott; Davies P C W J Chela-Flores T Owen F Raulin; Du J; Dür W; Farhi E; Feynman R P; Harmer G P; Harmer G P; Harmer G P Abbott D Taylor P G Parrondo J M R D Abbott L B Kish; Kay R Johnson N F; Klarreich E; Lee C F; Lee C F; Meyer D A; Meyer D A; Moraal H; Motwani R; N F Johnson; Nayak A Vishwanath A; Ng J; Nielsen M A; Papadimiriou C; Parrondo J M R; Sanders B C; Shenvi N; Travaglione B C

research

Quantum random walks with history dependence

Abstract

We introduce a multi-coin discrete quantum random walk where the amplitude for a coin flip depends upon previous tosses. Although the corresponding classical random walk is unbiased, a bias can be introduced into the quantum walk by varying the history dependence. By mixing the biased random walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo's paradox.Comment: 8 pages, 6 figures, RevTe