NOTICE: Scitation Maintenance Sunday, March 1, 2015.

Scitation users may experience brief connectivity issues on Sunday, March 1, 2015 between 12:00 AM and 7:00 AM EST due to planned network maintenance.

Thank you for your patience during this process.

banner image
No data available.
Please log in to see this content.
You have no subscription access to this content.
No metrics data to plot.
The attempt to load metrics for this article has failed.
The attempt to plot a graph for these metrics has failed.
The full text of this article is not currently available.
Asymptotic evolution of quantum walks with random coin
Rent this article for
Access full text Article
1.A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, Proc. 33rd ACM Stoc (2001).
2.D. A. Meyer, “From quantum cellular automata to quantum lattice gases,” J. Stat. Phys. 85, 551 (1996).
3.M. Karski, L. Förster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, “Quantum walk in position space with single optically trapped atoms,” Science 325, 174 (2009).
4.M. McGettrick, “One dimensional quantum walks with memory,” Quantum Inf. Comput. 10, 0509 (2010).
5.H. Vogts, “Discrete time quantum lattice systems,” Ph.D. dissertation, Technische Universität Braunschweig (2009).
6.H. A. Carteret, M. E. H. Ismail, and B. Richmond, “Three routes to the exact asymptotics for the one-dimensional quantum walk,” J. Phys. A 36, 8775 (2003).
7.G. Grimmett, S. Janson, and P. F. Scudo, “Weak limits for quantum random walks,” Phys. Rev. E 69, 026119 (2004).
8.N. Konno, “Quantum random walks in one dimension,” Quantum Inf. Proc. 1, 345 (2002).
9.N. Konno, “A new type of limit theorems for the one-dimensional quantum random walk,” J. Math. Soc. Jpn. 57, 1179 (2005).
10.A. Bressler and R. Pemantle, “Quantum random walks in one dimension via generating functions,” in Proceedings of the 2007 Conference on Analysis of Algorithms, Juan des Pins, France (DMTCS Proceedings, 2007).
11.T. Mackay, S. D. Bartlett, L. T. Stephenson, and B. C. Sanders, “Quantum walks in higher dimensions,” J. Phys. A 35, 2745 (2002).
12.B. Kollár, M. Štefaňák, T. Kiss, and I. Jex, “Recurrences in three-state quantum walks on a plane,” Phys. Rev. A 82, 012303 (2010).
13.Y. Baryshnikov, W. Brady, A. Bressler, and R. Pemantle, “Two-dimensional quantum random walk,” J. Stat. Phys. 142, 78 (2010).
14.A. Bressler, T. Greenwood, R. Pemantle, and M. Petkovšek, “Quantum random walk on the integer lattice: examples and phenomena,” Algorithmic Probability and Combinatorics, Contemporary Mathematics, Vol. 520, (AMS, 2010), pp. 4160.
15.V. Kendon, “Decoherence in quantum walks - a review,” Math. Struct. Comput. Sci. 17 (6), 1169 (2006).
16.A. Romanelli, “Measurements in the Lévy quantum walk,” Phys. Rev. A 76, 054306 (2007).
17.A. Romanelli, R. Siri, G. Abal, A. Auyuanet, and R. Donangelo, “Decoherence in the quantum walk on the line,” Phys. A: Stat. Mech. Appl. 347, 137 (2005).
18.R. Srikanth, S. Banerjee, and C. M. Chandrashekar, “Quantumness in decoherent quantum walk using measurement-induced disturbance,” Phys. Rev. A 81, 062123 (2010).
19.K. Zhang, “Limiting distribution of decoherent quantum random walks,” Phys. Rev. A 77, 062302 (2008).
20.K. C. N. Konno, E. Segawa, and Y. Shikano, “Randomness and arrow of time in quantum walks,” Phys. Rev. A 81, 062129 (2010).
21.G. Abal, R. Donangelo, F. Severo, and R. Siri, “Decoherent quantum walks driven by a generic coin operation,” Phys. A: Stat. Mech. Appl. 387, 335 (2007).
22.D. Shapira, O. Biham, A. Bracken, and M. Hackett, “One dimensional quantum walk with unitary noise,” Phys. Rev. A 68, 062315 (2003).
23.C. Chandrashekar, R. Srikanth, and S. Banerjee, “Symmetries and noise in quantum walk,” Phys. Rev. A 76, 022316 (2007).
24.T. A. Brun, H. A. Carteret, and A. Ambainis, “Quantum random walks with decoherent coins,” Phys. Rev. A 67, 032304 (2003).
25.T. A. Brun, H. A. Carteret, and A. Ambainis, “Quantum walks driven by many coins,” Phys. Rev. A 67, 052317 (2002).
26.T. A. Brun, H. A. Carteret, and A. Ambainis, “The quantum to classical transition for random walks,” Phys. Rev. Lett. 91, 130602 (2003).
27.E. Segawa and N. Konno, “Limit theorems for quantum walks driven by many coins,” Int. J. Quantum. Inf. 6, 1231 (2008).
28.J. Košík, V. Bužek, and M. Hillery, “Quantum walks with random phase shifts,” Phys. Rev. A 74, 022310 (2006).
29.M. Annabestani, S. J. Akhtarshenas, and M. R. Abolhassani, “Decoherence in one-dimensional quantum walk,” Phys. Rev. A 81, 032321 (2010).
30.M. Annabestani, S. J. Akhtarshenas, and M. R. Abolhassani, “Tunneling effects in a one-dimensional quantum walk,” e-print arXiv:quant-ph/1004.4352 (2010).
31.G. Leung, P. Knott, J. Bailey, and V. Kendon, “Coined quantum walks on percolation graphs,” New J. Phys. 12, 123018 (2010).
32.N. Konno, “A path integral approach for disordered quantum walks in one dimension,” Fluct. Noise Lett. 5, 529 (2005).
33.O. Bratteli and P. E. T. Jorgensen, “Wavelet filters and infinite-dimensional unitary groups,” in Proceedings of the International Conference on Wavelet Analysis and Application, AMS/IP Studies in Advanced Mathematics, Vol. 25, (AMS/International Press, New York, 2002), pp. 3565.
34.P. P. Vaidyanathan and Z. Doǧanata, “The role of lossless systems in modern digital signal processing: A tutorial,” IEEE Trans. Education 32, 181 (1989).
35.T. Q. Nguyen, X. Gao, and G. Strang, “On factorization of m-channel paraunitary filterbanks,” IEEE Trans. Signal Process. 49(7), 1433 (2001).
36.D. Gross, V. Nesme, H. Vogts, and R. Werner, “Index theory of one dimensional quantum walks and cellular automata,” Commun. Math. Phys. (to appear) e-print arXiv:quant-ph/0910.3675 (2009).
37.A. Ahlbrecht, V. B. Scholz, and A. H. Werner, “Disordered quantum walks in one lattice dimensions,” e-print arXiv:quant-ph/1101.2298v2 (2011).
38.W. F. Stinespring, “Positive functions on C*-algebras,” Proc. Am. Math. Soc. 6, 211 (1955).
39.V. Paulsen, Completely Bounded Maps on Operator Algebras (Cambridge University Press, Cambridge, England, 2002).
40.K. Kraus, Lecture Notes in Physics (Springer, New York, 1983).
41.T. Kato, Perturbation Theory for Linear Operators (Springer, New York, 1995).
42.A. Ambainis, “Quantum walks and their algorithmic application,” Int. J. Quantum Inf. 1, 507 (2003).
43.J. Kempe, “Quantum random walks: An introductory overview,” Contemp. Phys. 44, 307 (2003).

Data & Media loading...


Article metrics loading...



We study the asymptotic position distribution of general quantum walks on a lattice, including walks with a random coin, which is chosen from step to step by a general Markov chain. In the unitary (i.e., nonrandom) case, we allow any unitary operator which commutes with translations and couples only sites at a finite distance from each other. For example, a single step of the walk could be composed of any finite succession of different shift and coin operations in the usual sense, with any lattice dimension and coin dimension. We find ballistic scaling and establish a direct method for computing the asymptotic distribution of position divided by time, namely as the distribution of the discrete time analog of the group velocity. In the random case, we let a Markov chain (control process) pick in each step one of finitely many unitary walks, in the sense described above. In ballistic order, we find a nonrandom drift which depends only on the mean of the control process and not on the initial state. In diffusive scaling, the limiting distribution is asymptotically Gaussian, with a covariance matrix (diffusion matrix) depending on momentum. The diffusion matrix depends not only on the mean but also on the transition rates of the control process. In the nonrandom limit, i.e., when the coins chosen are all very close or the transition rates of the control process are small, leading to long intervals of ballistic evolution, the diffusion matrix diverges. Our method is based on spatial Fourier transforms, and the first and second order perturbation theory of the eigenvalue 1 of the transition operator for each value of the momentum.


Full text loading...

This is a required field
Please enter a valid email address
752b84549af89a08dbdd7fdb8b9568b5 journal.articlezxybnytfddd
Scitation: Asymptotic evolution of quantum walks with random coin