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:2209.12622 · Fluctuation and Noise Letters

Parrondo’s Paradox for Discrete-Time Quantum Walks in Momentum Space

Georg Trautmann, Caspar Groiseau, Sandro Wimberger

Published Jul 21, 2022• 12 citations
arXivHTMLPDF

Abstract

We investigate the possibility of implementing a sequence of quantum walks whose probability distributions give an overall positive winning probability, while it is negative for the single walks (Parrondo’s paradox). In particular, we have in mind an experimental realization with a Bose–Einstein condensate in which the walker’s space is momentum space. Experimental problems in the precise implementation of the coin operations for our discrete-time quantum walks are analyzed in detail. We study time-dependent phase fluctuations of the coins as well as perturbations arising from the finite momentum width of the condensate. We confirm the visibility of Parrondo’s paradox for experimentally available time scales of up to a few hundred steps of the walk.

DOI
10.1142/s0219477522500535

Related papers

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's paradox in quantum walks with inhomogeneous coins

Vikash Mittal, Yi-Ping Huang

Parrondo's paradox, a counterintuitive phenomenon in which two losing strategies combine to produce a winning outcome, has been a subject of interest across various scientific fields, including quantum mechanics. In this study, we investigate the manifestation of Parrondo's paradox in discrete-time quantum walks. We demonstrate the existence of Parrondo's paradox using site- and time-dependent coins without the need for a higher-dimensional coin or adding decoherence to the system. Our results enhance the feasibility of practical implementations and provide deeper insights into the underlying quantum dynamics, specifically the propagation constrained by the interference pattern of quantum walks. The implications of our results suggest the potential for more accessible and efficient designs in quantum transport, broadening the scope and application of Parrondo's paradox beyond conventional frameworks.

arXiv:2407.16558•Physical Review A•Nov 27, 2024•9 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

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

Experimental Realization of Parrondo's Paradox in 1D Quantum Walks

Munsif Jan, Qin‐Qin Wang, Xiao‐Ye Xu +6 more

Abstract The Parrondo effect is a well‐known apparent paradox where a combination of biased random walks displays a counterintuitive reversal in direction. These random walks can be expressed in terms of classical coin tossing games, leading to the surprising result that a combination of losing games can result in a winning game. There is now a large body of literature on quantum walks theoretically analyzing the quantum version of this effect, but to date, there have been no experimental observations of quantum Parrondo walks. Here, the first experimental verification of a quantum Parrondo walk within a quantum optics scenario is demonstrated. Based on the compact large‐scale experimental quantum‐walk platform, two rotation operators are implemented to realize the quantum Parrondo effect. The effect of quantum coherence in a quantum Parrondo walk is also investigated based on a delayed‐choice scheme that cannot be realized with classical light. It is demonstrated that the Parrondo effect vanishes when the quantum walk has a completely decoherent initial state in a delayed‐choice setting. Quantum walks are fundamental to multiple quantum algorithms, and this research provides motivation to expand the results to further explore quantum Parrondo walks.

Advanced Quantum Technologies•May 10, 2020•24 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
We investigate the possibility of implementing a sequence of quantum walks whose probability distributions give an overall positive winning probability, while it is negative for the single walks (Parrondo’s paradox). In particular, we have in mind an experimental realization with a Bose–Einstein condensate in which the walker’s space is momentum space. Experimental problems in the precise implementation of the coin operations for our discrete-time quantum walks are analyzed in detail. We study time-dependent phase fluctuations of the coins as well as perturbations arising from the finite momentum width of the condensate. We confirm the visibility of Parrondo’s paradox for experimentally available time scales of up to a few hundred steps of the walk.
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.
Parrondo's paradox, a counterintuitive phenomenon in which two losing strategies combine to produce a winning outcome, has been a subject of interest across various scientific fields, including quantum mechanics. In this study, we investigate the manifestation of Parrondo's paradox in discrete-time quantum walks. We demonstrate the existence of Parrondo's paradox using site- and time-dependent coins without the need for a higher-dimensional coin or adding decoherence to the system. Our results enhance the feasibility of practical implementations and provide deeper insights into the underlying quantum dynamics, specifically the propagation constrained by the interference pattern of quantum walks. The implications of our results suggest the potential for more accessible and efficient designs in quantum transport, broadening the scope and application of Parrondo's paradox beyond conventional frameworks.
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.
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.
Abstract The Parrondo effect is a well‐known apparent paradox where a combination of biased random walks displays a counterintuitive reversal in direction. These random walks can be expressed in terms of classical coin tossing games, leading to the surprising result that a combination of losing games can result in a winning game. There is now a large body of literature on quantum walks theoretically analyzing the quantum version of this effect, but to date, there have been no experimental observations of quantum Parrondo walks. Here, the first experimental verification of a quantum Parrondo walk within a quantum optics scenario is demonstrated. Based on the compact large‐scale experimental quantum‐walk platform, two rotation operators are implemented to realize the quantum Parrondo effect. The effect of quantum coherence in a quantum Parrondo walk is also investigated based on a delayed‐choice scheme that cannot be realized with classical light. It is demonstrated that the Parrondo effect vanishes when the quantum walk has a completely decoherent initial state in a delayed‐choice setting. Quantum walks are fundamental to multiple quantum algorithms, and this research provides motivation to expand the results to further explore quantum Parrondo 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.