Some limit laws for quantum walks with applications to a version of the Parrondo paradox
- 30 Downloads
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.
KeywordsQuantum walk Limit theorem Parrondo paradox
Takuya Machida is supported by JSPS Grant-in-Aid for Young Scientists (B) (No.16K17648).
- 6.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)Google Scholar
- 10.Nayak, A., Vishwanath, A.: Quantum walk on the line. DIMACS Technical Reports, 43 (2000)Google Scholar
- 11.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)Google Scholar
- 15.Konno, N.: Quantum walks. In: Quantum Potential Theory. Springer Lectures in Mathematics (2008)Google Scholar
- 23.Meyer, D.A.: Noisy quantum Parrondo game, Fluctuations and Noise in Photonics and Quantum Optics. In: Proceedings of SPIE 5111, pp. 344–351 (2003)Google Scholar
- 28.Flitney, A.P.: Quantum Parrondo’s games using quantum walks. arXiv:1209.2252 (2012)
- 30.Pejic, M.: Bayesian quantum networks with application to games displaying Parrondo’s paradox. arXiv:1503.08868 (2015)