Parrondo’s game using a discrete-time quantum walk. (English) Zbl 1242.81041
Summary: 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 their coins alternatively, or in combination for each step of the quantum walk evolution. We also present a strategy for a player A (B) to have a winning probability more than player B (A). Significance of the game strategy in information theory and physical applications are also discussed.
MSC:
| 81P45 | Quantum information, communication, networks (quantum-theoretic aspects) |
| 68Q12 | Quantum algorithms and complexity in the theory of computing |
| 81Q37 | Quantum dots, waveguides, ratchets, etc. |
| 91A40 | Other game-theoretic models |
| 60G40 | Stopping times; optimal stopping problems; gambling theory |
| 60G60 | Random fields |
Keywords:
quantum walks; quantum algorithm; game theory; Parrondo’s game; ratchets; quantum coin operationsReferences:
| [1] | von Neumann, J.; Morgenstern, O., The Theory of Games and Economic Behaviour (1947), Princeton University Press: Princeton University Press Princeton · Zbl 1241.91002 |
| [2] | Davis, M. D., Game Theory. A Nontechnical Introduction (1970), Dover: Dover New York · Zbl 0213.46401 |
| [3] | Axelrod, R., The Evolution of Cooperation (1984), Basic Books: Basic Books New York |
| [4] | Myerson, R. B., Game Theory: An Analysis of Conflict (1991), MIT Press: MIT Press Cambridge · Zbl 0729.90092 |
| [5] | Poundstone, W., Prisonersʼ Dilemma: John von Neumann, Game Theory, and the Puzzle of the Bomb (1992), Doubleday: Doubleday New York |
| [6] | Eisert, J.; Wilkens, M.; Lewenstein, M., Phys. Rev. Lett., 83, 3077 (1999) · Zbl 0946.81018 |
| [7] | Eisert, J.; Wilkens, M., J. Mod. Opt., 47, 2543 (2000) · Zbl 1002.81008 |
| [8] | Riazanov, G. V., Sov. Phys. JETP, 6, 1107 (1958) |
| [9] | Feynman, R. P.; Hibbs, A. R., Quantum Mechanics and Path Integrals (1965), McGraw-Hill: McGraw-Hill New York · Zbl 0176.54902 |
| [10] | Aharonov, Y.; Davidovich, L.; Zagury, N., Phys. Rev. A, 48, 1687 (1993) |
| [11] | Meyer, D. A., J. Stat. Phys., 85, 551 (1996) · Zbl 0952.37501 |
| [12] | Farhi, E.; Gutmann, S., Phys. Rev. A, 58, 915 (1998) |
| [13] | Ambainis, A.; Bach, E.; Nayak, A.; Vishwanath, A.; Watrous, J., (Proceeding of the 33rd ACM Symposium on Theory of Computing (2001), ACM Press: ACM Press New York), 60 |
| [14] | A. Nayak, A. Vishwanath, DIMACS Technical Report, No. 2000-43, 2001, arXiv:quant-ph/0010117; A. Nayak, A. Vishwanath, DIMACS Technical Report, No. 2000-43, 2001, arXiv:quant-ph/0010117 |
| [15] | Ambainis, A., Int. Journal of Quantum Information, 1, 4, 507 (2003) · Zbl 1069.81505 |
| [16] | Childs, A. M.; Cleve, R.; Deotto, E.; Farhi, E.; Gutmann, S.; Spielman, D. A., (Proceedings of the 35th ACM Symposium on Theory of Computing (2003), ACM Press: ACM Press New York), 59 |
| [17] | Shenvi, N.; Kempe, J.; Whaley, K. B., Phys. Rev. A, 67, 052307 (2003) |
| [18] | Ambainis, A.; Kempe, J.; Rivosh, A., (Proceedings of ACM-SIAM Symp. on Discrete Algorithms (SODA) (2005), ACM Press: ACM Press New York), 1099-1108 · Zbl 1297.68076 |
| [19] | Hillery, M.; Reitzner, D.; Buzek, V., Phys. Rev. A, 81, 062324 (2010) |
| [20] | Chandrashekar, C. M.; Laflamme, R., Phys. Rev. A, 78, 022314 (2008) |
| [21] | Oka, T.; Konno, N.; Arita, R.; Aoki, H., Phys. Rev. Lett., 94, 100602 (2005) |
| [22] | Engel, G. S.; Calhoun, T. R.; Read, E. L.; Ahn, T.; Manal, T.; Cheng, Y.; Blankenship, R. E.; Fleming, G. R., Nature, 446, 782 (2007) |
| [23] | Mohseni, M.; Rebentrost, P.; Lloyd, S.; Aspuru-Guzik, A., J. Chem. Phys., 129, 174106 (2008) |
| [24] | Chandrashekar, C. M.; Goyal, S. K.; Banerjee, S. (2010) |
| [25] | Chandrashekar, C. M., Phys. Rev. A, 83, 022320 (2011) |
| [26] | Du, J.; Li, H.; Xu, X.; Shi, M.; Wu, J.; Zhou, X.; Han, R., Phys. Rev. A, 67, 042316 (2003) |
| [27] | Ryan, C. A.; Laforest, M.; Boileau, J. C.; Laflamme, R., Phys. Rev. A, 72, 062317 (2005) |
| [28] | Lu, D.; Zhu, J.; Zou, P.; Peng, X.; Yu, Y.; Zhang, S.; Chen, Q.; Du, J., Phys. Rev. A, 81, 022308 (2010) |
| [29] | Perets, H. B.; Lahini, Y.; Pozzi, F.; Sorel, M.; Morandotti, R.; Silberberg, Y., Phys. Rev. Lett., 100, 170506 (2008) |
| [30] | Schmitz, H.; Matjeschk, R.; Schneider, Ch.; Glueckert, J.; Enderlein, M.; Huber, T.; Schaetz, T., Phys. Rev. Lett., 103, 090504 (2009) |
| [31] | Zahringer, F.; Kirchmair, G.; Gerritsma, R.; Solano, E.; Blatt, R.; Roos, C. F., Phys. Rev. Lett., 104, 100503 (2010) |
| [32] | Karski, K.; Foster, L.; Choi, J.-M.; Steffen, A.; Alt, W.; Meschede, D.; Widera, A., Science, 325, 174 (2009) |
| [33] | Schreiber, A.; Cassemiro, K. N.; Potocek, V.; Gabris, A.; Mosley, P.; Andersson, E.; Jex, I.; Silberhorn, Ch., Phys. Rev. Lett., 104, 05502 (2010) |
| [34] | Broome, M. A.; Fedrizzi, A.; Lanyon, B. P.; Kassal, I.; Aspuru-Guzik, A.; White, A. G., Phys. Rev. Lett., 104, 153602 (2010) |
| [35] | Dur, W.; Raussendorf, R.; Kendon, V. M.; Briegel, H. J., Phys. Rev. A, 66, 052319 (2002) |
| [36] | Eckert, K.; Mompart, J.; Birkl, G.; Lewenstein, M., Phys. Rev. A, 72, 012327 (2005) |
| [37] | Chandrashekar, C. M., Phys. Rev. A, 74, 032307 (2006) |
| [38] | Meyer, D. A.; Blumer, H., Fluct. Noise Lett., 2, L257 (2002) |
| [39] | Harmer, G. P.; Abbott, D.; Taylor, P. G., Proc. R. Soc. Lond. A, 456, 247 (2000) · Zbl 1054.91514 |
| [40] | Amengual, P.; Allison, A.; Toral, R.; Abbott, D., Proc. R. Soc. Lond. A, 460, 2269 (2004) · Zbl 1181.91049 |
| [41] | Reimann, P., Phys. Rep., 361, 57 (2002) · Zbl 1001.82097 |
| [42] | Grover, L., (Proceedings of 28th Annual ACM Symp. on the Theory of Computation (1996), ACM Press: ACM Press New York), 212-219 · Zbl 0922.68044 |
| [43] | Lee, C. F.; Johnson, N., Phys. Lett. A, 301, 343 (2002) · Zbl 0997.81020 |
| [44] | Gawron, P.; Miszczak, J. A., Fluctuation and Noise Letters, 5, 4, L471 (2005) |
| [45] | Meyer, D. A.; Blumer, H., J. Stat. Phys., 107, 225 (2002) · Zbl 1126.81303 |
| [46] | Meyer, D. A., Proceedings of SPIE, 5111, 344 (2003) |
| [47] | Flitney, A. P.; Abbott, D.; Johnson, N. F., J. Phys. A: Math. Gen., 37, 7581 (2004) · Zbl 1067.82024 |
| [48] | Kosik, J.; Miszczak, J. A.; Buzek, V., J. Mod. Opt., 54, 2275 (2007) · Zbl 1127.81315 |
| [49] | Bulger, D.; Freckleton, J.; Twamley, J., New J. Phys., 10, 093014 (2008) |
| [50] | Romanelli, A.; Hernandez, G., Physica A: Statistical Mechanics and Its Applications, 390, 6, 1209 (2011) |
| [51] | Chandrashekar, C. M.; Srikanth, R.; Laflamme, R., Phys. Rev. A, 77, 032326 (2008) |
| [52] | Kendon, V., Mathematical Structures in Computer Science, 17, 1169 (2007) · Zbl 1130.81325 |
| [53] | Chandrashekar, C. M.; Srikanth, R.; Banerjee, S., Phys. Rev. A, 76, 022316 (2007) |
| [54] | Ribeiro, P.; Milman, P.; Mosseri, R., Phys. Rev. Lett., 93, 190503 (2004) |
| [55] | Harmer, G. P.; Abbott, D., Statistical Science, 14, 206 (1999) · Zbl 1059.60503 |
| [56] | Allison, A.; Abbott, D., Chaos, 11, 715 (2001) · Zbl 0977.37049 |
| [57] | Rosato, A.; Strandburg, K. J.; Prinz, F.; Swendsen, R. H., Phys. Rev. Lett., 58, 1038 (1987) |
| [58] | Kinderlehrer, D., Probab. Theory Relat. Fields, 75, 97 (1987) |
| [59] | Kinderlehrer, D.; Kowalczyk, M., Arch. Ration. Mech. Analysis, 161, 149 (2002) · Zbl 1065.76183 |
| [60] | Pinsky, R.; Scheutzow, M., Ann. Inst. H. Poincaré, 28, 519 (1992) · Zbl 0766.60098 |
| [61] | Brun, T. A.; Carteret, H. A.; Ambainis, A., Phys. Rev. A, 67, 052317 (2003) |
| [62] | Konno, N., Quant. Inform. Process., 1, 345 (2002) · Zbl 1329.82012 |
| [63] | Chandrashekar, C. M.; Banerjee, S.; Srikanth, R., Phys. Rev. A, 81, 062340 (2010) |
| [64] | Flitney, A. P.; Abbott, D., J. Phys. A: Math. Gen., 38, 449 (2005) · Zbl 1065.81524 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
