Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0311009 · Journal of Physics A Mathematical and General

Quantum walks with history dependence

Adrian P. Flitney, Derek Abbott, Neil F. Johnson

Published Jul 15, 2004• 62 citations
arXivHTMLPDF

Abstract

We introduce a multi-coin discrete quantum 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 walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo's paradox.

DOI
10.1088/0305-4470/37/30/013

Related papers

Parrondo's paradox in quantum walks with three coins

Zbigniew Walczak, Jarosław H. Bauer

Parrondo's paradox refers to the apparently paradoxical effect whereby a certain combination of biased random walks displays a counterintuitive reversal of the bias direction. We show that Parrondo's paradox can occur not only in the case of one-dimensional discrete-time quantum walks with a deterministic sequence of two quantum coins but also in the case of one-dimensional discrete-time quantum walks with a deterministic sequence of three quantum coins. Moreover, we show how Parrondo's paradox affects the time evolution of quantum entanglement for such quantum walks.

Physical review. E•Jun 24, 2022•12 citations

Parrondo's paradox in quantum walks with deterministic aperiodic sequence of coins

Zbigniew Walczak, Jarosław H. Bauer

Parrondo's effect is a well-known apparent paradox where a combination of biased random walks displays a counterintuitive reversal of the bias direction. We show that Parrondo's effect can occur not only in the case of one-dimensional discrete quantum walks with random or deterministic periodic sequence of two- or multistate quantum coins but also in the case of one-dimensional discrete quantum walks with deterministic aperiodic sequence of two-state quantum coins. Moreover, we show how Parrondo's effect affects the time evolution of the walker-coin quantum entanglement.

Physical review. E•Dec 20, 2021•23 citations

Parrondo's paradox for three discrete-time quantum walks with distinct shift operators

Zbigniew Walczak, Jarosław H. Bauer

Parrondo's paradox describes a surprising phenomenon in which certain combinations of biased quantum walks result in an unexpected reversal of their bias direction. To date, research on this effect has predominantly focused on one-dimensional discrete-time quantum walks that employ fixed sequences of two or three quantum coins, paired with a single shift operator. In this work, we first introduce a wide class of unitary shift operators which allow for three movement options (left, right or stay in place) of a walker in one time step, and we then demonstrate that Parrondo's paradox can also arise with a single coin and three distinct shift operators. Furthermore, we investigate how this paradox influences the time evolution of quantum entanglement between the walker and the coin in such quantum walks.

arXiv:2611.06568•Nov 4, 2026•0 citations

Scouring Parrondo's paradox in discrete-time quantum walks

Gururaj Kadiri

We propose a quantum game based on coin-based quantum walks. Given a quantum walk and a Hermitian operator on the coin-position composite space, winning this game involves choosing an initial coin state such that the given quantum walk leads to a composite state in which the expectation value of the given Hermitian operator is greater than a certain value. Parrondo's paradox is a phenomenon where a combination of losing strategies becomes a winning strategy. We give a deterministic scheme for identifying Parrondo's paradox in our game, in the sense that, given a collection of distinct quantum steps, we identify initial coin states which happen to be losing states for all quantum walks comprised solely of these steps individually, but turn out to be winning states for a quantum walk comprised of all the given steps taken in a sequence. Unlike traditional quantum steps that allow for equal magnitude forward and backward strides based on the outcome of the coin toss, the steps of the quantum walks employed here, though still contingent upon coin toss, permit the strides to be of unequal magnitude, and not necessarily in opposite directions. We believe the results presented here will contribute to a deeper understanding of evolution of expectation values of observables in quantum walks, and facilitate the development of novel quantum algorithms.

arXiv:2401.08983•Physical Review A•Aug 14, 2024•4 citations

Parrondo effect in quantum coin-toss simulations

Joel Weijia Lai, Kang Hao Cheong

Game A + Game B = Game C. Parrondo's games follow this basic structure where A and B are losing games and C is a winning game-a phenomenon called Parrondo's paradox. These games can take on a wider class of definitions and exhibit these paradoxical results. In this paper, we show three paradoxical cases. (i) The successive "tossing" of a single fair quantum coin gives a biased result, a previously known result. (ii) The random tossing of two quantum coins, each with successive biased expectations, gives an average random walk position of approximately zero. (iii) The sequential periodic tossing of two quantum coins, each with successive negative biased expectations, gives an average random walk with positive expectation. Using these results, we then propose a protocol for identifying and classifying quantum operations that span the same Hilbert space for a two-level quantum system.

Physical review. E•May 18, 2020•36 citations

Quantum Parrondo's games using quantum walks

Adrian P. Flitney

We study a quantum walk in one-dimension using two different "coin" operators. By mixing two operators, both of which give a biased walk with negative expectation value for the walker position, it is possible to reverse the bias through interference effects. This effect is analogous to that in Parrondo's games, where alternating two losing (gambling) games can produce a winning game. The walker bias is produced by introducing a phase factor into the coin operator, with two different phase factors giving games $A$ and $B$. We give the range of phases for which the Parrondo effect can be obtained with $A$ and $B$ played alternately or in other (repeated) deterministic sequences. The effect is transitory. For sufficiently large times the original bias resumes.

arXiv:1209.2252•Sep 11, 2012•22 citations
We introduce a multi-coin discrete quantum 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 walk with an unbiased one, the direction of the bias can be reversed leading to a new quantum version of Parrondo's paradox.
Parrondo's paradox refers to the apparently paradoxical effect whereby a certain combination of biased random walks displays a counterintuitive reversal of the bias direction. We show that Parrondo's paradox can occur not only in the case of one-dimensional discrete-time quantum walks with a deterministic sequence of two quantum coins but also in the case of one-dimensional discrete-time quantum walks with a deterministic sequence of three quantum coins. Moreover, we show how Parrondo's paradox affects the time evolution of quantum entanglement for such quantum walks.
Parrondo's effect is a well-known apparent paradox where a combination of biased random walks displays a counterintuitive reversal of the bias direction. We show that Parrondo's effect can occur not only in the case of one-dimensional discrete quantum walks with random or deterministic periodic sequence of two- or multistate quantum coins but also in the case of one-dimensional discrete quantum walks with deterministic aperiodic sequence of two-state quantum coins. Moreover, we show how Parrondo's effect affects the time evolution of the walker-coin quantum entanglement.
Parrondo's paradox describes a surprising phenomenon in which certain combinations of biased quantum walks result in an unexpected reversal of their bias direction. To date, research on this effect has predominantly focused on one-dimensional discrete-time quantum walks that employ fixed sequences of two or three quantum coins, paired with a single shift operator. In this work, we first introduce a wide class of unitary shift operators which allow for three movement options (left, right or stay in place) of a walker in one time step, and we then demonstrate that Parrondo's paradox can also arise with a single coin and three distinct shift operators. Furthermore, we investigate how this paradox influences the time evolution of quantum entanglement between the walker and the coin in such quantum walks.
We propose a quantum game based on coin-based quantum walks. Given a quantum walk and a Hermitian operator on the coin-position composite space, winning this game involves choosing an initial coin state such that the given quantum walk leads to a composite state in which the expectation value of the given Hermitian operator is greater than a certain value. Parrondo's paradox is a phenomenon where a combination of losing strategies becomes a winning strategy. We give a deterministic scheme for identifying Parrondo's paradox in our game, in the sense that, given a collection of distinct quantum steps, we identify initial coin states which happen to be losing states for all quantum walks comprised solely of these steps individually, but turn out to be winning states for a quantum walk comprised of all the given steps taken in a sequence. Unlike traditional quantum steps that allow for equal magnitude forward and backward strides based on the outcome of the coin toss, the steps of the quantum walks employed here, though still contingent upon coin toss, permit the strides to be of unequal magnitude, and not necessarily in opposite directions. We believe the results presented here will contribute to a deeper understanding of evolution of expectation values of observables in quantum walks, and facilitate the development of novel quantum algorithms.
Game A + Game B = Game C. Parrondo's games follow this basic structure where A and B are losing games and C is a winning game-a phenomenon called Parrondo's paradox. These games can take on a wider class of definitions and exhibit these paradoxical results. In this paper, we show three paradoxical cases. (i) The successive "tossing" of a single fair quantum coin gives a biased result, a previously known result. (ii) The random tossing of two quantum coins, each with successive biased expectations, gives an average random walk position of approximately zero. (iii) The sequential periodic tossing of two quantum coins, each with successive negative biased expectations, gives an average random walk with positive expectation. Using these results, we then propose a protocol for identifying and classifying quantum operations that span the same Hilbert space for a two-level quantum system.
We study a quantum walk in one-dimension using two different "coin" operators. By mixing two operators, both of which give a biased walk with negative expectation value for the walker position, it is possible to reverse the bias through interference effects. This effect is analogous to that in Parrondo's games, where alternating two losing (gambling) games can produce a winning game. The walker bias is produced by introducing a phase factor into the coin operator, with two different phase factors giving games AAA and BBB. We give the range of phases for which the Parrondo effect can be obtained with AAA and BBB played alternately or in other (repeated) deterministic sequences. The effect is transitory. For sufficiently large times the original bias resumes.