Parrondo games as lattice gas automata

Journal of Statistical Physics

Volumn 107, Issue 1-2, 2002, Pages 225-239

  Meyer, David A ^a,b   Blumer, Heather ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Institute for Physical Sciences   (United States)

Author keywords

Correlated random walk; Lattice gas automata; Parrondo games; Quantum games; Quantum lattice gas automata

Indexed keywords

EID: 0141627402     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1014566822448     Document Type: Conference Paper

References (54)

1. R. P. Feynman and A. R. Hibbs, Quantum Mechanics and Path Integrals (McGraw-Hill, New York, 1965).
2. D. A. Meyer, From quantum cellular automata to quantum lattice gases, J. Statist. Phys. 85:551-574 (1996).
3. B. M. Boghosian and W. Taylor, IV, A quantum lattice-gas model for the many-particle Schrödinger equation in d dimensions, Phys. Rev. E 8:705-716 (1997).
4. D. A. Meyer, Quantum mechanics of lattice gas automata: One particle plane waves and potentials, Phys. Rev. E 55:5261-5269 (1997).
5. D. A. Meyer, Quantum mechanics of lattice gas automata: Boundary conditions and other inhomogeneities, J. Phys. A: Math. Gen. 31:2321-2340 (1998).
6. J. M. R. Parrondo, Parrondo's Paradoxical Games, http://seneca.fis.ucm.es/parr/GAMES.
7. G. P. Harmer and D. Abbott, Parrondo's paradox, Stat. Science 14:206-213 (1999); G. P. Harmer and D. Abbott, Losing strategies can win by Parrondo's paradox, Nature 402:864 (1999).
8. G. P. Harmer and D. Abbott, Parrondo's paradox, Stat. Science 14:206-213 (1999); G. P. Harmer and D. Abbott, Losing strategies can win by Parrondo's paradox, Nature 402:864 (1999).
9. D. A. Meyer, Quantum strategies, Phys. Rev. Lett. 82:1052-1055 (1999).
10. D. Abbott, personal communication (February 2000).
11. G. I. Taylor, Diffusion by continuous movements, Proc. Lond. Math. Soc. 20:196-212 (1920).
12. C. DeWitt-Morette and S. K. Foong, Path-integral solutions of wave equations with dissipation, Phys. Rev. Lett. 62:2201-2204 (1989).
13. J. W. Strutt and Baron Rayleigh, The Theory of Sound, Vol. 1, 2nd edn. (Macmillan, London, 1894), Section 42; J. W. Strutt and Baron Rayleigh, On James Bernoulli's theorem in probabilities, Philos. Mag. (5) 47:246-251 (1899); M. von Smoluchowski, Über Brownschen Molekularbewegung unter Einwirkung äußerer Kräfte unde deren Zusammenhang mit der verallgemenierten Diffusionsgleichung, Ann. Physik. 48:1103-1112 (1915).
14. J. W. Strutt and Baron Rayleigh, The Theory of Sound, Vol. 1, 2nd edn. (Macmillan, London, 1894), Section 42; J. W. Strutt and Baron Rayleigh, On James Bernoulli's theorem in probabilities, Philos. Mag. (5) 47:246-251 (1899); M. von Smoluchowski, Über Brownschen Molekularbewegung unter Einwirkung äußerer Kräfte unde deren Zusammenhang mit der verallgemenierten Diffusionsgleichung, Ann. Physik. 48:1103-1112 (1915).
15. J. W. Strutt and Baron Rayleigh, The Theory of Sound, Vol. 1, 2nd edn. (Macmillan, London, 1894), Section 42; J. W. Strutt and Baron Rayleigh, On James Bernoulli's theorem in probabilities, Philos. Mag. (5) 47:246-251 (1899); M. von Smoluchowski, Über Brownschen Molekularbewegung unter Einwirkung äußerer Kräfte unde deren Zusammenhang mit der verallgemenierten Diffusionsgleichung, Ann. Physik. 48:1103-1112 (1915).
16. G. Zanetti, Hydrodynamics of lattice gas automata, Phys. Rev. A 40:1539-1548 (1989); Z. Cheng, J. L. Lebowitz, and E. R. Speer, Microscopic shock structure in model particle systems: The Boghosian-Levermore cellular automaton revisited, Commun. Pure Appl. Math. XLIV:971-979 (1991); B. Hasslacher and D. A. Meyer, Lattice gases and exactly solvable models, J. Statist. Phys. 68:575-590 (1992).
17. G. Zanetti, Hydrodynamics of lattice gas automata, Phys. Rev. A 40:1539-1548 (1989); Z. Cheng, J. L. Lebowitz, and E. R. Speer, Microscopic shock structure in model particle systems: The Boghosian-Levermore cellular automaton revisited, Commun. Pure Appl. Math. XLIV:971-979 (1991); B. Hasslacher and D. A. Meyer, Lattice gases and exactly solvable models, J. Statist. Phys. 68:575-590 (1992).
18. G. Zanetti, Hydrodynamics of lattice gas automata, Phys. Rev. A 40:1539-1548 (1989); Z. Cheng, J. L. Lebowitz, and E. R. Speer, Microscopic shock structure in model particle systems: The Boghosian-Levermore cellular automaton revisited, Commun. Pure Appl. Math. XLIV:971-979 (1991); B. Hasslacher and D. A. Meyer, Lattice gases and exactly solvable models, J. Statist. Phys. 68:575-590 (1992).
19. C. R. Doering, Randomly rattled ratchets, II Nuovo Cimento D 17:685-697 (1995).
20. M. von Smoluchowski, Experimentell nachweisbare, der üblichen Thermodynamik widersprechende Molekularphänomene, Phys. Z. XIII:1069-1080 (1912).
21. R. P. Feymnan, R. B. Leighton, and M. Sands, The Feynman Lectures on Physics, Vol. 1 (Addison Wesley, Reading, MA, 1963), Sections 46.1-46.9.
22. J. M. R. Parrondo and P. Español, Criticism of Feynman's analysis of the ratchet as an engine, Am. J. Phys. 64:1125-1130 (1996).
23. D. Abbott, B. David, and J. M. R. Parrondo, The problem of detailed balance for the Feynman-Smoluchowski engine (FSE) and the multiple pawl paradox, Unsolved Problems of Noise and Fluctuations, UPoN'99, Proceedings of the Second International Conference, Adelaide, Australia, 12-15 July 1999, AIP Conference Proceedings 511 (2000), pp. 213-218.
24. J. Rousselet, L. Salome, A. Adjari, and J. Prost, Directional motion of Brownian particles induced by a periodic asymmetric potential, Nature 370:446-448 (1994).
25. L. P. Faucheux, L. S. Bourdieu, P. D. Kaplan, and A. J. Libchaber, Optical thermal ratchet, Phys. Rev. Lett. 74:1504-1507 (1995).
26. P. Riemann, M. Grifoni, and P. Hänggi, Quantum ratchets, Phys. Rev. Lett. 79:10-13 (1997); S. Yukawa, M. Kikuchi, G. Tatara, and H. Matsukawa, Quantum ratchets, J. Phys. Soc. Jpn. 66:2953-2956 (1997); G. Tatara, M. Kikuchi, S. Yukawa, and H. Matsukawa, Dissipation enhanced-asymmetric transport in quantum ratchets, J. Phys. Soc. Jpn. 67:1090-1093 (1998); I. Goychuk, M. Grifoni, and P. Hänggi, Nonadiabatic quantum Brownian rectifiers, Phys. Rev. Lett. 81:649-652 (1998).
27. P. Riemann, M. Grifoni, and P. Hänggi, Quantum ratchets, Phys. Rev. Lett. 79:10-13 (1997); S. Yukawa, M. Kikuchi, G. Tatara, and H. Matsukawa, Quantum ratchets, J. Phys. Soc. Jpn. 66:2953-2956 (1997); G. Tatara, M. Kikuchi, S. Yukawa, and H. Matsukawa, Dissipation enhanced-asymmetric transport in quantum ratchets, J. Phys. Soc. Jpn. 67:1090-1093 (1998); I. Goychuk, M. Grifoni, and P. Hänggi, Nonadiabatic quantum Brownian rectifiers, Phys. Rev. Lett. 81:649-652 (1998).
28. P. Riemann, M. Grifoni, and P. Hänggi, Quantum ratchets, Phys. Rev. Lett. 79:10-13 (1997); S. Yukawa, M. Kikuchi, G. Tatara, and H. Matsukawa, Quantum ratchets, J. Phys. Soc. Jpn. 66:2953-2956 (1997); G. Tatara, M. Kikuchi, S. Yukawa, and H. Matsukawa, Dissipation enhanced-asymmetric transport in quantum ratchets, J. Phys. Soc. Jpn. 67:1090-1093 (1998); I. Goychuk, M. Grifoni, and P. Hänggi, Nonadiabatic quantum Brownian rectifiers, Phys. Rev. Lett. 81:649-652 (1998).
29. P. Riemann, M. Grifoni, and P. Hänggi, Quantum ratchets, Phys. Rev. Lett. 79:10-13 (1997); S. Yukawa, M. Kikuchi, G. Tatara, and H. Matsukawa, Quantum ratchets, J. Phys. Soc. Jpn. 66:2953-2956 (1997); G. Tatara, M. Kikuchi, S. Yukawa, and H. Matsukawa, Dissipation enhanced-asymmetric transport in quantum ratchets, J. Phys. Soc. Jpn. 67:1090-1093 (1998); I. Goychuk, M. Grifoni, and P. Hänggi, Nonadiabatic quantum Brownian rectifiers, Phys. Rev. Lett. 81:649-652 (1998).
30. A. Lorke, S. Wimmer, B. Jager, J. P. Kotthaus, W. Wegscheider, and M. Bichler, Far-infrared and transport properties of antidot arrays with broken symmetry, Physica B 249-251:312-316 (1998); H. Linke, T. E. Humphrey, A. Löfgren, A. O, Sushkov, R. Newbury, R. P. Taylor, and P. Omling, Experimental tunneling ratchets, Science 286:2314-2317 (1999).
31. A. Lorke, S. Wimmer, B. Jager, J. P. Kotthaus, W. Wegscheider, and M. Bichler, Far-infrared and transport properties of antidot arrays with broken symmetry, Physica B 249-251:312-316 (1998); H. Linke, T. E. Humphrey, A. Löfgren, A. O, Sushkov, R. Newbury, R. P. Taylor, and P. Omling, Experimental tunneling ratchets, Science 286:2314-2317 (1999).
32. D. A. Meyer, On the absence of homogeneous scalar unitary cellular automata, Phys. Lett. A 223:337-340 (1996).
33. J. Hardy, Y. Pomeau, and O. de Pazzis, Time evolution of a two-dimensional model system. I. Invariant states and time correlation functions, J. Math. Phys. 14:1746-1759 (1973); J. Hardy, O. de Pazzis, and Y. Pomeau, Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions, Phys. Rev. A 13:1949-1961 (1976); U. Frisch, B. Hasslacher, and Y. Pomeau, Lattice-gas automata for the Navier-Stokes equation, Phys. Rev. Lett. 56:1505-1508 (1986).
34. J. Hardy, Y. Pomeau, and O. de Pazzis, Time evolution of a two-dimensional model system. I. Invariant states and time correlation functions, J. Math. Phys. 14:1746-1759 (1973); J. Hardy, O. de Pazzis, and Y. Pomeau, Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions, Phys. Rev. A 13:1949-1961 (1976); U. Frisch, B. Hasslacher, and Y. Pomeau, Lattice-gas automata for the Navier-Stokes equation, Phys. Rev. Lett. 56:1505-1508 (1986).
35. J. Hardy, Y. Pomeau, and O. de Pazzis, Time evolution of a two-dimensional model system. I. Invariant states and time correlation functions, J. Math. Phys. 14:1746-1759 (1973); J. Hardy, O. de Pazzis, and Y. Pomeau, Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions, Phys. Rev. A 13:1949-1961 (1976); U. Frisch, B. Hasslacher, and Y. Pomeau, Lattice-gas automata for the Navier-Stokes equation, Phys. Rev. Lett. 56:1505-1508 (1986).
36. S. Goldstein, On diffusion by discontinuous movements, and on the telegraph equation, Quart. J. Mech. Appl. Math. 4:129-156 (1951).
37. M. Kac, A stochastic model related to the telegrapher's equation, Rocky Mountain J. Math. 4:497-509 (1974); reprinted from Some Stochastic Problems in Physics and Mathematics, Colloquium Lectures in the Pure and Applied Sciences, No. 2 (Magnolia Petroleum and Socony Mobil Oil, Dallas, Texas, 1956).
38. M. Kac, A stochastic model related to the telegrapher's equation, Rocky Mountain J. Math. 4:497-509 (1974); reprinted from Some Stochastic Problems in Physics and Mathematics, Colloquium Lectures in the Pure and Applied Sciences, No. 2 (Magnolia Petroleum and Socony Mobil Oil, Dallas, Texas, 1956).
39. J. M. R. Parrondo, G. P. Harmer, and D. Abbott, New paradoxical games based on Brownian ratchets, Phys. Rev. Lett. 85:5226-5229 (2000).
40. D. A. Meyer, Quantum lattice gases and their invariants, Int. J. Mod. Phys. C 8:717-735 (1997).
41. F. Sauter, Über das Verhalten eines Elektrons im homogenen elektrischen Feld nach der relativistischen Theorie Diracs, Z. Physik 69: 742-764 (1931); D. Îto, K. Mori, and E. Carriere, An example of dynamical systems with linear trajectory, Nuovo Cimento A 51:1119-1121 (1967); P. A. Cook, Relativisitic harmonic oscillators with intrinsic spin structure, Lett. Nuovo Cimento 1:419-426 (1971); M. Moshinsky and A. Szczepaniak, The Dirac oscillator, J. Phys. A: Math. Gen. 22:L817-L819, (1989).
42. F. Sauter, Über das Verhalten eines Elektrons im homogenen elektrischen Feld nach der relativistischen Theorie Diracs, Z. Physik 69: 742-764 (1931); D. Îto, K. Mori, and E. Carriere, An example of dynamical systems with linear trajectory, Nuovo Cimento A 51:1119-1121 (1967); P. A. Cook, Relativisitic harmonic oscillators with intrinsic spin structure, Lett. Nuovo Cimento 1:419-426 (1971); M. Moshinsky and A. Szczepaniak, The Dirac oscillator, J. Phys. A: Math. Gen. 22:L817-L819, (1989).
43. F. Sauter, Über das Verhalten eines Elektrons im homogenen elektrischen Feld nach der relativistischen Theorie Diracs, Z. Physik 69: 742-764 (1931); D. Îto, K. Mori, and E. Carriere, An example of dynamical systems with linear trajectory, Nuovo Cimento A 51:1119-1121 (1967); P. A. Cook, Relativisitic harmonic oscillators with intrinsic spin structure, Lett. Nuovo Cimento 1:419-426 (1971); M. Moshinsky and A. Szczepaniak, The Dirac oscillator, J. Phys. A: Math. Gen. 22:L817-L819, (1989).
44. F. Sauter, Über das Verhalten eines Elektrons im homogenen elektrischen Feld nach der relativistischen Theorie Diracs, Z. Physik 69: 742-764 (1931); D. Îto, K. Mori, and E. Carriere, An example of dynamical systems with linear trajectory, Nuovo Cimento A 51:1119-1121 (1967); P. A. Cook, Relativisitic harmonic oscillators with intrinsic spin structure, Lett. Nuovo Cimento 1:419-426 (1971); M. Moshinsky and A. Szczepaniak, The Dirac oscillator, J. Phys. A: Math. Gen. 22:L817-L819, (1989).
45. Y. Nogami and F. M. Toyama, Coherent states of the Dirac oscillator, Canadian J. Phys. 74:114-121 (1996); F. M. Toyama, Y. Nogami, and F. A. B. Continho, Behaviour of wavepackets of the "Dirac oscillator:" Dirac representation versus Foldy-Wouthuysen representation, J. Phys. A: Math. Gen. 30:2585-2595 (1997).
46. Y. Nogami and F. M. Toyama, Coherent states of the Dirac oscillator, Canadian J. Phys. 74:114-121 (1996); F. M. Toyama, Y. Nogami, and F. A. B. Continho, Behaviour of wavepackets of the "Dirac oscillator:" Dirac representation versus Foldy-Wouthuysen representation, J. Phys. A: Math. Gen. 30:2585-2595 (1997).
47. S. C. Benjamin and P. M. Hayden, Multi-player quantum games, Phys. Rev. A 64: 030301(R) (2001).
48. W. B. Arthur, Inductive reasoning and bounded rationality, Am. Econom. Rev. 84: 406-411 (1994); D. Challet and Y.-C. Zhang, Emergence of cooperation and organization in an evolutionary game, Physica A 246:407-418 (1997).
49. W. B. Arthur, Inductive reasoning and bounded rationality, Am. Econom. Rev. 84: 406-411 (1994); D. Challet and Y.-C. Zhang, Emergence of cooperation and organization in an evolutionary game, Physica A 246:407-418 (1997).
50. D. Aharonov, A. Ambainis, J. Kempe, and U. Vazirani, "Quantum walks on graphs," Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC'01), Hersonissos, Crete, Greece, 6-8 July 2001 (New York, ACM Press, 2001), pp. 50-59.
51. A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, "One-dimensional quantum walks," Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC'01), Hersonissos, Crete, Greece, 6-8 July 2001 (New York, ACM Press, 2001), pp. 37-49.
52. A. M. Childs, E. Farhi, and S. Gutmann, An Example of the Difference Between Quantum and Classical Random Walks, quant-ph/0103020.
53. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, New York, 2000).
54. D. A. Meyer, Physical Quantum Algorithms, UCSD preprint (2001).