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.31488

Connes Distance in Discrete-Time Quantum Walks

Rayan Trabelsi, A. F. Reyes-Lega, Pablo Arrighi

quant-phSubmitted Sep 25, 2026• Announced Sep 28, 2026• 0 citations
arXivHTMLPDF

Abstract

We study the geometric spread of discrete-time quantum walks using Connes' distance formula. We introduce its discrete analogue by adapting the continuous spectral metric to the lattice, with the Dirac operator replaced by the unitary step operator. Focusing first on a (2+1)-dimensional quantum walk, we evaluate the dynamical spread of localized wavepackets to compare propagation in free space against that under a uniform magnetic field. We find that while the free walk shows linear ballistic growth, gauge-induced phases in the magnetic walk constrain the admissible test operators, suppressing the long-time geometric expansion. Furthermore, we apply this discrete framework to a (1+1)-dimensional plastic quantum walk simulating an inhomogeneous spatial metric. The results demonstrate that the discrete Connes distance naturally captures the underlying spatially varying metric, providing a robust measure of the wavepacket's spread that adapts directly to the local simulated geometry.

AI Summary

The paper asks whether Connes’ spectral distance can measure quantum-walk spreading while accounting for magnetic coupling and simulated spatial geometry. It defines a walk-induced distance by replacing the Dirac commutator constraint with $\|[W_\epsilon,a]\|\leq\epsilon$, motivated by $W_\epsilon=I-i\epsilon D+O(\epsilon^2)$, and studies two discrete-time walks. For a $(2+1)$-dimensional Dirac walk, a commutative position algebra gives a magnetic-field-independent continuum metric. Within a restricted family of scaled individual Weyl operators, the Landau-gauge seminorm is $\sqrt{(k_x-Bq_y)^2+k_y^2}$. Its kernel produces infinite distances between Gaussian states separated along $x$; an analogous kernel survives discretization. Distances between an initial state and its own evolution remain finite, with the telescoping bound $d(\omega_N,\omega_0)\leq N\epsilon$. A Gaussian-convolved thin-ring approximation predicts free spreading $d\simeq0.423t$. Restricted numerical searches on a $64\times64$ lattice over 20 steps show ballistic growth about $1.12$ times this estimate and suppressed growth under magnetic flux $2\pi/64$ per plaquette. For a homogeneous massless $(1+1)$-dimensional plastic walk, an exact diagonal-observable commutator calculation gives $d=\epsilon\langle|x|\rangle/|\cos\theta|$. Konno’s limit theorem yields $d\sim t(1-2\theta/\pi)/|\cos\theta|$, with $t=2N\epsilon$. Convex optimization for spatially varying coin parameters demonstrates geometry-sensitive spreading consistent with $dl=|dx|/c(x)$. The Weyl search does not optimize over the full algebra; its sampled numerical maximum is not certified globally. The thin-ring coefficient is approximate, and finite periodic boundaries affect both dynamics and metric constraints, limiting conclusions about infinite-lattice and long-time behavior.

Some signs of AI-generated textIncrementalUnclear noveltyStrong assumptionsPossible error

Central claim may not hold: The claimed long-time magnetic suppression is extrapolated from twenty steps on a finite periodic lattice without an asymptotic analysis establishing saturation. The claimed recovery of continuum spectral distance lacks necessary qualifications: parity observables commute exactly with the discrete walk and can make discrete distances infinite between states whose continuum position-algebra distance is finite. The discrete thin-ring distance formula is presented as an equality although it depends on an approximate probability profile, and the actual numerical coefficient differs from its reference coefficient. The inhomogeneous simulations show geometry-sensitive behavior but do not establish convergence of the discrete distance to the claimed continuum metric cost.

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

Related papers

Discrete-time quantum walks in synthetic dimensions

Piergiorgio Ferraro, Caio B. Naves, Jonas Larson

In this work we introduce discrete-time quantum walks in state space, more precisely on Fock-state lattices. Fock-state lattices provide a natural and clean setting for implementing lattice models, particularly in quantum optical systems. Thus, contrary to the common setting where the walker resides in real space or phase space, here the walk takes place in a synthetic space. We present a general formalism based on Lie algebras and their properties. For each Lie algebra one can associate both a phase space and a Fock-state lattice, and by understanding how these spaces are related, together with the action of generalized displacement operators, we construct the discrete unitary operator that generates the walk. In this framework the displacement operators replace the usual nearest-neighbor shifts and lead to state-dependent tunneling on the lattice. By considering several examples we demonstrate ballistic spreading and other characteristic features of discrete-time quantum walks, such as coin-walker entanglement and symmetry-induced interference patterns. We also show that different algebraic structures can give rise to qualitatively different dynamics, including anomalous behavior such as super-ballistic spreading as well as localization effects.

quant-pharXiv:2604.09357•Apr 13, 2026•1 citation

Quantum walks and non-Abelian discrete gauge theory

Pablo Arnault, Giuseppe Di Molfetta, Marc Brächet +1 more

A family of discrete-time quantum walks (DTQWs) on the line with an exact discrete $\text{U}(N)$ gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac fermion coupled to usual $\text{U}(N)$ gauge fields in two-dimensional spacetime. A discrete generalization of the usual $\text{U}(N)$ curvature is also constructed. An alternate interpretation of these results in terms of superimposed $\text{U}(1)$ Maxwell fields and $\text{SU}(N)$ gauge fields is discussed in the Appendix. Numerical simulations are also presented, which explore the convergence of the DTQWs towards their continuous limit and which also compare the DTQWs with classical (i.e., nonquantum) motions in classical $\text{SU}(2)$ fields. The results presented in this paper constitute a first step towards quantum simulations of generic Yang-Mills gauge theories through DTQWs.

arXiv:1605.01605•Physical Review A•Jul 19, 2016•61 citations

Quantum walking in curved spacetime: discrete metric

Pablo J. Arrighi, Giuseppe Di Molfetta, Stefano Facchini

A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for prior encoding and larger neighbourhoods) even have the curved spacetime Dirac equation, as their continuum limit. In the (1+1)− dimensional massless case, this equation decouples as scalar transport equations with tunable speeds. We characterise and construct all those QWs that lead to scalar transport with tunable speeds. The local coin operator dictates that speed; we provide concrete techniques to tune the speed of propagation, by making use only of a finite number of coin operators-differently from previous models, in which the speed of propagation depends upon a continuous parameter of the quantum coin. The interest of such a discretization is twofold : to allow for easier experimental implementations on the one hand, and to evaluate ways of quantizing the metric field, on the other.

arXiv:1711.04662•Quantum•Aug 22, 2018•17 citations

Decoherence and Disorder in Quantum Walks: From Ballistic Spread to Localization

A. Schreiber, K. N. Cassemiro, Václav Potoček +3 more

We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk, and the first Anderson localization in a discrete quantum walk architecture.

arXiv:1101.2638•Physical Review Letters•May 6, 2011•393 citations

Molchanov's Formula and Quantum Walks: A Probabilistic Approach

Hoang Vu

This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the study of Schrodinger operators on multidimensional integer lattice, to characterize the evolution of continuous time quantum walks. Extending this framework, we develop a probabilistic method to represent discrete time quantum walks on an infinite integer line, bypassing the locality constraints that typically inhibit direct application of Molchanov formula. The validity of our representation is empirically confirmed through a benchmark analysis of the Hadamard walk, demonstrating high fidelity with traditional unitary evolution. Our results suggest that this probabilistic lens offer a powerful alternative for learning multidimensional quantum walks and provides new analytical pathways for investigating quantum systems via classical stochastic processes.

quant-pharXiv:2601.01071•Jan 6, 2026•1 citation

General methods and properties for evaluation of continuum limits of discrete time quantum walks in one and two dimensions

Michael Manighalam

Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and non relativistic regimes (Di Molfetta and Arrighi, 2020). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in (Di Molfetta and Arrighi, 2020) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions ("coins") admit nontrivial continuum limits in 1D+1. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. We also demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk (CTQW) when the coin is allowed to transition through the continuum limit process. Finally, we introduce the Plastic Quantum Walk, or a quantum walk which admits both continuous time and continuous spacetime limits and, as a novel result, we use our 1D+1 results to obtain necessary and sufficient conditions concerning which DTQWs admit plasticity in 2D+1, showing the resulting Hamiltonians. We consider coin operators as general 4 parameter unitary matrices, with parameters which are functions of the lattice step size 𝜖. This dependence on 𝜖 encapsulates all functions of 𝜖 for which a Taylor series expansion in 𝜖 is well defined, making our results very general.

•Jan 1, 2021•0 citations
We study the geometric spread of discrete-time quantum walks using Connes' distance formula. We introduce its discrete analogue by adapting the continuous spectral metric to the lattice, with the Dirac operator replaced by the unitary step operator. Focusing first on a (2+1)-dimensional quantum walk, we evaluate the dynamical spread of localized wavepackets to compare propagation in free space against that under a uniform magnetic field. We find that while the free walk shows linear ballistic growth, gauge-induced phases in the magnetic walk constrain the admissible test operators, suppressing the long-time geometric expansion. Furthermore, we apply this discrete framework to a (1+1)-dimensional plastic quantum walk simulating an inhomogeneous spatial metric. The results demonstrate that the discrete Connes distance naturally captures the underlying spatially varying metric, providing a robust measure of the wavepacket's spread that adapts directly to the local simulated geometry.
The paper asks whether Connes’ spectral distance can measure quantum-walk spreading while accounting for magnetic coupling and simulated spatial geometry. It defines a walk-induced distance by replacing the Dirac commutator constraint with ∥[Wϵ,a]∥≤ϵ\|[W_\epsilon,a]\|\leq\epsilon∥[Wϵ​,a]∥≤ϵ, motivated by Wϵ=I−iϵD+O(ϵ2)W_\epsilon=I-i\epsilon D+O(\epsilon^2)Wϵ​=I−iϵD+O(ϵ2), and studies two discrete-time walks.
For a (2+1)(2+1)(2+1)-dimensional Dirac walk, a commutative position algebra gives a magnetic-field-independent continuum metric. Within a restricted family of scaled individual Weyl operators, the Landau-gauge seminorm is (kx−Bqy)2+ky2\sqrt{(k_x-Bq_y)^2+k_y^2}(kx​−Bqy​)2+ky2​​. Its kernel produces infinite distances between Gaussian states separated along xxx; an analogous kernel survives discretization. Distances between an initial state and its own evolution remain finite, with the telescoping bound d(ωN,ω0)≤Nϵd(\omega_N,\omega_0)\leq N\epsilond(ωN​,ω0​)≤Nϵ. A Gaussian-convolved thin-ring approximation predicts free spreading d≃0.423td\simeq0.423td≃0.423t. Restricted numerical searches on a 64×6464\times6464×64 lattice over 20 steps show ballistic growth about 1.121.121.12 times this estimate and suppressed growth under magnetic flux 2π/642\pi/642π/64 per plaquette.
For a homogeneous massless (1+1)(1+1)(1+1)-dimensional plastic walk, an exact diagonal-observable commutator calculation gives d=ϵ⟨∣x∣⟩/∣cos⁡θ∣d=\epsilon\langle|x|\rangle/|\cos\theta|d=ϵ⟨∣x∣⟩/∣cosθ∣. Konno’s limit theorem yields d∼t(1−2θ/π)/∣cos⁡θ∣d\sim t(1-2\theta/\pi)/|\cos\theta|d∼t(1−2θ/π)/∣cosθ∣, with t=2Nϵt=2N\epsilont=2Nϵ. Convex optimization for spatially varying coin parameters demonstrates geometry-sensitive spreading consistent with dl=∣dx∣/c(x)dl=|dx|/c(x)dl=∣dx∣/c(x).
The Weyl search does not optimize over the full algebra; its sampled numerical maximum is not certified globally. The thin-ring coefficient is approximate, and finite periodic boundaries affect both dynamics and metric constraints, limiting conclusions about infinite-lattice and long-time behavior.
In this work we introduce discrete-time quantum walks in state space, more precisely on Fock-state lattices. Fock-state lattices provide a natural and clean setting for implementing lattice models, particularly in quantum optical systems. Thus, contrary to the common setting where the walker resides in real space or phase space, here the walk takes place in a synthetic space. We present a general formalism based on Lie algebras and their properties. For each Lie algebra one can associate both a phase space and a Fock-state lattice, and by understanding how these spaces are related, together with the action of generalized displacement operators, we construct the discrete unitary operator that generates the walk. In this framework the displacement operators replace the usual nearest-neighbor shifts and lead to state-dependent tunneling on the lattice. By considering several examples we demonstrate ballistic spreading and other characteristic features of discrete-time quantum walks, such as coin-walker entanglement and symmetry-induced interference patterns. We also show that different algebraic structures can give rise to qualitatively different dynamics, including anomalous behavior such as super-ballistic spreading as well as localization effects.
A family of discrete-time quantum walks (DTQWs) on the line with an exact discrete U(N)\text{U}(N)U(N) gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac fermion coupled to usual U(N)\text{U}(N)U(N) gauge fields in two-dimensional spacetime. A discrete generalization of the usual U(N)\text{U}(N)U(N) curvature is also constructed. An alternate interpretation of these results in terms of superimposed U(1)\text{U}(1)U(1) Maxwell fields and SU(N)\text{SU}(N)SU(N) gauge fields is discussed in the Appendix. Numerical simulations are also presented, which explore the convergence of the DTQWs towards their continuous limit and which also compare the DTQWs with classical (i.e., nonquantum) motions in classical SU(2)\text{SU}(2)SU(2) fields. The results presented in this paper constitute a first step towards quantum simulations of generic Yang-Mills gauge theories through DTQWs.
A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for prior encoding and larger neighbourhoods) even have the curved spacetime Dirac equation, as their continuum limit. In the (1+1)− dimensional massless case, this equation decouples as scalar transport equations with tunable speeds. We characterise and construct all those QWs that lead to scalar transport with tunable speeds. The local coin operator dictates that speed; we provide concrete techniques to tune the speed of propagation, by making use only of a finite number of coin operators-differently from previous models, in which the speed of propagation depends upon a continuous parameter of the quantum coin. The interest of such a discretization is twofold : to allow for easier experimental implementations on the one hand, and to evaluate ways of quantizing the metric field, on the other.
We investigate the impact of decoherence and static disorder on the dynamics of quantum particles moving in a periodic lattice. Our experiment relies on the photonic implementation of a one-dimensional quantum walk. The pure quantum evolution is characterized by a ballistic spread of a photon's wave packet along 28 steps. By applying controlled time-dependent operations we simulate three different environmental influences on the system, resulting in a fast ballistic spread, a diffusive classical walk, and the first Anderson localization in a discrete quantum walk architecture.
This paper establishes a robust link between quantum dynamics and classical ones by deriving probabilistic representation for both continuous time and discrete time quantum walks. We first adapt Molchanov formula, originally employed in the study of Schrodinger operators on multidimensional integer lattice, to characterize the evolution of continuous time quantum walks. Extending this framework, we develop a probabilistic method to represent discrete time quantum walks on an infinite integer line, bypassing the locality constraints that typically inhibit direct application of Molchanov formula. The validity of our representation is empirically confirmed through a benchmark analysis of the Hadamard walk, demonstrating high fidelity with traditional unitary evolution. Our results suggest that this probabilistic lens offer a powerful alternative for learning multidimensional quantum walks and provides new analytical pathways for investigating quantum systems via classical stochastic processes.
Models of quantum walks which admit continuous time and continuous spacetime limits have recently led to quantum simulation schemes for simulating fermions in relativistic and non relativistic regimes (Di Molfetta and Arrighi, 2020). This work continues the study of relationships between discrete time quantum walks (DTQW) and their ostensive continuum counterparts by developing a more general framework than was done in (Di Molfetta and Arrighi, 2020) to evaluate the continuous time limit of these discrete quantum systems. Under this framework, we prove two constructive theorems concerning which internal discrete transitions ("coins") admit nontrivial continuum limits in 1D+1. We additionally prove that the continuous space limit of the continuous time limit of the DTQW can only yield massless states which obey the Dirac equation. We also demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk (CTQW) when the coin is allowed to transition through the continuum limit process. Finally, we introduce the Plastic Quantum Walk, or a quantum walk which admits both continuous time and continuous spacetime limits and, as a novel result, we use our 1D+1 results to obtain necessary and sufficient conditions concerning which DTQWs admit plasticity in 2D+1, showing the resulting Hamiltonians. We consider coin operators as general 4 parameter unitary matrices, with parameters which are functions of the lattice step size 𝜖. This dependence on 𝜖 encapsulates all functions of 𝜖 for which a Taylor series expansion in 𝜖 is well defined, making our results very general.