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

Discrete spacetime, quantum walks, and relativistic wave equations

Leonard D. Mlodinow, Todd A. Brun

Published Apr 30, 2018• 20 citations
arXivHTMLPDF

Abstract

It has been observed that quantum walks on regular lattices can give rise to wave equations for relativistic particles in the continuum limit. In this paper, we define the three-dimensional discrete-time walk as a product of three coined one-dimensional walks. The factor corresponding to each one-dimensional walk involves two projection operators that act on an internal coin space; each projector is associated with either the ``forward'' or ``backward'' direction in that physical dimension. We show that the simple requirement that there is no preferred axis or direction along an axis---that is, that the walk be symmetric under parity transformations and steps along different axes of the cubic lattice be uncorrelated---leads, in the case of the simplest solution, to the requirement that the continuum limit of the walk is fully Lorentz-invariant. We show further that, in the case of a massive particle, this symmetry requirement necessitates the use of a four-dimensional internal space (as in the Dirac equation). The ``coin flip'' operation is generated by the parity transformation on the internal coin space, while the differences of the projection operators associated with each dimension must all anticommute. Finally, we discuss the leading correction to the continuum limit, and the possibility of distinguishing through experiment between the discrete random walk and the continuum-based Dirac equation as a description of fermion dynamics.

DOI
10.1103/physreva.97.042131

Related papers

Discrete spacetime and relativistic quantum particles

Terry Farrelly, Anthony J. Short

We study a single quantum particle in discrete spacetime evolving in a causal way. We see that in the continuum limit, any massless particle with a two-dimensional internal degree of freedom obeys the Weyl equation, provided that we perform a simple relabeling of the coordinate axes or demand rotational symmetry in the continuum limit. It is surprising that this occurs regardless of the specific details of the evolution: it would be natural to assume that discrete evolutions giving rise to relativistic dynamics in the continuum limit would be very special cases. We also see that the same is not true for particles with larger internal degrees of freedom, by looking at an example with a three-dimensional internal degree of freedom that is not relativistic in the continuum limit. In the process, we give a formula for the Hamiltonian arising from the continuum limit of massless and massive particles in discrete spacetime.

arXiv:1312.2852•Physical Review A•Jun 16, 2014•34 citations

Quantum walking in curved spacetime: (3+1) dimensions, and beyond

Pablo J. Arrighi, Stefno Facchini

A discrete-time Quantum Walk (QW) is essentially an operator driving the evolution of a single particle on the lattice, through local unitaries. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). Recently it was discovered that prior grouping and encoding allows for more general continuum limit equations (e.g. the Dirac equation in (1+ 1) curved spacetime). In this paper, we extend these results to arbitrary space dimension and internal degree of freedom. We recover an entire class of PDEs encompassing the massive Dirac equation in (3 + 1) curved spacetime. This means that the metric field can be represented by a field of local unitaries over a lattice.

arXiv:1609.00305•Quantum Information and Computation•Aug 1, 2017•29 citations

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

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•15 citations

Quantum walks in curved spacetime

Pablo J. Arrighi, Stefano Facchini, Marcelo Forets

A discrete-time Quantum Walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation), and thus provide us with discrete toy models of familiar particles (e.g. the electron). In this paper, we study the continuum limit of a wide class of QWs, and show that it leads to all those PDEs corresponding to the Hamiltonian form of the massive curved Dirac equation in (1 + 1) dimensions. Therefore a certain QW, which we make explicit, provides us with a unitary discrete toy model of the electron as a test particle in curved spacetime, in spite of the fixed background lattice. Mathematically we have introduced two novel ingredients for taking the continuum limit of a QW, but which apply to any quantum cellular automata: encoding and grouping.

•May 26, 2015•5 citations

General methods and properties to evaluate continuum limits of the 1D discrete time quantum walk

Michael Manighalam, Mark Kon

Abstract 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 nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). 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 Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) 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. 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. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.

Quantum Information Processing•Oct 1, 2020•4 citations
It has been observed that quantum walks on regular lattices can give rise to wave equations for relativistic particles in the continuum limit. In this paper, we define the three-dimensional discrete-time walk as a product of three coined one-dimensional walks. The factor corresponding to each one-dimensional walk involves two projection operators that act on an internal coin space; each projector is associated with either the forward'' or backward'' direction in that physical dimension. We show that the simple requirement that there is no preferred axis or direction along an axis---that is, that the walk be symmetric under parity transformations and steps along different axes of the cubic lattice be uncorrelated---leads, in the case of the simplest solution, to the requirement that the continuum limit of the walk is fully Lorentz-invariant. We show further that, in the case of a massive particle, this symmetry requirement necessitates the use of a four-dimensional internal space (as in the Dirac equation). The ``coin flip'' operation is generated by the parity transformation on the internal coin space, while the differences of the projection operators associated with each dimension must all anticommute. Finally, we discuss the leading correction to the continuum limit, and the possibility of distinguishing through experiment between the discrete random walk and the continuum-based Dirac equation as a description of fermion dynamics.
We study a single quantum particle in discrete spacetime evolving in a causal way. We see that in the continuum limit, any massless particle with a two-dimensional internal degree of freedom obeys the Weyl equation, provided that we perform a simple relabeling of the coordinate axes or demand rotational symmetry in the continuum limit. It is surprising that this occurs regardless of the specific details of the evolution: it would be natural to assume that discrete evolutions giving rise to relativistic dynamics in the continuum limit would be very special cases. We also see that the same is not true for particles with larger internal degrees of freedom, by looking at an example with a three-dimensional internal degree of freedom that is not relativistic in the continuum limit. In the process, we give a formula for the Hamiltonian arising from the continuum limit of massless and massive particles in discrete spacetime.
A discrete-time Quantum Walk (QW) is essentially an operator driving the evolution of a single particle on the lattice, through local unitaries. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation). Recently it was discovered that prior grouping and encoding allows for more general continuum limit equations (e.g. the Dirac equation in (1+ 1) curved spacetime). In this paper, we extend these results to arbitrary space dimension and internal degree of freedom. We recover an entire class of PDEs encompassing the massive Dirac equation in (3 + 1) curved spacetime. This means that the metric field can be represented by a field of local unitaries over a lattice.
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.
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.
A discrete-time Quantum Walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs admit a continuum limit, leading to familiar PDEs (e.g. the Dirac equation), and thus provide us with discrete toy models of familiar particles (e.g. the electron). In this paper, we study the continuum limit of a wide class of QWs, and show that it leads to all those PDEs corresponding to the Hamiltonian form of the massive curved Dirac equation in (1 + 1) dimensions. Therefore a certain QW, which we make explicit, provides us with a unitary discrete toy model of the electron as a test particle in curved spacetime, in spite of the fixed background lattice. Mathematically we have introduced two novel ingredients for taking the continuum limit of a QW, but which apply to any quantum cellular automata: encoding and grouping.
Abstract 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 nonrelativistic regimes (Molfetta GD, Arrighi P. A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019). 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 Molfetta and Arrighi (A quantum walk with both a continuous-time and a continuous-spacetime limit, 2019) 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. 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. Finally, we demonstrate that for general coins the continuous time limit of the DTQW can be identified with the canonical continuous time quantum walk when the coin is allowed to transition through the continuous limit process.