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:1603.04601 · Journal of Physics A Mathematical and Theoretical

Quantum centipedes: collective dynamics of interacting quantum walkers

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

Published Jul 8, 2016• 3 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1751-8113/49/33/335303

Related papers

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

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

A two-dimensional quantum walk driven by a single two-side coin*

Quan Lin, Hao Qin, Kun‐Kun Wang +2 more

We study a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.

Chinese Physics B•Aug 13, 2020•4 citations

Ballistic Quantum Walk of a Phase-Modulated Wave Packet

Takasi Endo, Ken'ichiro Katsuki, Kouichi Toyoshima +1 more

A continuous-time quantum walk of a phase-modulated wave packet is considered in a one-dimensional equispacing lattice {| k >| k ∈ Z }. The interaction \(\hbar c/\Delta x\) between adjacent sites drives the packet unidirectionally, where Δ x denotes the lattice spacing. If the initial state is spread over N consecutive sites and phase-modulated by exp (i k θ), the packet travels ballistically with a velocity v = (1 - N -1 ) c cos θ.

Journal of the Physical Society of Japan•Feb 24, 2012•1 citation

Ballistic Quantum Walk in a Discrete One-Dimensional System

Takasi Endo, 真一 小佐野, Kouichi Toyoshima +1 more

A continuous-time quantum walk in a one-dimensional discrete system is considered. There are interactions \(\hbar v/\Delta x\) between adjacent sites, where Δ x denotes the lattice spacing. If the initial state is spread over N sites, the packet travels ballistically with velocity v for N ≫1.

Journal of the Physical Society of Japan•Jun 10, 2009•4 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
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 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 a two-dimensional quantum walk with only one walker alternatively walking along the horizontal and vertical directions driven by a single two-side coin. We find the analytical expressions of the first two moments of the walker’s position distribution in the long-time limit, which indicates that the variance of the position distribution grows quadratically with walking steps, showing a ballistic spreading typically for quantum walks. Besides, we analyze the correlation by calculating the quantum mutual information and the measurement-induced disturbance respectively as the outcome of the walk in one dimension is correlated to the other with the coin as a bridge. It is shown that the quantum correlation between walker spaces increases gradually with the walking steps.
A continuous-time quantum walk of a phase-modulated wave packet is considered in a one-dimensional equispacing lattice {| k >| k ∈ Z }. The interaction ℏc/Δx\hbar c/\Delta xℏc/Δx between adjacent sites drives the packet unidirectionally, where Δ x denotes the lattice spacing. If the initial state is spread over N consecutive sites and phase-modulated by exp (i k θ), the packet travels ballistically with a velocity v = (1 - N -1 ) c cos θ.
A continuous-time quantum walk in a one-dimensional discrete system is considered. There are interactions ℏv/Δx\hbar v/\Delta xℏv/Δx between adjacent sites, where Δ x denotes the lattice spacing. If the initial state is spread over N sites, the packet travels ballistically with velocity v for N ≫1.
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.