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

Dirac equation with an ultraviolet cutoff and a quantum walk

Fumihito Sato, Makoto Katori

Published Jan 20, 2010• 13 citations
arXivHTMLPDF

Abstract

The weak convergence theorems of the one- and two-dimensional simple quantum walks, ${\mathrm{SQW}}^{(d)},d=1,2$, show a striking contrast to the classical counterparts, the simple random walks, ${\mathrm{SRW}}^{(d)}$. In the ${\mathrm{SRW}}^{(d)}$, the distribution of position $\mathbf{X}(t)$ of the particle starting from the origin converges to the Gaussian distribution in the diffusion scaling limit, in which the time scale $T$ and spatial scale $L$ both go to infinity as the ratio $L/\sqrt{T}$ is kept finite. On the other hand, in the ${\mathrm{SQW}}^{(d)}$, the ratio $L/T$ is kept to define the pseudovelocity $\mathbf{V}(t)=\mathbf{X}(t)/t$, and then all joint moments of the components ${V}_{j}(t),1\ensuremath{\leqslant}j\ensuremath{\leqslant}d$, of $\mathbf{V}(t)$ converge in the $T=L\ensuremath{\rightarrow}\ensuremath{\infty}$ limit. The limit distributions have novel structures such that they are inverted-bell shaped and their supports are bounded. In the present paper we claim that these properties of the ${\mathrm{SQW}}^{(d)}$ can be explained by the theory of relativistic quantum mechanics. We show that the Dirac equation with a proper ultraviolet cutoff can provide a quantum walk model in three dimensions, where the walker has a four-component qubit. We clarify that the pseudovelocity $\mathbf{V}(t)$ of the quantum walker, which solves the Dirac equation, is identified with the relativistic velocity. Since the quantum walker should be a tardyon, not a tachyon, $|\mathbf{V}(t)|<c$, where $c$ is the speed of light, and this restriction (the causality) is the origin of the finiteness of supports of the limit distributions universally found in quantum walk models. By reducing the number of components of momentum in the Dirac equation, we obtain the limit distributions of pseudovelocities for the lower dimensional quantum walks. We show that the obtained limit distributions for the one- and two-dimensional systems have common features with those of ${\mathrm{SQW}}^{(1)}$ and ${\mathrm{SQW}}^{(2)}$.

DOI
10.1103/physreva.81.012314

Related papers

The Dirac equation as a quantum walk: higher dimensions, observational convergence

Pablo J. Arrighi, Vincent Nesme, Marcelo Forets

The Dirac equation can be modelled as a quantum walk (QW), whose main features are being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a lattice); homogeneous (i.e. translation-invariant and time-independent) and causal (i.e. information propagates at a bounded speed, in a strict sense). This link, which was proposed already by Succi and Benzi, Bialynicki-Birula and Meyer, is shown to hold for Bargmann–Wigner equations and symmetric hyperbolic systems in general. We then analytically prove the convergence of the solution of the QW to the solution of the Cauchy problem for the Dirac equation. We do so by adapting a powerful method from standard numerical analysis, which is of general interest to the field of quantum simulation. At the practical level, this result provides precise error bounds and convergence rates, thereby validating the QW as a quantum simulation scheme. At the theoretical level, it reinforces the status of this QW as a simple, discrete toy model of relativistic particles.

arXiv:1307.3524•Journal of Physics A Mathematical and Theoretical•Nov 4, 2014•89 citations

Quantum walks and orbital states of a Weyl particle

Makoto Katori, Soichi Fujino, Norio Konno

The time-evolution equation of a one-dimensional quantum walker is exactly mapped to the three-dimensional Weyl equation for a zero-mass particle with spin $1∕2$, in which each wave number $k$ of the walker's wave function is mapped to a point $\mathbf{q}(k)$ in the three-dimensional momentum space and $\mathbf{q}(k)$ makes a planar orbit as $k$ changes its value in $[\ensuremath{-}\ensuremath{\pi},\ensuremath{\pi})$. The integration over $k$ providing the real-space wave function for a quantum walker corresponds to considering an orbital state of a Weyl particle, which is defined as a superposition (curvilinear integration) of the energy-momentum eigenstates of a free Weyl equation along the orbit. Konno's novel distribution function of a quantum walker's pseudovelocities in the long-time limit is fully controlled by the shape of the orbit and how the orbit is embedded in the three-dimensional momentum space. The family of orbital states can be regarded as a geometrical representation of the unitary group U(2) and the present study will propose a new group-theoretical point of view for quantum-walk problems.

arXiv:quant-ph/0503142•Physical Review A•Jul 14, 2005•26 citations

Discrete Time Dirac Quantum Walk in 3+1 Dimensions

Giacomo Mauro D’Ariano, Nicola Mosco, Paolo Perinotti +1 more

In this paper we consider quantum walks whose evolution converges to the Dirac equation in the limit of small wave-vectors. We show exact Fast Fourier implementation of the Dirac quantum walks in one, two, and three space dimensions. The behaviour of particle states—defined as states smoothly peaked in some wave-vector eigenstate of the walk—is described by an approximated dispersive differential equation that for small wave-vectors gives the usual Dirac particle and antiparticle kinematics. The accuracy of the approximation is provided in terms of a lower bound on the fidelity between the exactly evolved state and the approximated one. The jittering of the position operator expectation value for states having both a particle and an antiparticle component is analytically derived and observed in the numerical implementations.

arXiv:1603.06442•Entropy•Jun 14, 2016•7 citations

Quantum simulation of quantum relativistic diffusion via quantum walks

Pablo Arnault, A. Macquet, Andreu Anglés-Castillo +6 more

Abstract Two models are first presented, of a one-dimensional discrete-time quantum walk (DTQW) with temporal noise on the internal degree of freedom (i.e., the coin): (i) a model with both a coin-flip and a phase-flip channel, and (ii) a model with random coin unitaries. It is then shown that both these models admit a common limit in the spacetime continuum, namely, a Lindblad equation with Dirac-fermion Hamiltonian part and, as Lindblad jumps, a chirality flip and a chirality-dependent phase flip, which are two of the three standard error channels for a two-level quantum system. This, as one may call it, Dirac Lindblad equation, provides a model of quantum relativistic spatial diffusion, which is evidenced both analytically and numerically. This model of spatial diffusion has the intriguing specificity of making sense only with original unitary models which are relativistic in the sense that they have chirality, on which the noise is introduced: the diffusion arises via the by-construction (quantum) coupling of chirality to the position. For a particle with vanishing mass, the model of quantum relativistic diffusion introduced in the present work, reduces to the well-known telegraph equation, which yields propagation at short times, diffusion at long times, and exhibits no quantumness. Finally, the results are extended to temporal noises which depend smoothly on position.

arXiv:1911.09791•Journal of Physics A Mathematical and Theoretical•Mar 23, 2020•9 citations

Limit distributions of two-dimensional quantum walks

恭平 渡部, Naoki Kobayashi, Makoto Katori +1 more

One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t\ensuremath{\rightarrow}\ensuremath{\infty}$ of all joint moments of two components of walker's pseudovelocity, ${X}_{t}/t$ and ${Y}_{t}/t$, is proved and the probability density of limit distribution is derived. Dependence of the two-dimensional limit density function on the parameter of quantum coin and initial four-component qudit of quantum walker is determined. Symmetry of limit distribution on a plane and localization around the origin are completely controlled. Comparison with numerical results of direct computer simulations is also shown.

arXiv:0802.2749•Physical Review A•Jun 19, 2008•91 citations

Large Qudit Limit of One-dimensional Quantum Walks

Mitsunori Sato, Naoki Kobayashi, Makoto Katori +1 more

We study a series of one-dimensional discrete-time quantum-walk models labeled by half integers $j=1/2, 1, 3/2, ...$, introduced by Miyazaki {\it et al.}, each of which the walker's wave function has $2j+1$ components and hopping range at each time step is $2j$. In long-time limit the density functions of pseudovelocity-distributions are generally given by superposition of appropriately scaled Konno's density function. Since Konno's density function has a finite open support and it diverges at the boundaries of support, limit distribution of pseudovelocities in the $(2j+1)$-component model can have $2j+1$ pikes, when $2j+1$ is even. When $j$ becomes very large, however, we found that these pikes vanish and a universal and monotone convex structure appears around the origin in limit distributions. We discuss a possible route from quantum walks to classical diffusion associated with the $j \to \infty$ limit.

arXiv:0802.1997•Feb 14, 2008•4 citations
The weak convergence theorems of the one- and two-dimensional simple quantum walks, SQW(d),d=1,2{\mathrm{SQW}}^{(d)},d=1,2SQW(d),d=1,2, show a striking contrast to the classical counterparts, the simple random walks, SRW(d){\mathrm{SRW}}^{(d)}SRW(d). In the SRW(d){\mathrm{SRW}}^{(d)}SRW(d), the distribution of position X(t)\mathbf{X}(t)X(t) of the particle starting from the origin converges to the Gaussian distribution in the diffusion scaling limit, in which the time scale TTT and spatial scale LLL both go to infinity as the ratio L/TL/\sqrt{T}L/T​ is kept finite. On the other hand, in the SQW(d){\mathrm{SQW}}^{(d)}SQW(d), the ratio L/TL/TL/T is kept to define the pseudovelocity V(t)=X(t)/t\mathbf{V}(t)=\mathbf{X}(t)/tV(t)=X(t)/t, and then all joint moments of the components Vj(t),1\ensuremath⩽j\ensuremath⩽d{V}_{j}(t),1\ensuremath{\leqslant}j\ensuremath{\leqslant}dVj​(t),1\ensuremath⩽j\ensuremath⩽d, of V(t)\mathbf{V}(t)V(t) converge in the T=L\ensuremath→\ensuremath∞T=L\ensuremath{\rightarrow}\ensuremath{\infty}T=L\ensuremath→\ensuremath∞ limit. The limit distributions have novel structures such that they are inverted-bell shaped and their supports are bounded. In the present paper we claim that these properties of the SQW(d){\mathrm{SQW}}^{(d)}SQW(d) can be explained by the theory of relativistic quantum mechanics. We show that the Dirac equation with a proper ultraviolet cutoff can provide a quantum walk model in three dimensions, where the walker has a four-component qubit. We clarify that the pseudovelocity V(t)\mathbf{V}(t)V(t) of the quantum walker, which solves the Dirac equation, is identified with the relativistic velocity. Since the quantum walker should be a tardyon, not a tachyon, ∣V(t)∣<c|\mathbf{V}(t)|<c∣V(t)∣<c, where ccc is the speed of light, and this restriction (the causality) is the origin of the finiteness of supports of the limit distributions universally found in quantum walk models. By reducing the number of components of momentum in the Dirac equation, we obtain the limit distributions of pseudovelocities for the lower dimensional quantum walks. We show that the obtained limit distributions for the one- and two-dimensional systems have common features with those of SQW(1){\mathrm{SQW}}^{(1)}SQW(1) and SQW(2){\mathrm{SQW}}^{(2)}SQW(2).
The Dirac equation can be modelled as a quantum walk (QW), whose main features are being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a lattice); homogeneous (i.e. translation-invariant and time-independent) and causal (i.e. information propagates at a bounded speed, in a strict sense). This link, which was proposed already by Succi and Benzi, Bialynicki-Birula and Meyer, is shown to hold for Bargmann–Wigner equations and symmetric hyperbolic systems in general. We then analytically prove the convergence of the solution of the QW to the solution of the Cauchy problem for the Dirac equation. We do so by adapting a powerful method from standard numerical analysis, which is of general interest to the field of quantum simulation. At the practical level, this result provides precise error bounds and convergence rates, thereby validating the QW as a quantum simulation scheme. At the theoretical level, it reinforces the status of this QW as a simple, discrete toy model of relativistic particles.
The time-evolution equation of a one-dimensional quantum walker is exactly mapped to the three-dimensional Weyl equation for a zero-mass particle with spin 1∕21∕21∕2, in which each wave number kkk of the walker's wave function is mapped to a point q(k)\mathbf{q}(k)q(k) in the three-dimensional momentum space and q(k)\mathbf{q}(k)q(k) makes a planar orbit as kkk changes its value in $[\ensuremath{-}\ensuremath{\pi},\ensuremath{\pi})$. The integration over kkk providing the real-space wave function for a quantum walker corresponds to considering an orbital state of a Weyl particle, which is defined as a superposition (curvilinear integration) of the energy-momentum eigenstates of a free Weyl equation along the orbit. Konno's novel distribution function of a quantum walker's pseudovelocities in the long-time limit is fully controlled by the shape of the orbit and how the orbit is embedded in the three-dimensional momentum space. The family of orbital states can be regarded as a geometrical representation of the unitary group U(2) and the present study will propose a new group-theoretical point of view for quantum-walk problems.
In this paper we consider quantum walks whose evolution converges to the Dirac equation in the limit of small wave-vectors. We show exact Fast Fourier implementation of the Dirac quantum walks in one, two, and three space dimensions. The behaviour of particle states—defined as states smoothly peaked in some wave-vector eigenstate of the walk—is described by an approximated dispersive differential equation that for small wave-vectors gives the usual Dirac particle and antiparticle kinematics. The accuracy of the approximation is provided in terms of a lower bound on the fidelity between the exactly evolved state and the approximated one. The jittering of the position operator expectation value for states having both a particle and an antiparticle component is analytically derived and observed in the numerical implementations.
Abstract Two models are first presented, of a one-dimensional discrete-time quantum walk (DTQW) with temporal noise on the internal degree of freedom (i.e., the coin): (i) a model with both a coin-flip and a phase-flip channel, and (ii) a model with random coin unitaries. It is then shown that both these models admit a common limit in the spacetime continuum, namely, a Lindblad equation with Dirac-fermion Hamiltonian part and, as Lindblad jumps, a chirality flip and a chirality-dependent phase flip, which are two of the three standard error channels for a two-level quantum system. This, as one may call it, Dirac Lindblad equation, provides a model of quantum relativistic spatial diffusion, which is evidenced both analytically and numerically. This model of spatial diffusion has the intriguing specificity of making sense only with original unitary models which are relativistic in the sense that they have chirality, on which the noise is introduced: the diffusion arises via the by-construction (quantum) coupling of chirality to the position. For a particle with vanishing mass, the model of quantum relativistic diffusion introduced in the present work, reduces to the well-known telegraph equation, which yields propagation at short times, diffusion at long times, and exhibits no quantumness. Finally, the results are extended to temporal noises which depend smoothly on position.
One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t\ensuremath{\rightarrow}\ensuremath{\infty}$ of all joint moments of two components of walker's pseudovelocity, Xt/t{X}_{t}/tXt​/t and Yt/t{Y}_{t}/tYt​/t, is proved and the probability density of limit distribution is derived. Dependence of the two-dimensional limit density function on the parameter of quantum coin and initial four-component qudit of quantum walker is determined. Symmetry of limit distribution on a plane and localization around the origin are completely controlled. Comparison with numerical results of direct computer simulations is also shown.
We study a series of one-dimensional discrete-time quantum-walk models labeled by half integers j=1/2,1,3/2,...j=1/2, 1, 3/2, ...j=1/2,1,3/2,..., introduced by Miyazaki {\it et al.}, each of which the walker's wave function has 2j+12j+12j+1 components and hopping range at each time step is 2j2j2j. In long-time limit the density functions of pseudovelocity-distributions are generally given by superposition of appropriately scaled Konno's density function. Since Konno's density function has a finite open support and it diverges at the boundaries of support, limit distribution of pseudovelocities in the (2j+1)(2j+1)(2j+1)-component model can have 2j+12j+12j+1 pikes, when 2j+12j+12j+1 is even. When jjj becomes very large, however, we found that these pikes vanish and a universal and monotone convex structure appears around the origin in limit distributions. We discuss a possible route from quantum walks to classical diffusion associated with the j→∞j \to \inftyj→∞ limit.