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

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

Ameur Dhahri, Chul Ki Ko, Farrukh Mukhamedov, Hyun Jae Yoo

math.FAmath-phmath.OAmath.PRquant-phSubmitted Oct 1, 2026• Announced Oct 2, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

AI Summary

This paper asks how RMS ballistic transport relates to occupation-based recurrence in homogeneous, finite-range open quantum random walks (OQRWs), and how spatial Green functions connect to transition operation matrix (TOM) potentials. For finite-dimensional internal spaces, it assumes a primitive local channel, finitely many simple peripheral Fourier eigenvalues with root-of-unity phases, no eigenvalue $1$ at nonzero Fourier points, and positive-definite effective covariance. Spectral perturbation and Fourier inversion give a uniform periodic local limit theorem with explicit oscillatory amplitudes. Centered finite-set return probabilities are $O(n^{-r/2})$, where $r$ is the active-jump lattice rank; cumulative origin returns are $2g_\Sigma(0)\sqrt N+o(\sqrt N)$ for $r=1$ and $g_\Sigma(0)\log N+o(\log N)$ for $r=2$. Real channel deformation gives exponential finite-set return bounds for nonzero drift. Thus RMS speed equals $|m|$, nonzero drift implies transience, and centered walks are recurrent for $r\leq2$ but transient for $r\geq3$. Low-dimensional recurrence also holds for the origin projection in the TOM sense. Resolvent analysis yields covariance-dependent Newtonian Green asymptotics and linear/logarithmic potential kernels. For reducible walks, a harmonic $h$-transform realizes absorption components as OQRWs: Green potentials decompose linearly, while $v_{\mathrm{bal}}^2=\sum_\alpha a_\alpha|m_\alpha|^2$. Their drift–dimension classification requires additional component return estimates; velocity limits alone do not suffice. Explicit noncommuting examples verify the spectral assumptions, and finite traps provide a separate nonhomogeneous recurrence mechanism. The active-jump rank alone does not ensure covariance nondegeneracy, and neither primitivity nor component reduction guarantees the Fourier hypotheses.

Some signs of AI-generated textIncrementalStrong assumptions

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
44 pages

Related papers

On a Generalized Central Limit Theorem and Large Deviations for Homogeneous Open Quantum Walks

Raffaella Carbone, Federico Girotti, Anderson Melchor Hernandez

Abstract We consider homogeneous open quantum walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position process asymptotically approaches a mixture of Gaussian measures. We can generalize the existing central limit type results and give more explicit expressions for the involved asymptotic quantities, dropping any additional condition on the walk. We use deformation and spectral techniques, together with reducibility properties of the local channel associated with the open quantum walk. Further, we can provide a large deviation principle in the case of a fast recurrent local channel and at least lower and upper bounds in the general case.

arXiv:2107.03935•Journal of Statistical Physics•May 24, 2022•15 citations

Homogeneous open quantum walks on the line: criteria for site recurrence and absorption

Thomas S. Jacq, Carlos F. Lardizabal

In this work, we study open quantum random walks, as described by S. Attal et al.. These objects are given in terms of completely positive maps acting on trace-class operators, leading to one of the simplest open quantum versions of the recurrence problem for classical, discrete-time random walks. This work focuses on obtaining criteria for site recurrence of nearest-neighbor, homogeneous walks on the integer line, with the description presented here making use of recent results of the theory of open walks, most particularly regarding reducibility properties of the operators involved. This allows us to obtain a complete criterion for site recurrence in the case for which the internal degree of freedom of each site (coin space) is of dimension 2. We also present the analogous result for irreducible walks with an internal degree of arbitrary finite dimension and the absorption problem for walks on the semi-infinite line.

arXiv:2010.03085•Quantum Information and Computation•Feb 1, 2021•6 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•120 citations

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

Absence of Ballistic Transport in Quantum Walks with Asymptotically Reflecting Sites

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

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.

arXiv:2604.20654•Apr 22, 2026•1 citation

Recurrence criteria for reducible homogeneous open quantum walks on the line and on the grid

Newton Loebens

Abstract In this paper, we study the recurrence of Open Quantum Walks induced by finite-dimensional coins on the line ( $$\mathbb {Z}$$ Z ) and on the grid ( $$\mathbb {Z}^2$$ Z 2 ). Two versions are considered: discrete-time open quantum walks (OQW) and continuous-time open quantum walks (CTOQW). We present three distinct recurrence criteria for OQWs on $$\mathbb {Z}$$ Z , each adapted to different types of coins. The first criterion applies to coins whose auxiliary map has a unique invariant state, resulting in the first recurrence criterion for Lazy OQWs. The second applies to Lazy OQWs of dimension 2, where we provide a complete characterization of the recurrence for this low-dimensional case. The third one presents a general criterion for finite-dimensional coins in the non-lazy case, which generalizes several of the previously known results for OQWs on $$\mathbb {Z}$$ Z . Also, we present a general recurrence criterion for OQWs on $$\mathbb {Z}^2$$ Z 2 via the open quantum jump chain, obtained from a recurrence criterion for CTOQWs on $$\mathbb {Z}^2$$ Z 2 .

arXiv:2501.01249•Quantum Information Processing•Apr 29, 2026•0 citations
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.
This paper asks how RMS ballistic transport relates to occupation-based recurrence in homogeneous, finite-range open quantum random walks (OQRWs), and how spatial Green functions connect to transition operation matrix (TOM) potentials.
For finite-dimensional internal spaces, it assumes a primitive local channel, finitely many simple peripheral Fourier eigenvalues with root-of-unity phases, no eigenvalue 111 at nonzero Fourier points, and positive-definite effective covariance. Spectral perturbation and Fourier inversion give a uniform periodic local limit theorem with explicit oscillatory amplitudes. Centered finite-set return probabilities are O(n−r/2)O(n^{-r/2})O(n−r/2), where rrr is the active-jump lattice rank; cumulative origin returns are 2gΣ(0)N+o(N)2g_\Sigma(0)\sqrt N+o(\sqrt N)2gΣ​(0)N​+o(N​) for r=1r=1r=1 and gΣ(0)log⁡N+o(log⁡N)g_\Sigma(0)\log N+o(\log N)gΣ​(0)logN+o(logN) for r=2r=2r=2. Real channel deformation gives exponential finite-set return bounds for nonzero drift. Thus RMS speed equals ∣m∣|m|∣m∣, nonzero drift implies transience, and centered walks are recurrent for r≤2r\leq2r≤2 but transient for r≥3r\geq3r≥3. Low-dimensional recurrence also holds for the origin projection in the TOM sense. Resolvent analysis yields covariance-dependent Newtonian Green asymptotics and linear/logarithmic potential kernels.
For reducible walks, a harmonic hhh-transform realizes absorption components as OQRWs: Green potentials decompose linearly, while vbal2=∑αaα∣mα∣2v_{\mathrm{bal}}^2=\sum_\alpha a_\alpha|m_\alpha|^2vbal2​=∑α​aα​∣mα​∣2. Their drift–dimension classification requires additional component return estimates; velocity limits alone do not suffice. Explicit noncommuting examples verify the spectral assumptions, and finite traps provide a separate nonhomogeneous recurrence mechanism. The active-jump rank alone does not ensure covariance nondegeneracy, and neither primitivity nor component reduction guarantees the Fourier hypotheses.
Abstract We consider homogeneous open quantum walks on a lattice with finite dimensional local Hilbert space and we study in particular the position process of the quantum trajectories of the walk. We prove that the properly rescaled position process asymptotically approaches a mixture of Gaussian measures. We can generalize the existing central limit type results and give more explicit expressions for the involved asymptotic quantities, dropping any additional condition on the walk. We use deformation and spectral techniques, together with reducibility properties of the local channel associated with the open quantum walk. Further, we can provide a large deviation principle in the case of a fast recurrent local channel and at least lower and upper bounds in the general case.
In this work, we study open quantum random walks, as described by S. Attal et al.. These objects are given in terms of completely positive maps acting on trace-class operators, leading to one of the simplest open quantum versions of the recurrence problem for classical, discrete-time random walks. This work focuses on obtaining criteria for site recurrence of nearest-neighbor, homogeneous walks on the integer line, with the description presented here making use of recent results of the theory of open walks, most particularly regarding reducibility properties of the operators involved. This allows us to obtain a complete criterion for site recurrence in the case for which the internal degree of freedom of each site (coin space) is of dimension 2. We also present the analogous result for irreducible walks with an internal degree of arbitrary finite dimension and the absorption problem for walks on the semi-infinite line.
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 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 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.
Abstract In this paper, we study the recurrence of Open Quantum Walks induced by finite-dimensional coins on the line ( Z\mathbb {Z}Z Z ) and on the grid ( Z2\mathbb {Z}^2Z2 Z 2 ). Two versions are considered: discrete-time open quantum walks (OQW) and continuous-time open quantum walks (CTOQW). We present three distinct recurrence criteria for OQWs on Z\mathbb {Z}Z Z , each adapted to different types of coins. The first criterion applies to coins whose auxiliary map has a unique invariant state, resulting in the first recurrence criterion for Lazy OQWs. The second applies to Lazy OQWs of dimension 2, where we provide a complete characterization of the recurrence for this low-dimensional case. The third one presents a general criterion for finite-dimensional coins in the non-lazy case, which generalizes several of the previously known results for OQWs on Z\mathbb {Z}Z Z . Also, we present a general recurrence criterion for OQWs on Z2\mathbb {Z}^2Z2 Z 2 via the open quantum jump chain, obtained from a recurrence criterion for CTOQWs on Z2\mathbb {Z}^2Z2 Z 2 .