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:1808.05714 · Journal of the Mathematical Society of Japan

Dispersive estimates for quantum walks on 1D lattice

Masaya Maeda, Hironobu Sasaki, Etsuo Segawa, Akito Suzuki, Kanako Suzuki

Published Aug 5, 2021• 16 citations
arXivHTMLPDF

Abstract

We consider quantum walks with position dependent coin on 1D lattice $\mathbb{Z}$. The dispersive estimate $\| U^{t} P_{c} u_0\|_{l^{\infty}} \lesssim (1+|t|)^{-1/3} \|u_0\|_{l^1}$ is shown under $l^{1,1}$ perturbation for the generic case and $l^{1,2}$ perturbation for the exceptional case, where $U$ is the evolution operator of a quantum walk and $P_{c}$ is the projection to the continuous spectrum. This is an analogous result for Schrödinger operators and discrete Schrödinger operators. The proof is based on the estimate of oscillatory integrals expressed by Jost solutions.

DOI
10.2969/jmsj/85218521

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•120 citations

Absence of singular continuous spectra and embedded eigenvalues for one-dimensional quantum walks with general long-range coins

Masaya Maeda, Akito Suzuki, Kazuyuki Wada

This paper is a continuation of work by the third author, which studied quantum walks with special long-range perturbations of the coin operator. In this paper, we consider general long-range perturbations of the coin operator and prove the non-existence of a singular continuous spectrum and embedded eigenvalues. The proof relies on the gauge transformation and construction of generalized eigenfunctions (Jost solutions) which was studied in the short-range case.

arXiv:2007.12832•Reviews in Mathematical Physics•Mar 31, 2022•5 citations

On the Optimal Rate of Convergence for Translation-Invariant 1D Quantum Walks

Benjamin Hinrichs, Pascal Mittenbühler

We study the convergence rate of translation-invariant discrete-time quantum dynamics on a one-dimensional lattice. We prove that the cumulative distributions function of the ballistically scaled position $X(n)/{n}$ after $n$ steps converges at a rate of $n^{-1/3}$ in the Lévy metric as $n\to\infty$. In the special case of step-coin quantum walks with two-dimensional coin space, we recover the same convergence rate for the supremum distance and prove optimality.

math-phCross-listedarXiv:2511.13409•Nov 18, 2025•0 citations

Scattering and inverse scattering for nonlinear quantum walks

Masaya Maeda, Hironobu Sasaki, Etsuo Segawa +2 more

We study large time behavior of quantum walks (QWs) with self-dependent (nonlinear) coin. In particular, we show scattering and derive the reproducing formula for inverse scattering in the weak nonlinear regime. The proof is based on space-time estimate of (linear) QWs such as dispersive estimates and Strichartz estimate. Such argument is standard in the study of nonlinear Schrödinger equations and discrete nonlinear Schrödinger equations but it seems to be the first time to be applied to QWs.

arXiv:1711.00620•Discrete and Continuous Dynamical Systems•Jan 1, 2018•27 citations

Bounds on the dynamics of periodic quantum walks and emergence of the gapless and gapped Dirac equation

N. Pradeep Kumar, Radhakrishnan Balu, Raymond Laflamme +1 more

We study the dynamics of discrete-time quantum walk using quantum coin operations, $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{1})$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{2})$, in time-dependent periodic sequence. For the two-period quantum walk with the parameters ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$ in the coin operations we show that the standard deviation $[{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)]$ is the same as the minimum of standard deviation obtained from one of the one-period quantum walks with coin operations ${\ensuremath{\theta}}_{1}$ or ${\ensuremath{\theta}}_{2}$, ${\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)=\mathrm{min}{{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1}}(t),{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{2}}(t)}$. Our numerical result is analytically corroborated using the dispersion relation obtained from the continuum limit of the dynamics. Using the dispersion relation for one- and two-period quantum walks, we present the bounds on the dynamics of three- and higher-period quantum walks. We also show that the bounds for the two-period quantum walk will hold good for the split-step quantum walk which is also defined using two coin operators using ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter $\ensuremath{\theta}=0$, here we show the recovery of the massless Dirac equation with nonzero $\ensuremath{\theta}$ parameters contributing to the intriguing interference in the dynamics in a totally nonrelativistic situation. We also present the effect of periodic sequence on the entanglement between coin and position space.

arXiv:1711.05920•Physical Review A•Jan 17, 2018•22 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
We consider quantum walks with position dependent coin on 1D lattice Z\mathbb{Z}Z. The dispersive estimate ∥UtPcu0∥l∞≲(1+∣t∣)−1/3∥u0∥l1\| U^{t} P_{c} u_0\|_{l^{\infty}} \lesssim (1+|t|)^{-1/3} \|u_0\|_{l^1}∥UtPc​u0​∥l∞​≲(1+∣t∣)−1/3∥u0​∥l1​ is shown under l1,1l^{1,1}l1,1 perturbation for the generic case and l1,2l^{1,2}l1,2 perturbation for the exceptional case, where UUU is the evolution operator of a quantum walk and PcP_{c}Pc​ is the projection to the continuous spectrum. This is an analogous result for Schrödinger operators and discrete Schrödinger operators. The proof is based on the estimate of oscillatory integrals expressed by Jost solutions.
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.
We study the convergence rate of translation-invariant discrete-time quantum dynamics on a one-dimensional lattice. We prove that the cumulative distributions function of the ballistically scaled position X(n)/nX(n)/{n}X(n)/n after nnn steps converges at a rate of n−1/3n^{-1/3}n−1/3 in the Lévy metric as n→∞n\to\inftyn→∞. In the special case of step-coin quantum walks with two-dimensional coin space, we recover the same convergence rate for the supremum distance and prove optimality.
We study the dynamics of discrete-time quantum walk using quantum coin operations, $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{1})$ and $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{C}({\ensuremath{\theta}}_{2})$, in time-dependent periodic sequence. For the two-period quantum walk with the parameters ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$ in the coin operations we show that the standard deviation $[{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)]$ is the same as the minimum of standard deviation obtained from one of the one-period quantum walks with coin operations ${\ensuremath{\theta}}_{1}$ or ${\ensuremath{\theta}}_{2}$, ${\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1},{\ensuremath{\theta}}_{2}}(t)=\mathrm{min}{{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{1}}(t),{\ensuremath{\sigma}}_{{\ensuremath{\theta}}_{2}}(t)}$. Our numerical result is analytically corroborated using the dispersion relation obtained from the continuum limit of the dynamics. Using the dispersion relation for one- and two-period quantum walks, we present the bounds on the dynamics of three- and higher-period quantum walks. We also show that the bounds for the two-period quantum walk will hold good for the split-step quantum walk which is also defined using two coin operators using ${\ensuremath{\theta}}_{1}$ and ${\ensuremath{\theta}}_{2}$. Unlike the previous known connection of discrete-time quantum walks with the massless Dirac equation where coin parameter $\ensuremath{\theta}=0$, here we show the recovery of the massless Dirac equation with nonzero $\ensuremath{\theta}$ parameters contributing to the intriguing interference in the dynamics in a totally nonrelativistic situation. We also present the effect of periodic sequence on the entanglement between coin and position space.
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.