Skip to main content
Erschienen in: Quantum Information Processing 9/2018

01.09.2018

Some limit laws for quantum walks with applications to a version of the Parrondo paradox

verfasst von: Takuya Machida, F. Alberto Grünbaum

Erschienen in: Quantum Information Processing | Ausgabe 9/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A quantum walker moves on the integers with four extra degrees of freedom, performing a coin-shift operation to alter its internal state and position at discrete units of time. The time evolution is described by a unitary process. We focus on finding the limit probability law for the position of the walker and study it by means of Fourier analysis. The quantum walker exhibits both localization and a ballistic behavior. Our two results are given as limit theorems for a 2-period time-dependent walk, and they describe the location of the walker after it has repeated the unitary process a large number of times. The theorems give an analytical tool to study some of the Parrondo-type behavior in a quantum game which was studied by Rajendran and Benjamin (R Soc Open Sci 5:171599, 2018) by means of very nice numerical simulations. With our analytical tools at hand we can easily explore the “phase space” of parameters of one of the games, similar to the winning game in their papers. We include numerical evidence that our two games, similar to theirs, exhibit a Parrondo-type paradox.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Rajendran, J., Benjamin, C.: Implementing Parrondo’s paradox with two-coin quantum walks. R. Soc. Open Sci. 5, 171599 (2018)CrossRef Rajendran, J., Benjamin, C.: Implementing Parrondo’s paradox with two-coin quantum walks. R. Soc. Open Sci. 5, 171599 (2018)CrossRef
2.
Zurück zum Zitat Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48(2), 1687–1690 (1993)ADSCrossRef Aharonov, Y., Davidovich, L., Zagury, N.: Quantum random walks. Phys. Rev. A 48(2), 1687–1690 (1993)ADSCrossRef
4.
Zurück zum Zitat Venegas-Andraca, S.: Quantum Walks for Computer Scientists, vol. 1. Morgan & Claypool Publishers, San Rafael (2008)MATH Venegas-Andraca, S.: Quantum Walks for Computer Scientists, vol. 1. Morgan & Claypool Publishers, San Rafael (2008)MATH
6.
Zurück zum Zitat Machida, T., Konno, N.: Limit theorem for a time-dependent coined quantum walk on the line. In: Peper, F., et al. (eds.) IWNC 2009, Proceedings in Information and Communications Technology, 2, pp. 226–235 (2010) Machida, T., Konno, N.: Limit theorem for a time-dependent coined quantum walk on the line. In: Peper, F., et al. (eds.) IWNC 2009, Proceedings in Information and Communications Technology, 2, pp. 226–235 (2010)
7.
Zurück zum Zitat Konno, N., Machida, T.: Limit theorems for quantum walks with memory. Quantum Inf. Comput. 10(11&12), 1004–1017 (2010)MathSciNetMATH Konno, N., Machida, T.: Limit theorems for quantum walks with memory. Quantum Inf. Comput. 10(11&12), 1004–1017 (2010)MathSciNetMATH
8.
Zurück zum Zitat Machida, T.: Limit theorems of a 3-state quantum walk and its application for discrete uniform measures. Quantum Inf. Comput. 15(5&6), 406–418 (2015)MathSciNet Machida, T.: Limit theorems of a 3-state quantum walk and its application for discrete uniform measures. Quantum Inf. Comput. 15(5&6), 406–418 (2015)MathSciNet
9.
Zurück zum Zitat Grimmett, G., Janson, S., Scudo, P.F.: Weak limits for quantum random walks. Phys. Rev. E 69(2), 026119 (2004)ADSCrossRef Grimmett, G., Janson, S., Scudo, P.F.: Weak limits for quantum random walks. Phys. Rev. E 69(2), 026119 (2004)ADSCrossRef
10.
Zurück zum Zitat Nayak, A., Vishwanath, A.: Quantum walk on the line. DIMACS Technical Reports, 43 (2000) Nayak, A., Vishwanath, A.: Quantum walk on the line. DIMACS Technical Reports, 43 (2000)
11.
Zurück zum Zitat Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of 33rd Annual ACM STOC, pp. 37–49, ACM, New York (2001) Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of 33rd Annual ACM STOC, pp. 37–49, ACM, New York (2001)
12.
Zurück zum Zitat Carteret, H., Ismail, M., Richmond, B.: Three routes to the exact aymptotics for the one dimensional random quantum walk. J. Phys. A 36, 8775–8795 (2003)ADSMathSciNetCrossRefMATH Carteret, H., Ismail, M., Richmond, B.: Three routes to the exact aymptotics for the one dimensional random quantum walk. J. Phys. A 36, 8775–8795 (2003)ADSMathSciNetCrossRefMATH
13.
14.
Zurück zum Zitat Dym, H., McKean, H.P., jr, H.P.: Fourier Series and Integrals. Academic Press, Cambridge (1972)MATH Dym, H., McKean, H.P., jr, H.P.: Fourier Series and Integrals. Academic Press, Cambridge (1972)MATH
15.
Zurück zum Zitat Konno, N.: Quantum walks. In: Quantum Potential Theory. Springer Lectures in Mathematics (2008) Konno, N.: Quantum walks. In: Quantum Potential Theory. Springer Lectures in Mathematics (2008)
16.
Zurück zum Zitat Billingsley, P.: Probability and Measure, 3rd edn. Wiley, Hoboken (1995)MATH Billingsley, P.: Probability and Measure, 3rd edn. Wiley, Hoboken (1995)MATH
18.
Zurück zum Zitat Feynman, R., Leighton, P., Sands, M.: Feynman Lectures on Physics, vol. 1. Addison-Wesley, Reading (1963)MATH Feynman, R., Leighton, P., Sands, M.: Feynman Lectures on Physics, vol. 1. Addison-Wesley, Reading (1963)MATH
19.
Zurück zum Zitat Parrondo, J., Espagnol, P.: Criticism of Feynman’ analysis of the ratchet as an engine. Am. J. Phys. 64, 837–847 (1996)CrossRef Parrondo, J., Espagnol, P.: Criticism of Feynman’ analysis of the ratchet as an engine. Am. J. Phys. 64, 837–847 (1996)CrossRef
20.
Zurück zum Zitat Parrondo, J., Dinis, L.: Brownian motion and gambling: from ratches to paradoxical games. Contemp. Phys. 64(2), 147–157 (2004)ADSCrossRef Parrondo, J., Dinis, L.: Brownian motion and gambling: from ratches to paradoxical games. Contemp. Phys. 64(2), 147–157 (2004)ADSCrossRef
21.
22.
Zurück zum Zitat Harmer, G.P., Abbott, D.: A review of Parrondo’s paradox. Fluct. Noise Lett. 158(2), R71–R107 (2002)CrossRef Harmer, G.P., Abbott, D.: A review of Parrondo’s paradox. Fluct. Noise Lett. 158(2), R71–R107 (2002)CrossRef
23.
Zurück zum Zitat Meyer, D.A.: Noisy quantum Parrondo game, Fluctuations and Noise in Photonics and Quantum Optics. In: Proceedings of SPIE 5111, pp. 344–351 (2003) Meyer, D.A.: Noisy quantum Parrondo game, Fluctuations and Noise in Photonics and Quantum Optics. In: Proceedings of SPIE 5111, pp. 344–351 (2003)
24.
Zurück zum Zitat Meyer, D.A., Blumer, H.: Parrondo games as lattice gas automata. J. Stat. Phys. 107(1–2), 225–239 (2002)CrossRefMATH Meyer, D.A., Blumer, H.: Parrondo games as lattice gas automata. J. Stat. Phys. 107(1–2), 225–239 (2002)CrossRefMATH
26.
Zurück zum Zitat Harmer, G.P., Abbott, D.: Quantum Parrondo games. Stat. Sci. 14(2), 206–213 (1999)CrossRef Harmer, G.P., Abbott, D.: Quantum Parrondo games. Stat. Sci. 14(2), 206–213 (1999)CrossRef
27.
29.
Zurück zum Zitat Li, M., Zhang, Y., Guo, G.: Quantum Parrondo’s games constructed by quantum random walks. Fluct. Noise Lett. 12(4), 1350024 (2013)CrossRef Li, M., Zhang, Y., Guo, G.: Quantum Parrondo’s games constructed by quantum random walks. Fluct. Noise Lett. 12(4), 1350024 (2013)CrossRef
30.
31.
Zurück zum Zitat Grünbaum, F.A., Pejic, M.: Maximal Parrondo’s paradox for classical and quantum Markov chains. Lett. Math. Phys. 106(2), 251–267 (2016)ADSMathSciNetCrossRefMATH Grünbaum, F.A., Pejic, M.: Maximal Parrondo’s paradox for classical and quantum Markov chains. Lett. Math. Phys. 106(2), 251–267 (2016)ADSMathSciNetCrossRefMATH
Metadaten
Titel
Some limit laws for quantum walks with applications to a version of the Parrondo paradox
verfasst von
Takuya Machida
F. Alberto Grünbaum
Publikationsdatum
01.09.2018
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 9/2018
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-018-2009-4

Weitere Artikel der Ausgabe 9/2018

Quantum Information Processing 9/2018 Zur Ausgabe

Neuer Inhalt