Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0807.5074 · International Journal of Quantum Information

LIMIT THEOREMS FOR QUANTUM WALKS DRIVEN BY MANY COINS

Etsuo Segawa, Norio Konno

Published Dec 1, 2008• 37 citations
arXivHTMLPDF

Abstract

We obtain some rigorous results on limit theorems for quantum walks driven by many coins introduced by Brun et al. in the long time limit. The results imply that whether the behavior of a particle is quantum or classical depends on the three factors: the initial qubit, the number of coins M, d = [t/M], where t is time step. Our main theorem shows that we can see a transition from classical behavior to quantum one for a class of three factors.

DOI
10.1142/s0219749908004456

Related papers

Quantum walks driven by many coins

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum ``coins'' (or more generally, coins of higher dimension) in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single-coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical expressions for the time dependence of the first two moments, and show that in the long-time limit the ``quantum-mechanical'' behavior of the one-coin walk persists, even if each coin is flipped only twice. We further show that this is generic for a very broad class of possible walks, and that this behavior disappears only in the limit of a new coin for every step of the walk.

arXiv:quant-ph/0210161•Physical Review A•May 30, 2003•178 citations

A limit theorem for a 3-period time-dependent quantum walk

F. Alberto Grünbaum, Takuya Machida

We consider a discrete-time 2-state quantum walk on the line. The state of the quantum walker evolves according to a rule which is determined by a coin-flip operator and a position-shift operator. In this paper we take a 3-periodic time evolution as the rule. For such a quantum walk, we get a limit distribution which expresses the asymptotic behavior of the walker after a long time. The limit distribution is different from that of a time-independent quantum walk or a 2-period time-dependent quantum walk. We give some analytical results and then consider a number of variants of our model and indicate the result of simulations for these ones.

arXiv:1404.1509•Quantum Information and Computation•Jan 1, 2015•4 citations

Quantum to Classical Transition for Random Walks

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

We look at two possible routes to classical behavior for the discrete quantum random walk on the integers: decoherence in the quantum "coin" which drives the walk, or the use of higher-dimensional (or multiple) coins to dilute the effects of interference. We use the position variance as an indicator of classical behavior and find analytical expressions for this in the long-time limit; we see that the multicoin walk retains the "quantum" quadratic growth of the variance except in the limit of a new coin for every step, while the walk with decoherence exhibits "classical" linear growth of the variance even for weak decoherence.

arXiv:quant-ph/0208195•Physical Review Letters•Sep 25, 2003•190 citations

Quantum random walks with decoherent coins

Todd A. Brun, Hilary A. Carteret, Andris Ambainis

The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ``coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.

arXiv:quant-ph/0210180•Physical Review A•Mar 14, 2003•156 citations

Limit theorems and localization of three-state quantum walks on a line defined by generalized Grover coins

Amrita Mandal, Rohit Sarma Sarkar, Shantanav Chakraborty +1 more

In this article, we undertake a detailed study of the limiting behavior of a three-state discrete-time quantum walk on a one-dimensional lattice with generalized Grover coins. Two limit theorems are proved and consequently we show that the quantum walk exhibits localization at its initial position for a wide range of coin parameters. Finally, we discuss the effect of the coin parameters on the peak velocities of probability distributions of the underlying quantum walks.

arXiv:2204.05625•Physical Review A•Oct 4, 2022•8 citations

Quantum stable process

Shih Ting Huang

It is believed that in the long time limit, the limiting behavior of the discrete-time quantum random walk will cross from quantum to classical if we take into account of the decoherence. The computer simulation has already shown that for the discrete-time one-dimensional Hadamard quantum random walk with coin decoherence such that the measurement operators on the coin space are defined by A0 = Ic √1 − p, A1 = |R > < R| √p and A2 = |L > < L > < L| √p is diffusive when 0 < p ≤ 1 and it is ballistic when P = 0. In this thesis, we are going to let p to be dynamical depending on the step t, that is, we consider p = 1/tß, ß ≥ 0 and we found that it has sub-ballistic behavior for 0 < ß < 1. Furthermore, we study not only the coin decoherence, but the total decoherence, that means the measurement operators apply on the Hilbert space H = Hp ⊗ Hc instead of the coin space only. We find that the results are both sub-ballistic for the coin and total decoherence when 0 < ß < 1. Moreover, according to the model given in [T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A 67, 032304 (2003)], we know that if the walker has chance to hop to the second nearest neighbor lattice in one step, the long-time behavior is also sub-ballistic and it is similar to that the walker can hop to the third nearest neighbor lattice in one step. By the way, we also find that if we combine the classical part of the model given in [Jing Zhao and Peiqing Tong. One-dimensional quantum walks subject to next nearest neighbor hopping decoherence, Nanjing Normal University, preprint (2014)] with different step length, then this decoherence will also cross from quantum to classical. Finally, we define the quantum γ-stable walk and obtain the quantum γ-stable law with decoherence. By this decoherence, we can see that the limiting behavior of the quantum stable walk will also cross from quantum to classical and we shows that it spreads out faster than the classical stable walk.

•Jan 1, 2015•0 citations
We obtain some rigorous results on limit theorems for quantum walks driven by many coins introduced by Brun et al. in the long time limit. The results imply that whether the behavior of a particle is quantum or classical depends on the three factors: the initial qubit, the number of coins M, d = [t/M], where t is time step. Our main theorem shows that we can see a transition from classical behavior to quantum one for a class of three factors.
Quantum random walks have been much studied recently, largely due to their highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum random walk on the line: the use of multiple quantum ``coins'' (or more generally, coins of higher dimension) in order to diminish the effects of interference between paths. We find solutions to this system in terms of the single-coin random walk, and compare the asymptotic limit of these solutions to numerical simulations. We find exact analytical expressions for the time dependence of the first two moments, and show that in the long-time limit the ``quantum-mechanical'' behavior of the one-coin walk persists, even if each coin is flipped only twice. We further show that this is generic for a very broad class of possible walks, and that this behavior disappears only in the limit of a new coin for every step of the walk.
We consider a discrete-time 2-state quantum walk on the line. The state of the quantum walker evolves according to a rule which is determined by a coin-flip operator and a position-shift operator. In this paper we take a 3-periodic time evolution as the rule. For such a quantum walk, we get a limit distribution which expresses the asymptotic behavior of the walker after a long time. The limit distribution is different from that of a time-independent quantum walk or a 2-period time-dependent quantum walk. We give some analytical results and then consider a number of variants of our model and indicate the result of simulations for these ones.
We look at two possible routes to classical behavior for the discrete quantum random walk on the integers: decoherence in the quantum "coin" which drives the walk, or the use of higher-dimensional (or multiple) coins to dilute the effects of interference. We use the position variance as an indicator of classical behavior and find analytical expressions for this in the long-time limit; we see that the multicoin walk retains the "quantum" quadratic growth of the variance except in the limit of a new coin for every step, while the walk with decoherence exhibits "classical" linear growth of the variance even for weak decoherence.
The quantum random walk has been much studied recently, largely due to its highly nonclassical behavior. In this paper, we study one possible route to classical behavior for the discrete quantum walk on the line: the presence of decoherence in the quantum ``coin'' which drives the walk. We find exact analytical expressions for the time dependence of the first two moments of position, and show that in the long-time limit the variance grows linearly with time, unlike the unitary walk. We compare this to the results of direct numerical simulation, and see how the form of the position distribution changes from the unitary to the usual classical result as we increase the strength of the decoherence.
It is believed that in the long time limit, the limiting behavior of the discrete-time quantum random walk will cross from quantum to classical if we take into account of the decoherence. The computer simulation has already shown that for the discrete-time one-dimensional Hadamard quantum random walk with coin decoherence such that the measurement operators on the coin space are defined by A0 = Ic √1 − p, A1 = |R > < R| √p and A2 = |L > < L > < L| √p is diffusive when 0 < p ≤ 1 and it is ballistic when P = 0. In this thesis, we are going to let p to be dynamical depending on the step t, that is, we consider p = 1/tß, ß ≥ 0 and we found that it has sub-ballistic behavior for 0 < ß < 1. Furthermore, we study not only the coin decoherence, but the total decoherence, that means the measurement operators apply on the Hilbert space H = Hp ⊗ Hc instead of the coin space only. We find that the results are both sub-ballistic for the coin and total decoherence when 0 < ß < 1. Moreover, according to the model given in [T. A. Brun, H. A. Carteret, and A. Ambainis, Phys. Rev. A 67, 032304 (2003)], we know that if the walker has chance to hop to the second nearest neighbor lattice in one step, the long-time behavior is also sub-ballistic and it is similar to that the walker can hop to the third nearest neighbor lattice in one step. By the way, we also find that if we combine the classical part of the model given in [Jing Zhao and Peiqing Tong. One-dimensional quantum walks subject to next nearest neighbor hopping decoherence, Nanjing Normal University, preprint (2014)] with different step length, then this decoherence will also cross from quantum to classical. Finally, we define the quantum γ-stable walk and obtain the quantum γ-stable law with decoherence. By this decoherence, we can see that the limiting behavior of the quantum stable walk will also cross from quantum to classical and we shows that it spreads out faster than the classical stable walk.