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

1 Random Time-Dependent Quantum Walks

Alain Joye

Published Aug 16, 2016• 19 citations
OpenAlex

Abstract

We consider the discrete time unitary dynamics given by a quantum walk on the lattice $\Z^d$ performed by a quantum particle with internal degree of freedom, called coin state, according to the following iterated rule: a unitary update of the coin state takes place, followed by a shift on the lattice, conditioned on the coin state of the particle. We study the large time behavior of the quantum mechanical probability distribution of the position observable in $\Z^d$ when the sequence of unitary updates is given by an i.i.d. sequence of random matrices. When averaged over the randomness, this distribution is shown to display a drift proportional to the time and its centered counterpart is shown to display a diffusive behavior with a diffusion matrix we compute. A moderate deviation principle is also proven to hold for the averaged distribution and the limit of the suitably rescaled corresponding characteristic function is shown to satisfy a diffusion equation. A generalization to unitary updates distributed according to a Markov process is also provided. An example of i.i.d. random updates for which the analysis of the distribution can be performed without averaging is worked out. The distribution also displays a deterministic drift proportional to time and its centered counterpart gives rise to a random diffusion matrix whose law we compute. A large deviation principle is shown to hold for this example. We finally show that, in general, the expectation of the random diffusion matrix equals the diffusion matrix of the averaged distribution.

Related papers

Asymptotic evolution of quantum walks with random coin

André Ahlbrecht, Holger Vogts, Albert H. Werner +1 more

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.

arXiv:1009.2019•Journal of Mathematical Physics•Apr 1, 2011•119 citations

Asymptotic behavior of decoherent and interacting quantum walks

André Ahlbrecht

In this thesis we study the propagation behavior of quantum particles which perform discrete-time quantum walks on spatial lattices.By definition, quantum walks are discrete-time evolutions such that a single time step couples only neighboring lattice sites.Additionally, we assume in this thesis that the dynamical law commutes with all translations of the spatial lattice, that is we consider translationally invariant quantum walks.The results presented in the following are separated into two parts: The first part is devoted to the study of single-particle quantum walks, and in the second part we investigate quantum walks of several particles.Single-particle quantum walks: Our aim is to study the asymptotic behavior of particles undergoing general translationally invariant quantum walks.Employing perturbation theory, we establish a direct method for computing the asymptotic distribution of the particle's position rescaled by an appropriate time-dependent factor.If the time evolution is implemented by a unitary operator commuting with all lattice translations and with empty pure point spectrum, we find linear scaling of the asymptotic position distribution.In this case, the asymptotic distribution of position divided by time is determined by the analog of the group velocity.If, on the other hand, the quantum walk is subject to decoherence, we expect that it behaves like a classical random walk.We provide explicit criteria under which this intuitive statement is true, that is, the asymptotic scaling of the particle's position distribution is that of a diffusion process.We find that the asymptotic distribution of position divided by the square root of time is a mixture of Gaussians in this case.However, we also provide examples of decoherent quantum walks which violate these criteria, and exhibit linear scaling of the asymptotic position distribution. Many-particle quantum walks:We investigate unitary quantum walks of two particles with collisional interactions.That is, the particles perform independent single-particle quantum walks if they are at distinct lattice sites, and an interaction takes place if both particles occupy the same lattice site.We prove that such quantum walks generically exhibit a molecular binding effect between the particles.More precisely, for a measurement of the particles' positions we have a bound on the probability to obtain a certain result which decays exponentially with the particles' distance.As a preparatory step for this analysis, we consider single-particle quantum walks with point defects, and provide a method to compute their eigenvalues in the spectral gap of the quantum walk without defect.We further generalize our model to arbitrary numbers of particles and study the behavior of local excitations in many-particle quantum walks.

•Jan 1, 2013•1 citation

Disordered quantum walks in one lattice dimension

André Ahlbrecht, Volkher B. Scholz, Albert H. Werner

We study a spin-1/2-particle moving on a one-dimensional lattice subject to disorder induced by a random, space-dependent quantum coin. The discrete time evolution is given by a family of random unitary quantum walk operators, where the shift operation is assumed to be deterministic. Each coin is an independent identically distributed random variable with values in the group of two-dimensional unitary matrices. We derive sufficient conditions on the probability distribution of the coins such that the system exhibits dynamical localization. Put differently, the tunneling probability between two lattice sites decays rapidly for almost all choices of random coins and after arbitrary many time steps with increasing distance. Our findings imply that this effect takes place if the coin is chosen at random from the Haar measure, or some measure continuous with respect to it, but also for a class of discrete probability measures which support consists of two coins, one of them being the Hadamard coin.

•Jan 1, 2011•83 citations

Disordered quantum walks in one lattice dimension

Andre Ahlbrecht, Volkher B. Scholz, Albert H. Werner

We study a spin-$\frac{1}{2}$12-particle moving on a one-dimensional lattice subject to disorder induced by a random, space-dependent quantum coin. The discrete time evolution is given by a family of random unitary quantum walk operators, where the shift operation is assumed to be deterministic. Each coin is an independent identically distributed random variable with values in the group of two-dimensional unitary matrices. We derive sufficient conditions on the probability distribution of the coins such that the system exhibits dynamical localization. Put differently, the tunneling probability between two lattice sites decays rapidly for almost all choices of random coins and after arbitrary many time steps with increasing distance. Our findings imply that this effect takes place if the coin is chosen at random from the Haar measure, or some measure continuous with respect to it, but also for a class of discrete probability measures which support consists of two coins, one of them being the Hadamard coin.

arXiv:1101.2298•Journal of Mathematical Physics•Oct 1, 2011•85 citations

Randomizing Quantum Walk

Rashid Ahmad, Bibi, Safia, Uzma Sajjad

The evolution of a walker in standard "Discrete-time Quantum Walk (DTQW)" is determined by coin and shift unitary operators. The conditional shift operator shifts the position of the walker to right or left by unit step size while the direction of motion is specified by the coin operator. This scenario can be generalized by choosing the step size randomly at each step in some specific interval. For example, the value of the roll of a dice can be used to specify the step size after throwing the coin. Let us call such a quantum walk "Discrete-time Random Step Quantum Walk (DTRSQW)". A completely random probability distribution is obtained whenever the walker follows the DTRSQW. We have also analyzed two more types of quantum walks, the "Discrete-time Un-biased Quantum Walk (DTUBQW)" and the "Discrete-time Biased Quantum Walk (DTBQW)". In the first type, the step size is kept different than unit size but the same for left and right shifts, whereas in the second type left and right shifts can also be different. The probability distribution in DTUBQW is found to follow a certain rule. The standard deviation ($σ$) of DTRSQW is higher than DTQW and hence DTRSQW spreads faster. The $σ$ of DTUBQW shows sawtooth behavior with faster spread than DTQW for some specific values of rotation angles and steps.

arXiv:2003.00440•Mar 1, 2020•0 citations

Driving quantum-walk spreading with the coin operator

A. Romanelli

We generalize the discrete quantum walk on the line using a time-dependent unitary coin operator. We find an analytical relation between the long-time behaviors of the standard deviation and the coin operator. Selecting the coin time sequence allows to obtain a variety of predetermined asymptotic wave-function spreadings: ballistic, sub-ballistic, diffusive, subdiffusive, and localized.

arXiv:0908.0019•Physical Review A•Oct 29, 2009•41 citations
We consider the discrete time unitary dynamics given by a quantum walk on the lattice Zd\Z^dZd performed by a quantum particle with internal degree of freedom, called coin state, according to the following iterated rule: a unitary update of the coin state takes place, followed by a shift on the lattice, conditioned on the coin state of the particle. We study the large time behavior of the quantum mechanical probability distribution of the position observable in Zd\Z^dZd when the sequence of unitary updates is given by an i.i.d. sequence of random matrices. When averaged over the randomness, this distribution is shown to display a drift proportional to the time and its centered counterpart is shown to display a diffusive behavior with a diffusion matrix we compute. A moderate deviation principle is also proven to hold for the averaged distribution and the limit of the suitably rescaled corresponding characteristic function is shown to satisfy a diffusion equation. A generalization to unitary updates distributed according to a Markov process is also provided. An example of i.i.d. random updates for which the analysis of the distribution can be performed without averaging is worked out. The distribution also displays a deterministic drift proportional to time and its centered counterpart gives rise to a random diffusion matrix whose law we compute. A large deviation principle is shown to hold for this example. We finally show that, in general, the expectation of the random diffusion matrix equals the diffusion matrix of the averaged distribution.
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.
In this thesis we study the propagation behavior of quantum particles which perform discrete-time quantum walks on spatial lattices.By definition, quantum walks are discrete-time evolutions such that a single time step couples only neighboring lattice sites.Additionally, we assume in this thesis that the dynamical law commutes with all translations of the spatial lattice, that is we consider translationally invariant quantum walks.The results presented in the following are separated into two parts: The first part is devoted to the study of single-particle quantum walks, and in the second part we investigate quantum walks of several particles.Single-particle quantum walks: Our aim is to study the asymptotic behavior of particles undergoing general translationally invariant quantum walks.Employing perturbation theory, we establish a direct method for computing the asymptotic distribution of the particle's position rescaled by an appropriate time-dependent factor.If the time evolution is implemented by a unitary operator commuting with all lattice translations and with empty pure point spectrum, we find linear scaling of the asymptotic position distribution.In this case, the asymptotic distribution of position divided by time is determined by the analog of the group velocity.If, on the other hand, the quantum walk is subject to decoherence, we expect that it behaves like a classical random walk.We provide explicit criteria under which this intuitive statement is true, that is, the asymptotic scaling of the particle's position distribution is that of a diffusion process.We find that the asymptotic distribution of position divided by the square root of time is a mixture of Gaussians in this case.However, we also provide examples of decoherent quantum walks which violate these criteria, and exhibit linear scaling of the asymptotic position distribution. Many-particle quantum walks:We investigate unitary quantum walks of two particles with collisional interactions.That is, the particles perform independent single-particle quantum walks if they are at distinct lattice sites, and an interaction takes place if both particles occupy the same lattice site.We prove that such quantum walks generically exhibit a molecular binding effect between the particles.More precisely, for a measurement of the particles' positions we have a bound on the probability to obtain a certain result which decays exponentially with the particles' distance.As a preparatory step for this analysis, we consider single-particle quantum walks with point defects, and provide a method to compute their eigenvalues in the spectral gap of the quantum walk without defect.We further generalize our model to arbitrary numbers of particles and study the behavior of local excitations in many-particle quantum walks.
We study a spin-1/2-particle moving on a one-dimensional lattice subject to disorder induced by a random, space-dependent quantum coin. The discrete time evolution is given by a family of random unitary quantum walk operators, where the shift operation is assumed to be deterministic. Each coin is an independent identically distributed random variable with values in the group of two-dimensional unitary matrices. We derive sufficient conditions on the probability distribution of the coins such that the system exhibits dynamical localization. Put differently, the tunneling probability between two lattice sites decays rapidly for almost all choices of random coins and after arbitrary many time steps with increasing distance. Our findings imply that this effect takes place if the coin is chosen at random from the Haar measure, or some measure continuous with respect to it, but also for a class of discrete probability measures which support consists of two coins, one of them being the Hadamard coin.
We study a spin-$\frac{1}{2}$12-particle moving on a one-dimensional lattice subject to disorder induced by a random, space-dependent quantum coin. The discrete time evolution is given by a family of random unitary quantum walk operators, where the shift operation is assumed to be deterministic. Each coin is an independent identically distributed random variable with values in the group of two-dimensional unitary matrices. We derive sufficient conditions on the probability distribution of the coins such that the system exhibits dynamical localization. Put differently, the tunneling probability between two lattice sites decays rapidly for almost all choices of random coins and after arbitrary many time steps with increasing distance. Our findings imply that this effect takes place if the coin is chosen at random from the Haar measure, or some measure continuous with respect to it, but also for a class of discrete probability measures which support consists of two coins, one of them being the Hadamard coin.
The evolution of a walker in standard "Discrete-time Quantum Walk (DTQW)" is determined by coin and shift unitary operators. The conditional shift operator shifts the position of the walker to right or left by unit step size while the direction of motion is specified by the coin operator. This scenario can be generalized by choosing the step size randomly at each step in some specific interval. For example, the value of the roll of a dice can be used to specify the step size after throwing the coin. Let us call such a quantum walk "Discrete-time Random Step Quantum Walk (DTRSQW)". A completely random probability distribution is obtained whenever the walker follows the DTRSQW. We have also analyzed two more types of quantum walks, the "Discrete-time Un-biased Quantum Walk (DTUBQW)" and the "Discrete-time Biased Quantum Walk (DTBQW)". In the first type, the step size is kept different than unit size but the same for left and right shifts, whereas in the second type left and right shifts can also be different. The probability distribution in DTUBQW is found to follow a certain rule. The standard deviation (σσσ) of DTRSQW is higher than DTQW and hence DTRSQW spreads faster. The σσσ of DTUBQW shows sawtooth behavior with faster spread than DTQW for some specific values of rotation angles and steps.