English
Related papers

Related papers: Parrondo Games and Quantum Algorithms

200 papers

Parrondo's Paradox arises when two losing games are combined to produce a winning one. A history dependent quantum Parrondo game is studied where the rotation operators that represent the toss of a classical biased coin are replaced by…

Quantum Physics · Physics 2009-11-07 Adrian P. Flitney , Joseph Ng , Derek Abbott

Parrondo games are coin flipping games with the surprising property that alternating plays of two losing games can produce a winning game. We show that this phenomenon can be modelled by probabilistic lattice gas automata. Furthermore,…

Quantum Physics · Physics 2007-05-23 David A. Meyer , Heather Blumer

The Parrondo effect describes the seemingly paradoxical situation in which two losing games can, when combined, become winning [Phys. Rev. Lett. 85, 24 (2000)]. Here we generalize this analysis to the case where both games are…

Condensed Matter · Physics 2009-11-07 Roland J. Kay , Neil F. Johnson

Parrondo's paradox is about a paradoxical game and gambling where two probabilistic losing games can be combined to form a winning game. While the counter intuitive game is interesting in itself, it can be thought of a discrete version of…

Physics and Society · Physics 2016-02-16 Abhijit Kar Gupta , Sourabh Banerjee

We present some new analytical expressions for the so-called Parrondo effect, where simple coin-flipping games with negative expected value are combined into a winning game. Parrondo games are state-dependent. By identifying the game state…

Classical Physics · Physics 2007-05-23 Lars Rasmusson , Magnus Boman

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…

Quantum Physics · Physics 2012-09-12 Adrian P. Flitney

Parrondo's paradox is a well-known counterintuitive phenomenon, where the combination of unfavorable situations can establish favorable ones. In this paper, we study one-dimensional discrete-time quantum walks, manipulating two different…

Quantum Physics · Physics 2022-08-02 Munsif Jan , Niaz Ali Khan , Gao Xianlong

That there exist two losing games that can be combined, either by random mixture or by nonrandom alternation, to form a winning game is known as Parrondo's paradox. We establish a strong law of large numbers and a central limit theorem for…

Probability · Mathematics 2009-09-04 S. N. Ethier , Jiyeon Lee

The Parrondo game, devised by Parrondo, means that winning strategy is constructed a combination of losing strategy. This situation is called the Parrondo paradox. The Parrondo game based on quantum walk and the search algorithm via quantum…

Quantum Physics · Physics 2024-06-26 Taisuke Hosaka , Norio Konno

We present a quantum implementation of Parrondo's game with randomly switched strategies using 1) a quantum walk as a source of ``randomness'' and 2) a completely positive (CP) map as a randomized evolution. The game exhibits the same…

Quantum Physics · Physics 2011-11-09 J. Kosik , J. A. Miszczak , V. Buzek

We construct a Parrondo's game using discrete time quantum walks. Two lossing games are represented by two different coin operators. By mixing the two coin operators $U_{A}(\alpha_{A},\beta_{A},\gamma_{A})$ and…

Quantum Physics · Physics 2013-03-28 Min Li , Yong-Sheng Zhang , Guang-Can Guo

We present a new form of a Parrondo game using discrete-time quantum walk on a line. The two players A and B with different quantum coins operators, individually losing the game can develop a strategy to emerge as joint winners by using…

Quantum Physics · Physics 2011-03-25 C. M. Chandrashekar , Subhashish Banerjee

Parrondo's paradox arises in sequences of games in which a winning expectation may be obtained by playing the games in a random order, even though each game in the sequence may be lost when played individually. We present a suitable version…

Probability · Mathematics 2007-06-19 Antonio Di Crescenzo

Parrondo's paradox refers to the counter-intuitive situation where a winning strategy results from a suitable combination of losing ones. Simple stochastic games exhibiting this paradox have been introduced around the turn of the…

Statistical Mechanics · Physics 2019-08-20 J. M. Luck

An analytical result and an algorithm are derived for the probability distribution of the one-dimensional cooperative Parrondo's games. We show that winning and the occurrence of the paradox depends on the number of players. Analytical…

Statistical Mechanics · Physics 2007-05-23 Zoran Mihailovic , Milan Rajkovic

Toral introduced so-called cooperative Parrondo games, in which there are N players (3 or more) arranged in a circle. At each turn one player is randomly chosen to play. He plays either game A or game B. Game A results in a win or loss of…

Probability · Mathematics 2012-07-18 S. N. Ethier , Jiyeon Lee

The Parrondo's paradox is a counterintuitive phenomenon where individually-losing strategies can be combined in producing a winning expectation. In this paper, the issues surrounding the Parrondo's paradox are investigated. The focus is…

Computer Science and Game Theory · Computer Science 2014-03-24 Jian-Jun Shu , Qi-Wen Wang

Bayesian networks and their accompanying graphical models are widely used for prediction and analysis across many disciplines. We will reformulate these in terms of linear maps. This reformulation will suggest a natural extension, which we…

Mathematical Physics · Physics 2015-04-01 Michael Pejic

Parrondo's coin-tossing games comprise two games, $A$ and $B$. The result of game $A$ is determined by the toss of a fair coin. The result of game $B$ is determined by the toss of a $p_0$-coin if capital is a multiple of $r$, and by the…

Probability · Mathematics 2020-01-03 S. N. Ethier , Jiyeon Lee

We present new versions of the Parrondo's paradox by which a losing game can be turned into winning by including a mechanism that allows redistribution of the capital amongst an ensemble of players. This shows that, for this particular…

Condensed Matter · Physics 2007-05-23 Raul Toral
‹ Prev 1 2 3 10 Next ›