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:2609.01970 · Physical Review A

Maximal-velocity deficit under a finite-support constraint in a hard-wall half-line continuous-time quantum walk

Kangqiao Liu, Deyou Chen

quant-phcond-mat.quant-gascond-mat.stat-mechmath-phmath.SPSubmitted Sep 2, 2026• Announced Sep 3, 2026• 0 citations• Revised Sep 15, 2026 (v2)
v1 · Sep 2, 2026v2 · Sep 15, 2026v3 · Oct 8, 2026
arXivHTMLPDF

Abstract

Continuous-time quantum walks on a lattice spread ballistically and converge to a limiting distribution for the rescaled position. On the hard-wall half line the boundary reflects the walker but does not change the bulk dispersion, so the ballistic front remains set by the maximal group velocity. We ask how close one can get to this front when the initial state is constrained to occupy only the first $M$ sites. We show that optimizing the moment-generating function of the limiting-velocity distribution over this finite-support class reduces to the principal eigenvalue of an explicit $M\times M$ Hermitian matrix, which yields the optimal state by direct diagonalization. For large $M$, a near-front scaling limit produces a continuum description that controls the entire peak region. In particular, the maximal mean drift approaches the front with an inverse-square deficit in $M$ and a constant prefactor $π^2/4$. Numerical results verify both the finite-$M$ spectral formulation and the predicted scaling.

Journal reference
Phys. Rev. A 114, 032434 (2026)
DOI
10.1103/dyyr-z1k8
Comments
16 pages, 4 figures

Related papers

Quantum centipedes: collective dynamics of interacting quantum walkers

P. L. Krapivsky, J. M. Luck, Kirone Mallick

Abstract We consider the quantum centipede made of N fermionic quantum walkers on the one-dimensional lattice interacting by means of the simplest of all hard-bound constraints: the distance between two consecutive fermions is either one or two lattice spacings. This composite quantum walker spreads ballistically, just as the simple quantum walk. However, because of the interactions between the internal degrees of freedom, the distribution of its center-of-mass velocity displays numerous ballistic fronts in the long-time limit, corresponding to singularities in the empirical velocity distribution. The spectrum of the centipede and the corresponding group velocities are analyzed by direct means for the first few values of N . Some analytical results are obtained for arbitrary N by exploiting an exact mapping of the problem onto a free-fermion system. We thus derive the maximal velocity describing the ballistic spreading of the two extremal fronts of the centipede wavefunction, including its non-trivial value in the large- N limit.

arXiv:1603.04601•Journal of Physics A Mathematical and Theoretical•Jul 8, 2016•3 citations

Quantum centipedes with strong global constraint

Pascal Grange

Abstract A centipede made of N quantum walkers on a one-dimensional lattice is considered. The distance between two consecutive legs is either one or two lattice spacings, and a global constraint is imposed: the maximal distance between the first and last leg is N + 1. This is the strongest global constraint compatible with walking. For an initial value of the wave function corresponding to a localized configuration at the origin, the probability law of the first leg of the centipede can be expressed in closed form in terms of Bessel functions. The dispersion relation and the group velocities are worked out exactly. Their maximal group velocity goes to zero when N goes to infinity, which is in contrast with the behaviour of group velocities of quantum centipedes without global constraint, which were recently shown by Krapivsky, Luck and Mallick to give rise to ballistic spreading of extremal wave-front at non-zero velocity in the large- N limit. The corresponding Hamiltonians are implemented numerically, based on a block structure of the space of configurations corresponding to compositions of the integer N . The growth of the maximal group velocity when the strong constraint is gradually relaxed is explored, and observed to be linear in the density of gaps allowed in the configurations. Heuristic arguments are presented to infer that the large- N limit of the globally constrained model can yield finite group velocities provided the allowed number of gaps is a finite fraction of N .

arXiv:1608.04711•Journal of Physics A Mathematical and Theoretical•May 9, 2017•0 citations

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

Convergence of continuous-time quantum walks on the line

Alex D. Gottlieb

The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time , converges (as tends to infinity) to a probability distribution that depends on the initial state of the particle. This convergence behavior has recently been demonstrated for the simplest continuous-time random walk [N. Konno, Phys. Rev. E 72, 026113 (2005)]. In this Brief Report, we use a different technique to establish the same convergence for a very large class of continuous-time quantum walks, and we identify the limit distribution in the general case.

arXiv:quant-ph/0409042•Physical Review E•Oct 25, 2005•23 citations

Interacting quantum walkers: two-body bosonic and fermionic bound states

P. L. Krapivsky, J. M. Luck, Kirone Mallick

We investigate the dynamics of bound states of two interacting particles, either bosons or fermions, performing a continuous-time quantum walk on a one-dimensional lattice. We consider the situation where the distance between both particles has a hard bound, and the richer situation where the particles are bound by a smooth confining potential. The main emphasis is on the velocity characterizing the ballistic spreading of these bound states, and on the structure of the asymptotic distribution profile of their center-of-mass coordinate. The latter profile generically exhibits many internal fronts.

arXiv:1507.01363•Journal of Physics A Mathematical and Theoretical•Oct 27, 2015•16 citations

Light-cone and local front dynamics of a single-particle extended quantum walk

Hemlata Bhandari, P. Durganandini

We study the light-cone and front dynamics of a single-particle continuous time extended quantum walk on a one-dimensional lattice with finite range hopping. We show that, in general, for an initially localized state, propagating wave fronts can be characterized as ordinary or extremal fronts with the latter exhibiting an anomalous subdiffusive scaling behavior in the front region. We investigate the dynamical global and local scaling properties of the cumulative probability distribution function for the extended walk with nearest- and next-nearest-neighbor hopping using analytical and numerical methods. The global scaling shows the existence of a ``causal light-cone'' corresponding to excitations traveling with a velocity smaller than a maximal ``light velocity.'' Maximal fronts moving with fixed light velocity bound the causal cone. The front regions spread with time subdiffusively exhibiting a local Airy scaling which leads to an internal staircase structure. At a certain critical next-nearest-neighbor hopping strength, there is a transition from a phase with one `causal cone' to a phase with two nested `causal cones' and the existence of an internal staircase structure in the corresponding cumulative distribution profiles. We also connect the study to that in spin chain systems and indicate that a single-particle quantum walk on the one-dimensional lattice already captures the many-body physics of a spin chain system. In particular, we suggest that the time evolution of a single-particle quantum walk on the one-dimensional lattice with an initially localized state is equivalent to the time evolution of a domain-wall initial state in a corresponding spin chain system.

arXiv:1903.07838•Physical Review A•Mar 11, 2019•5 citations
Continuous-time quantum walks on a lattice spread ballistically and converge to a limiting distribution for the rescaled position. On the hard-wall half line the boundary reflects the walker but does not change the bulk dispersion, so the ballistic front remains set by the maximal group velocity. We ask how close one can get to this front when the initial state is constrained to occupy only the first MMM sites. We show that optimizing the moment-generating function of the limiting-velocity distribution over this finite-support class reduces to the principal eigenvalue of an explicit M×MM\times MM×M Hermitian matrix, which yields the optimal state by direct diagonalization. For large MMM, a near-front scaling limit produces a continuum description that controls the entire peak region. In particular, the maximal mean drift approaches the front with an inverse-square deficit in MMM and a constant prefactor π2/4π^2/4π2/4. Numerical results verify both the finite-MMM spectral formulation and the predicted scaling.
Abstract We consider the quantum centipede made of N fermionic quantum walkers on the one-dimensional lattice interacting by means of the simplest of all hard-bound constraints: the distance between two consecutive fermions is either one or two lattice spacings. This composite quantum walker spreads ballistically, just as the simple quantum walk. However, because of the interactions between the internal degrees of freedom, the distribution of its center-of-mass velocity displays numerous ballistic fronts in the long-time limit, corresponding to singularities in the empirical velocity distribution. The spectrum of the centipede and the corresponding group velocities are analyzed by direct means for the first few values of N . Some analytical results are obtained for arbitrary N by exploiting an exact mapping of the problem onto a free-fermion system. We thus derive the maximal velocity describing the ballistic spreading of the two extremal fronts of the centipede wavefunction, including its non-trivial value in the large- N limit.
Abstract A centipede made of N quantum walkers on a one-dimensional lattice is considered. The distance between two consecutive legs is either one or two lattice spacings, and a global constraint is imposed: the maximal distance between the first and last leg is N + 1. This is the strongest global constraint compatible with walking. For an initial value of the wave function corresponding to a localized configuration at the origin, the probability law of the first leg of the centipede can be expressed in closed form in terms of Bessel functions. The dispersion relation and the group velocities are worked out exactly. Their maximal group velocity goes to zero when N goes to infinity, which is in contrast with the behaviour of group velocities of quantum centipedes without global constraint, which were recently shown by Krapivsky, Luck and Mallick to give rise to ballistic spreading of extremal wave-front at non-zero velocity in the large- N limit. The corresponding Hamiltonians are implemented numerically, based on a block structure of the space of configurations corresponding to compositions of the integer N . The growth of the maximal group velocity when the strong constraint is gradually relaxed is explored, and observed to be linear in the density of gaps allowed in the configurations. Heuristic arguments are presented to infer that the large- N limit of the globally constrained model can yield finite group velocities provided the allowed number of gaps is a finite fraction of N .
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.
The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time , converges (as tends to infinity) to a probability distribution that depends on the initial state of the particle. This convergence behavior has recently been demonstrated for the simplest continuous-time random walk [N. Konno, Phys. Rev. E 72, 026113 (2005)]. In this Brief Report, we use a different technique to establish the same convergence for a very large class of continuous-time quantum walks, and we identify the limit distribution in the general case.
We investigate the dynamics of bound states of two interacting particles, either bosons or fermions, performing a continuous-time quantum walk on a one-dimensional lattice. We consider the situation where the distance between both particles has a hard bound, and the richer situation where the particles are bound by a smooth confining potential. The main emphasis is on the velocity characterizing the ballistic spreading of these bound states, and on the structure of the asymptotic distribution profile of their center-of-mass coordinate. The latter profile generically exhibits many internal fronts.
We study the light-cone and front dynamics of a single-particle continuous time extended quantum walk on a one-dimensional lattice with finite range hopping. We show that, in general, for an initially localized state, propagating wave fronts can be characterized as ordinary or extremal fronts with the latter exhibiting an anomalous subdiffusive scaling behavior in the front region. We investigate the dynamical global and local scaling properties of the cumulative probability distribution function for the extended walk with nearest- and next-nearest-neighbor hopping using analytical and numerical methods. The global scaling shows the existence of a ``causal light-cone'' corresponding to excitations traveling with a velocity smaller than a maximal ``light velocity.'' Maximal fronts moving with fixed light velocity bound the causal cone. The front regions spread with time subdiffusively exhibiting a local Airy scaling which leads to an internal staircase structure. At a certain critical next-nearest-neighbor hopping strength, there is a transition from a phase with one `causal cone' to a phase with two nested `causal cones' and the existence of an internal staircase structure in the corresponding cumulative distribution profiles. We also connect the study to that in spin chain systems and indicate that a single-particle quantum walk on the one-dimensional lattice already captures the many-body physics of a spin chain system. In particular, we suggest that the time evolution of a single-particle quantum walk on the one-dimensional lattice with an initially localized state is equivalent to the time evolution of a domain-wall initial state in a corresponding spin chain system.