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:2604.20654

Absence of Ballistic Transport in Quantum Walks with Asymptotically Reflecting Sites

Houssam Abdul‐Rahman, Thomas A. Jackson, Yousef Salah

Published Apr 22, 2026• 0 citations
arXivHTMLPDF

Abstract

We prove general sufficient conditions for zero velocity in position dependent one-dimensional quantum walks, and hence for the absence of ballistic transport. Our starting point is a general a priori upper bound on the velocity, formulated in terms of sparse bi-infinite sequences of sites, their gap structure, and the corresponding local coin parameters. This estimate yields several deterministic criteria for zero velocity that depend only on the behavior of suitable coin entries along selected subsequences and are independent of the values of the coins elsewhere. We also discuss the random case as an application of the general approach. All of our results remain valid in the CMV setting.

DOI
10.48550/arxiv.2604.20654

Related papers

Bottleneck Effects and Harmonic-Type Velocity Bounds for Periodic Quantum Walks

Houssam Abdul-Rahman, Thomas A. Jackson, Darren C. Ong

We prove explicit upper bounds on the propagation velocity of one-dimensional quantum walks with periodic coins of arbitrary period. We treat two complementary settings. First, in a perturbative regime where one transmission parameter is small, we show that the corresponding almost reflecting coin acts as a bottleneck for transport: the velocity is bounded linearly in this parameter, with an explicit leading order estimate. Second, for arbitrary nonzero transmission parameters, we prove a general a priori bound in terms of their harmonic mean, together with a refined version that detects the spatial variation of neighboring coins. Moreover, we prove a general lower bound on the velocity. These bounds apply directly to the corresponding CMV setting.

math-phCross-listedarXiv:2606.27740•Jun 29, 2026•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

Ballistic Speed and Potential-Theoretic Recurrence for Homogeneous Open Quantum Random Walks

Ameur Dhahri, Chul Ki Ko, Farrukh Mukhamedov +1 more

Our study connects root-mean-square ballistic transport to potential-theoretic recurrence for finite-range open quantum random walks. In homogeneous walks with primitive local channels, finitely many simple periodic Fourier peripheral eigenvalues, no nonzero stationary Fourier mode, and a nondegenerate quadratic spectral term, we prove a periodic uniform local limit theorem and recover exponential finite-set return bounds for nonzero drift. The centered case yields strong Green-function asymptotics in at least three dimensions, as well as potential-kernel asymptotics in one and two dimensions. According to these assumptions, the RMS ballistic speed equals the drift norm, nonzero drift indicates transience, and centered walks are recurring in effective dimensions one and two but transitory in higher dimensions. The low-dimensional finding shows a recurrence of the origin projection in TOM. For reducible walks, an explicit harmonic \(h\)-transform converts each absorption component to an OQRW, providing a detailed breakdown of Green occupation potentials. The squared RMS speed is the absorption-weighted mean of squared component drifts, but the reduced drift-dimension classification also needs specific component return estimations. A centered noncommuting family validates the fundamental spectral assumptions in all dimensions and provides explicit potential constants. Exact finite traps and sparse reflecting barriers provide a complementary nonhomogeneous method for zero speed and TOM recurrence.

math.FACross-listedarXiv:2610.01844•Oct 2, 2026•0 citations

On the spreading of quantum walks starting from local and delocalized states

Alexandre C. Orthey, Edgard P. M. Amorim

We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of quantum walks starting from any initial qubit (spin-$1/2$ particle) and position states following a delta-like (local), Gaussian and uniform probability distributions. By averaging over all spin states, we find out that the average variance of a quantum walk starting from a local state is independent of the quantum coin, while from Gaussian and uniform states it depends on the sum of relative phases between spin states given by the quantum coin, being non-dispersive for a Fourier walk and large initial dispersion. We also perform numerical simulations of the average probability distribution and variance along the time to compare them with our analytical results.

arXiv:1706.06257•Jun 20, 2017•4 citations

Connecting velocity and entanglement in quantum walks

Alexandre C. Orthey, Edgard P. M. Amorim

We investigate the relation between transport properties and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the long-time position variance and asymptotic entanglement of quantum walks whose time evolution is given by any balanced quantum coin, starting from any initial qubit and position states following $\ensuremath{\delta}$-like (local) and Gaussian distributions. We find out that the knowledge of the limit velocity of the walker together with the polar angle of the initial qubit provide the asymptotic entanglement for local states, while this velocity with the quantum coin phases give it for highly delocalized states.

arXiv:1807.01361•Physical Review A•Mar 14, 2019•18 citations

The Effect of Quantum Coins on the Spreading of Binary Disordered Quantum Walk

Jing Zhao, Yayun Hu, Peiqing Tong

The dynamical and static disordered quantum walks were extensively studied recently. It is found that, for the dynamical disorder case, the transport behavior of particles is diffusive, and for the static disorder case the transport behavior is localized. In this work, we study the effect of quantum coins on the transport behaviors of the binary disordered quantum walks. We find that once the coins satisfy certain conditions, the sub-ballistic spreading could be found in binary dynamical disorder quantum walks, and the sub-ballistic, diffusive and sub-diffusive spreadings could be found in binary static disorder quantum walks. We obtain the necessary conditions for those abnormal diffusive behaviors.

Chinese Physics Letters•Jun 1, 2015•2 citations
We prove general sufficient conditions for zero velocity in position dependent one-dimensional quantum walks, and hence for the absence of ballistic transport. Our starting point is a general a priori upper bound on the velocity, formulated in terms of sparse bi-infinite sequences of sites, their gap structure, and the corresponding local coin parameters. This estimate yields several deterministic criteria for zero velocity that depend only on the behavior of suitable coin entries along selected subsequences and are independent of the values of the coins elsewhere. We also discuss the random case as an application of the general approach. All of our results remain valid in the CMV setting.
We prove explicit upper bounds on the propagation velocity of one-dimensional quantum walks with periodic coins of arbitrary period. We treat two complementary settings. First, in a perturbative regime where one transmission parameter is small, we show that the corresponding almost reflecting coin acts as a bottleneck for transport: the velocity is bounded linearly in this parameter, with an explicit leading order estimate. Second, for arbitrary nonzero transmission parameters, we prove a general a priori bound in terms of their harmonic mean, together with a refined version that detects the spatial variation of neighboring coins. Moreover, we prove a general lower bound on the velocity. These bounds apply directly to the corresponding CMV setting.
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.
Our study connects root-mean-square ballistic transport to potential-theoretic recurrence for finite-range open quantum random walks. In homogeneous walks with primitive local channels, finitely many simple periodic Fourier peripheral eigenvalues, no nonzero stationary Fourier mode, and a nondegenerate quadratic spectral term, we prove a periodic uniform local limit theorem and recover exponential finite-set return bounds for nonzero drift. The centered case yields strong Green-function asymptotics in at least three dimensions, as well as potential-kernel asymptotics in one and two dimensions. According to these assumptions, the RMS ballistic speed equals the drift norm, nonzero drift indicates transience, and centered walks are recurring in effective dimensions one and two but transitory in higher dimensions. The low-dimensional finding shows a recurrence of the origin projection in TOM. For reducible walks, an explicit harmonic hhh-transform converts each absorption component to an OQRW, providing a detailed breakdown of Green occupation potentials. The squared RMS speed is the absorption-weighted mean of squared component drifts, but the reduced drift-dimension classification also needs specific component return estimations. A centered noncommuting family validates the fundamental spectral assumptions in all dimensions and provides explicit potential constants. Exact finite traps and sparse reflecting barriers provide a complementary nonhomogeneous method for zero speed and TOM recurrence.
We investigate the ballistic spreading behavior of the one-dimensional discrete time quantum walks whose time evolution is driven by any balanced quantum coin. We obtain closed-form expressions for the long-time variance of position of quantum walks starting from any initial qubit (spin-1/21/21/2 particle) and position states following a delta-like (local), Gaussian and uniform probability distributions. By averaging over all spin states, we find out that the average variance of a quantum walk starting from a local state is independent of the quantum coin, while from Gaussian and uniform states it depends on the sum of relative phases between spin states given by the quantum coin, being non-dispersive for a Fourier walk and large initial dispersion. We also perform numerical simulations of the average probability distribution and variance along the time to compare them with our analytical results.
We investigate the relation between transport properties and entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional discrete time quantum walks. We obtain closed-form expressions for the long-time position variance and asymptotic entanglement of quantum walks whose time evolution is given by any balanced quantum coin, starting from any initial qubit and position states following $\ensuremath{\delta}$-like (local) and Gaussian distributions. We find out that the knowledge of the limit velocity of the walker together with the polar angle of the initial qubit provide the asymptotic entanglement for local states, while this velocity with the quantum coin phases give it for highly delocalized states.
The dynamical and static disordered quantum walks were extensively studied recently. It is found that, for the dynamical disorder case, the transport behavior of particles is diffusive, and for the static disorder case the transport behavior is localized. In this work, we study the effect of quantum coins on the transport behaviors of the binary disordered quantum walks. We find that once the coins satisfy certain conditions, the sub-ballistic spreading could be found in binary dynamical disorder quantum walks, and the sub-ballistic, diffusive and sub-diffusive spreadings could be found in binary static disorder quantum walks. We obtain the necessary conditions for those abnormal diffusive behaviors.