Abstract
A discretetime Quantum Walk (QW) is an operator driving the evolution of a single particle on the lattice, through local unitaries. In a previous paper, we showed that QWs over the honeycomb and triangular lattices can be used to simulate the Dirac equation. We apply a spacetime coordinate transformation upon the lattice of this QW, and show that it is equivalent to introducing spacetimedependent local unitaries —whilst keeping the lattice fixed. By exploiting this duality between changes in geometry, and changes in local unitaries, we show that the spacetimedependent QW simulates the Dirac equation in (2 + 1)–dimensional curved spacetime. Interestingly, the duality crucially relies on the non linearindependence of the three preferred directions of the honeycomb and triangular lattices: The same construction would fail for the square lattice. At the practical level, this result opens the possibility to simulate field theories on curved manifolds, via the quantum walk on different kinds of lattices.
Introduction
Quantum walks
QWs are quantum dynamical systems characterized by: (i) a state space which is restricted to the oneparticle sector (i.e. to a single ‘walker’); (ii) a discrete spacetime; (iii) the unitarity of its evolution; (iv) the homogeneity of its evolution, meaning its translationinvariance and timeindependence, and (v) its causality (i.e. it is ‘nonsignalling’), meaning that information has a bounded speed of propagation. QWs are blossoming, for two good reasons.
The first is that a number of novel Quantum Computation algorithms, to be run on Quantum Computers, were discovered via QWs^{1,2}, or were elegantly expressed using QWs (the Grover search for instance). Typically in these quantum algorithms, the QW explores a graph, whose shape encodes the instance of the problem. No continuous spacetime limit is taken in these works.
The second is that a number of novel Quantum Simulation schemes, to be run on quantum simulation devices, were first expressed as QWs^{3,4}, which seems to be the natural language for doing so. Quantum simulation was Feynman’s initial motivation to invent Quantum Computing^{5}. Whilst fullblown Quantum Computers remain outofreach at the experimental level, a number of specialpurpose Quantum Simulation devices are appearing, whose architecture is often directly inspired by QWs^{6,7}. In QWbased quantum simulation schemes, the quantum walker propagates on a grid, and a spacetime continuum limit towards some wellknown target physics equation is taken. These schemes provide: a/ numerical schemes that are stable even for classical computers— from which one can derive convergence^{8}; b/simple toy models of the target physical phenomena, with most symmetries conserved (homogeneity, causality, unitarity… sometimes even Lorentzcovariance^{9,10}.
The present work falls within the second class. However it borrows from the first. Indeed, we describe depart from the square lattice, to go to the honeycomb and triangular lattice— which can be seen as trivalent graphs.
Rationale
A motivation for this work is the possibility to describe and implement the quantum simulation of certain physical systems, without the need to rely on the square lattice architecture. Rather, one would like to phrase a quantum simulation scheme in terms of naturally occurring lattices in wellcontrolled substrates. Examples of this class are the simulation of condensed matter systems modeled by a tightbinding Hamiltonian, such as graphene^{11} or the Kagome lattices^{12}— where the dynamics of electrons can be effectively recast as a Diraclike equation. In fact the QW introduced in this paper may be useful as a simple point of departure to predict electronic transport properties in the graphene likematerials^{13} and exploring how varying their geometry may influence the dispersion relations, and lead to topological phases^{14}, with interesting consequences on the conducting properties.
Another motivation for this work is to understand how fermions would propagate if spacetime were a triangulated manifold, at the fundamental level. Indeed, triangulated manifolds are being used to describe curved spacetime since^{15}– when Regge introduced his simplicial, discrete formulation of General Relativity. This discrete formulation then motivated a number of quantum gravity theories, such as Loop Quantum Gravity^{16} and Causal Dynamical Triangulation^{17}— which seek to recover Regge calculus in the classical limit. Most often quantum gravity research focuses on the core issue of the quantum dynamics of discrete spacetime itself— overlooking the question of how matter would propagate within the discrete spacetime structure it prescribes. The present ideas may help address the question.
Duality
In a previous work, we showed how a QW can be defined on the honeycomb and the triangular lattice^{18} (see also^{19}), whose continuous spacetime limit is the Dirac equation in (2 + 1)– dimensional spacetime. Here, we extend these definitions to allow for spacetime dependent local unitaries, and introduce a dynamics that, in the continuum limit, corresponds to the Dirac equation in a curved (2 + 1)– dimensional spacetime.
The construction, we feel, is interesting. Indeed, given a lattice made of equilateral triangles, we begin by distorting the metric just via a coordinate transformation, following the initial step of the derivation of the Dirac equation in ordinary curved spacetime. But then we realize that the coordinate transformation can be absorbed by a suitable choice of the three gamma matrices that are associated to the three directions provided by the triangles— a possibility offered by the fact that these three directions are, of course, linearlydependent in the plane. Recall that the role of the gamma matrices is to prescribe a basis of the spin, in which spin up goes one way, and spin down goes the opposite way. In the QW, the local unitaries implement precisely the corresponding changes of base. Thus, the gamma matrices determine the local unitaries in the QW. This, therefore, unravels an equivalence, in the continuum limit, between changing the actual geometry of the lattice, or keeping it fixed but changing the local unitaries in a suitable manner. The final step is to allow the local unitaries to be spacetime dependent and take the continuum limit, thereby recovering the Dirac equation in curved spacetime.
Notice that having three directions in twodimensional space, as in the honeycomb or triangular lattices, is what provides that extra degree of freedom allowing for the transfer of the geometric distortions into the local unitaries— the square lattice is too rigid in this respect.
Related works
It is already well known that QW can simulate the Dirac equation^{3,4,8,20,21,22,23}, the KleinGordon equation^{24,25,26} and the Schrödinger equation^{27,28} and that they are a minimal setting in which to simulate particles in some inhomogeneous background field^{29,30,31,32,33}, with the difficult topic of interactions initiated in^{34,35}. Eventually, the systematic study of the impact inhomogeneous local unitaries also gave rise to QW models of particles propagating in curved spacetime. This line of research was initiated by a QW simulations of the curved Dirac equation in (1 + 1)–dimensions, for synchronous coordinates^{30,36}, and later extended by^{37} to any spacetime metrics, and generalized to further spatial and spin dimensions in^{38,39}. A related work, from a slightly different perspective, can be found in^{40}. All of these models were on the square lattice: to the best our knowledge no one had modeled fermionic transport over nonsquare lattices. The present paper shows that over the honeycomb and triangular lattices the problem becomes considerably simpler, and the solution elegant.
In a recent work^{41}, quantum transport over curved spacetime has been compared to electronic transport in deformed graphene, where a pseudomagnetic field emulates an effective curvature in the tightbinding Hamiltonian (see also^{42}). Back to the quantum computing side, the Grover search has been expressed as a QW over the honeycomb lattice^{43} (see also^{44} for continuous time approach). Reference^{45} evaluates the use graphene nanoribbons as a substrate to build quantum gates.
Plan
The paper is organized as follows. First, we remind the reader of the basic concepts and notations surrounding the Dirac equation in a curved spacetime, in (3 + 1) and (2 + 1)– dimensions. In Methods we revisit our earlier Dirac QW on a honeycomb and on a triangular lattice, and why it worked. Also we show how a simple, homogeneous coordinate transformation impacts the continuum limit of the Dirac QW. In the end of this section, it is shown the duality, i.e. how the coordinate transformation can be absorbed into a choice of local unitaries. Finally, we present the main results: a QW that reproduces the Dirac equation with curvature in the continuum limit, both for the honeycomb and for the triangular lattices. We use \(\hslash =c=1\) units.
Dirac Equation in Curved Spacetime: a Recap
In this Section we recall the basic properties of the Dirac equation in curved spacetime. We refer the reader to^{46,47,48} for a review. We start by describing the case of a (3 + 1)– dimensional spacetime with coordinates x^{μ}, μ = 0, …4, where x^{0} is the time coordinate, and metric tensor g_{μν}(x) in these coordinates. At each point x, it is possible to introduce a set of four vectors \(\{{{e}_{\mu }}^{a}(x)/a,\mu =0,\,\ldots 4\}\), referred to as the tetrad or vierbein, that locally diagonalizes the metric tensor i.e.,
(here and thereafter, summation over repeated indices is assumed), where η_{ab} = Diag(1, −1, −1, −1). Notice that, given a vierbein, one can obtain a new one, which would also satisfy Eq. (1), by performing an arbitrary Lorentz transformation. The inverse of the vierbein is denoted \({{e}^{\mu }}_{a}\) (interchanged indices), satisfying
Thus, tetrads can be understood as normalized tangent vectors that relate the original coordinates to a local inertial frame. We use the common convention that inertial coordinates are designated by latin indices, and original coordinates by greek indices. Latin indices are lowered and raised by η_{ab}, greek indices by g_{μν}. In the local inertial frame, one is legitimated to use the Dirac γ– matrices, i.e. matrices satisfying the Clifford algebra \(\{{\gamma }^{a},{\gamma }^{b}\}=2{\eta }^{ab}{\mathbb{I}}\). From these, one defines \({\sigma }^{ab}=\frac{i}{2}[{\gamma }^{a},{\gamma }^{b}]\).
Given a Dirac field ψ(x), the action of a local Lorentz transformation \({{{\rm{\Lambda }}}^{a}}_{b}(x)\) can be written as
where
and θ_{ab}(x) are the parameters of the transformation, defined by \({{{\rm{\Lambda }}}^{a}}_{b}(x)={\delta }_{b}^{a}+{{\theta }^{a}}_{b}(x)\). One can prove that this operator acts on Dirac gamma matrices as follows:
With the above notations, the Dirac equation in curved space
where m is the particle mass, is invariant under a local Lorentz transformation provided the generalized derivative that we use is
where Γ_{μ} transforms according to
The correction Γ_{μ} to the derivative can then be obtained as^{47}
where ω_{abμ}(x) is the socalled spin connection, and can be expressed in terms of the tetrads and the affine connection as
From Eq. (7) one can define a fourvector current
where g is the (absolute value of) the determinant of the metric, so that it is conserved:
This justifies the normalization condition
with dv the volume element in space.
(2 + 1)– dimensions. When the space dimension is lower than 3, the γ–matrices become 2 × 2. Then, the Dirac Eq. (7) can be simplified to give
We will now express this equation in Hamiltonian form. We name the greek indices μ = t, x, y, and the latin indices a = 0, 1, 2. By performing a local Lorentz transformation, it is possible to arrive to a form of the tetrad such that \({{e}^{t}}_{a}=0\) for a = 1, 2. Then, by introducing the change of wavefunction given by^{49}:
and multiplying Eq. (15) by β ≡ γ^{0}, one gets
where s = 1, 2, and we have introduced the notation \({B}^{s}={\alpha }^{a}\frac{{{e}^{s}}_{a}}{{{e}^{t}}_{0}}\), with the usual Dirac α–matrices α^{a} ≡ βγ^{a}. In particular, one can make the choice γ^{0} = σ^{z}, γ^{1} = iσ^{y} and γ^{2} = −iσ^{x}. Then α^{0} becomes the identity matrix, α^{1} = σ^{x} and α^{2} = σ^{y}, with σ^{i} (i = 1, 2, 3) the Pauli matrices.
According to Eqs (14) and (16), the normalization condition becomes simply
Methods
Dirac QW
A possible representation of the Dirac equation in flat spacetime is obtained from Eq. (17) by using the canonical tetrads \({{e}^{\mu }}_{a}={\delta }_{a}^{\mu }\) and the choice of Dirac α–matrices made at the end of the last section:
where p_{i} is the i^{th} component of the momentum operator.
It is now very wellknown that one can define a QW on the lattice that converges, in the limit of both the lattice spacing and the time step going to zero, towards the solutions of (19). This is done by defining a Hilbert space \( {\mathcal H} ={ {\mathcal H} }_{x}\otimes { {\mathcal H} }_{y}\otimes { {\mathcal H} }_{c}\), where \({ {\mathcal H} }_{x}\otimes { {\mathcal H} }_{y}\) stands for the space degrees of freedom, as spanned by the basis states x = εj, y = εk with \(j,k\in {\mathbb{Z}}\), whereas \({ {\mathcal H} }_{c}={\rm{Span}}\{c\rangle /c\in \{1,1\}\}\) describes the internal ‘coin’ (spin) degree of freedom. Over \({ {\mathcal H} }_{x}\otimes { {\mathcal H} }_{y}\), the p_{i} will now denote the quasimomentum operators defined by
The Dirac QW will evolve a state ψ(t) into
using the TrotterKato formula. It follows that one recovers the Dirac Eq. (19) in the continuum limit when ε goes to zero, where the p_{i} become the true momentum operators p_{i} = −i∂_{i}.
Recently^{18} we showed that Dirac dynamics can be implemented by a QW, not only over square lattices, but also over the honeycomb and triangular lattices (see also^{19}). The honeycomb lattice QW is easier to introduce. It defines three directions u_{i}, i = 0, 1, 2 having relative angles of 120°, let \({u}_{i}^{j}\) denote their coordinates. The idea is to introduce three unitary 2 × 2–matrices τ^{i} with eigenvalues ±1 such that H_{D} can be written as
where \({\pi }_{i}\equiv {u}_{i}^{j}{p}_{j}\) represents the quasimomentum operator along the u_{i} direction. Then, the corresponding QW can again be defined by a LieTrotter expansion of Eq. (21), with H_{D} defined in (22). The triangular lattice QW makes use of a similar setup, although the translations are generated by rotations of the triangles themselves, bringing apart the internal components of the field ψ, which is assumed to ‘live’ in the edges of the triangles, one component (ψ^{↑} or ψ^{↓}) on each side.
Coordinate transformation on the dirac equation
The construction of the Dirac equation in curved spacetime relies on the equivalence principle, which means that one can introduce a local transformation of coordinates at a given point, so that one recovers the flat equation in the neighborhood of that point. The curved Dirac equation is then that which stems from applying reverse the local transformation, upon the flat Dirac equation. Our line of thought follows that step, i.e., starting from the flat case Dirac QW, perform an arbitrary change of coordinates so as to obtain the curved Dirac QW. Let us begin with just an homogeneous change of coordinates on the Dirac equation.
First notice that Eq. (3) can be writen as e^{T}ge = η, where e and g are just the representation of the tetrads and metric in matricial form, and ^{T} denotes the matrix transpose. Now, under a global change of coordinates Γ such that x′ = Γx, the metric g and the vierbein transform as
This transformation fulfills the tetradsmetric relation,
Next we start from a QW that reproduces the flat equation, and introduce a deformation (described by the transformation Γ) that will end up with a more generic metric g′. We can make a simple choice, given by the canonical tetrads \({{e}^{\mu }}_{a}={\delta }_{a}^{\mu }\) for the initial coordinates, and then transform them according to Eq. (23). Since we are considering a deformation of the spatial sites of the lattice, the time components will be left unchanged, and the matrix Γ will take the form
where each λ_{ij} are position independent, although they are allowed to depend on time.
Under this restriction, we can reduce the problem to a transformation on a bidimensional space, where \({{e}^{t}}_{0}=1\), which implies that Eq. (17) adopts the simpler form
Let us consider how this transformation will affect the QW defined on a triangular lattice, as introduced in Sect. III (see^{18}). Such transformation will imply modifying the vectors u_{i}, yielding the new vectors
Introducing these vectors in our algorithms and calculating the continuum limit, we arrive at the following equation
which describes the Dirac equation on a flat geometry. A comparison with Eq. (17) gives
This procedure can be used for a homogeneous transformation, such as the one defined above. In the next section, we introduce an alternative, which consists in redefining the τ^{i} matrices. As we shall see, this redefinition also allows for an inhomogeneous (i.e., spacetime dependent) Λ(t, x, y) transformation, thereby resulting in a Dirac equation in curved space.
Curved dirac equation from a nonhomogeneous QW
We now generalize the ideas developed in the previous Sect. with the purpose to obtain, in the continuum limit, the Dirac equation on a curved spacetime, for a given metrics with a triangular tetrad, as discussed in Sect. II. We start by looking at the set of matrices \({B}^{s}={\alpha }^{a}\frac{{{e}^{s}}_{a}}{{{e}^{t}}_{0}}\), as a linear transformation over the set of usual Pauli matrices, in the same spirit as Eqs (29) and (30). This leads us to define the transformation Λ(t, x, y), with matrix elements
(we have omitted the time and space dependence for convenience). Then, the above mentioned transformation reads
We now make use of the property that relates the τ^{i} matrices, defined in Eq. (22), with the Pauli matrices: \({u}_{i}^{k}{\tau }^{i}={\sigma }^{k}\) (see^{18}). In this way, we arrive to
The above equation can be understood as a transformation performed on the u_{i} vectors, c.f. Eq. (27), as the origin of the curved spacetime equation.
Instead of introducing a distortion Λ(t, x, y) on the lattice via the modification of the u_{i} vectors, the unitary matrices τ^{i} can be transformed to produce the same effect. In other words, we seek for a set of matrices β^{i}(t, x, y) that fulfill the following conditions:

(C1) We impose that
$${{\rm{\Lambda }}}_{k}^{j}(t,x,y){u}_{i}^{k}{\tau }^{i}={u}_{i}^{j}{\beta }^{i}(t,x,y).$$(34) 
(C2) Each of them has {−1, 1} as eigenvalues, i.e. at any time step and at any point (x, y) of the lattice there exist three unitaries U_{i}(t, x, y) such that
Notice that condition (C1) implies that the coordinate transformation dictated by \({{\rm{\Lambda }}}_{k}^{j}(t,x,y)\) is transferred to the unitary operations, which become new spacetime dependent β^{i}(t, x, y), instead of the original τ^{i}. Additionally, condition (C2) will allow us to rewrite the QW evolution in terms of the usual statedependent translation operators. Let us apply these ideas to the honeycomb and the triangular lattice.
To alleviate the notations, in what follows we will omit the spacetime dependence both in these matrices and in the U_{i}(t, x, y), and write simply β^{i} and U_{i}. The above conditions allow to calculate the β^{i} matrices, which can be written as a combination of Pauli matrices, i.e. \({\beta }^{i}={\overrightarrow{n}}^{i}\cdot \overrightarrow{\sigma }\), where each \({\overrightarrow{n}}^{i}\) must be a real, unit vector \({\overrightarrow{n}}^{i}=(\sin \,{\theta }_{i}\,\cos \,{\varphi }_{i},\,\sin \,{\theta }_{i}\,\sin \,{\varphi }_{i},\,\cos \,{\theta }_{i})\) for some angles θ_{i} and ϕ_{i} (that are time and position dependent).
In this way
and each U_{i} can be obtained by diagonalization of the corresponding β^{i}. With an appropriate choice of phases, we finally write them as
Before we proceed to examine the induced QW on the honeycomb and triangular lattices together with their limits, let us discuss what the situation would have been in the square lattice, had we implement the above procedure. In this case, the original Dirac matrices can be chosen to be the Pauli matrices, and the two unit vectors u_{i} can be taken to be the canonical ones, so that the requirement of Eq. (34) simply becomes
But then, since condition (C2) implies that det(β^{j}) = −1 for each j, we need that
Thus the square lattice only allows for a limited form of “duality”, i.e. only those transformations satisfying condition (39) can be absorbed into the unitaries, whereas the honeycomb and triangular lattices allow for arbitrary transformations.
Results
Honeycomb QW
In this section we define the QW over the honeycomb, following a similar procedure as in^{18}. After the ideas developed in Methods, we define the following Hamiltonian to be used in the QW:
with \(\tilde{m}=m/{{e}^{t}}_{0}\). Expanding the Hamiltonian, we arrive to:
After substitution of Eq. (37), one obtains
with \({\mathbb{I}}\) the identity matrix. Notice that, unlike in the flat space situation, there is no possible choice of the phases in the U_{i}s that makes Eq. (42) vanish for all values of i. One may wonder whether there is a reason behind this, for example the existence of some topological or gauge invariant that forbids all these quantities to be simultaneously zero. This issue might deserve further investigation in the future. In any case, the additional term in Eq. (42) that arises from the choice given by Eq. (37) contributes only as a spacetime dependent phase, which is easy to handle both from the theoretical and from the experimental point of view. We finally arrive to:
where \({\gamma }_{i}=\,\frac{i}{2}\,\cos \,{\theta }_{i}{\pi }_{i}{\varphi }_{i}\). In order to define the QW, we make use of the LieTrotter product formula to decompose the evolution of the wavefunction \(\psi (t+\varepsilon )={e}^{i\varepsilon {\mathcal H} }\psi (t)\) as a product of unitary matrices
Applying condition (C1), and introducing the translation operators along the u_{i} direction as \({T}_{i}={e}^{i\varepsilon {\sigma }^{z}{\pi }_{i}}\), the QW on a honeycomb can be defined as:
By construction, in the continuous limit, we arrive to the Dirac equation in 2 + 1 curved spacetime, under the form
As expected, this equation can be nicely rewritten under the form Eq. (17), if we define \({B}^{j}(t,x,y)\equiv {u}_{i}^{j}{\beta }^{i}(t,x,y)\).
Triangular QW
Let us describe first the dynamics corresponding to the massless case. Again, we follow the same procedure as in^{18}. The triangles have equilateral sides labeled by k = 0, 1, 2. The twodimensional spinors live on the edges shared by adjacent triangles. We denote them by \(\psi (t,v,k)=(\begin{array}{l}{\psi }^{\uparrow }(t,v,k)\\ {\psi }^{\downarrow }(t,v,k)\end{array})\), with v a triangle and k a side. Therefore, the position at the lattice will be labeled by (v, k). The evolution of the Triangular QW is defined as the composition of three operators. The first operator is the application of the 2 × 2 unitary matrix U_{i}(t, v, k), defined in Methods, to each twodimensional spinor on every edge shared by two neighboring triangles. The second operator, R, simply rotates every triangle anticlockwise. The third operator is just the application of the unitary matrix \({U}_{i}^{\dagger }(t,v,k+1)\) again at each edge shared by two neighboring triangles, where the addition k + 1 is understood modulo 2. Altogether, the Triangular QW evolution is given by:
where P^{↑} and P^{↓} are the projectors over the upper and lower component of the spinor, respectively, and e(t, v, k) is the neighbor of triangle v alongside k at fixed time t. We define one timestep of the evolution by the composition of the three operators W_{i}, and include the mass term, as follows
By expanding this equation up to first order in ε, after a tedious but straightforward computation, one arrives to the following equation in the continuum limit:
where the above terms appear from an expansion at order O(ε). Notice that, if we define \({B}^{x}\equiv ({\beta }^{0}\frac{1}{2}{\beta }^{1}\frac{1}{2}{\beta }^{2})\), and \({B}^{y}\equiv \frac{\sqrt{3}}{2}({\beta }^{1}{\beta }^{2})\), Eq. (49) adopts the desired form of (17).
Numerical simulations
In order to illustrate how the above scheme can be used to describe the dynamics of a particular system, we have computed the behaviour of a massless fermion in a (2 + 1) dimensional spacetime black hole, whose metric in Lemaître coordinates is given by:
where \(r={(\frac{3(\rho t)}{2})}^{\frac{2}{3}}{r}_{s}^{\frac{1}{3}}\), and r_{s} is the Schwarzschild radius. To simplify the simulations and the plots, we have not considered the angular motion, so that the variation in θ is zero. This allows us to describe the QW probability density in the plane (t, x), where x plays the role of ρ. The deformation Λ(t, x) to induce the former metric reads:
In Fig. 1 we can observe the dynamics of the walker in the projected plane (t, x). Depending on the initial position of the walker, the trajectories in the spacetime vary. The event horizon is given by \({r}_{h}=\frac{\sqrt{3}}{6}\varepsilon t+\frac{2}{3}{r}_{s}\). Therefore, when the particle is initialized inside the horizon with \({x}_{{v}_{0}}=9.94\) (left panel), the QW ends up in the singularity. On the other hand, if the QW starts exacly at the horizon (central panel), the probability distribution will follow the horizon trajectory. Finally, if the initial state lies outside the horizon with \({x}_{{v}_{0}}=31.31\) (right panel), it propagates away from the singularity. These results are in agreement with^{30}, in which they study a QW with the same metric in (1 + 1) dimensional spacetime.
Discussion
We introduced a Quantum Walk (QW) over the honeycomb and the triangular lattice. In both cases, our starting point was the possibility to rewrite the targeted Hamiltonian as a sum of momentum operators along the three relevant directions of the lattice, each weighted by a suitably chosen gamma matrix. This procedure has been introduced in^{18} — our targeted Hamiltonian was then that of the Dirac equation, which we recovered in the continuum limit. In the present work, we realized that due to the linear dependence of the three preferred directions of the honeycomb and the triangular lattices, one could also obtain the Hamiltonian of the Dirac equation under an arbitrary change of coordinates. We emphasized that applying the same procedure, but for the square lattice, only allows for a very limited set of changes of coordinates.
Then, by making the gamma matrices to be spacetime dependent, we obtained the Curved Dirac equation in an arbitrary background metric. Overall, the QW hereby constructed over the honeycomb and the triangular lattices thus recovers, in the continuum limit, the Dirac equation in curved (2 + 1)– dimensional spacetime. We believe that the duality between changes of metric, and changes of gamma matrices weighting non linearlyindependent momentum operators, is profound and may lead to further developments.
References
 1.
Ambainis, A., Childs, A. M., Reichardt, B. W., Špalek, R. & Zhang, S. Any andor formula of size n can be evaluated in time n^{1/2}+o(1) on a quantum computer. SIAM J. on Comput. 39, 2513–2530 (2010).
 2.
Wang, G. Efficient quantum algorithms for analyzing large sparse electrical networks. Quantum Info. Comput. 17, 987–1026 (2017).
 3.
BialynickiBirula, I. Weyl, Dirac, and Maxwell equations on a lattice as unitary cellular automata. Phys. Rev. D. 49, 6920–6927 (1994).
 4.
Meyer, D. A. From quantum cellular automata to quantum lattice gases. J. Stat. Phys 85, 551–574 (1996).
 5.
Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467–488 (1982).
 6.
Genske, M. et al. Electric quantum walks with individual atoms. Phys. review letters 110, 190601 (2013).
 7.
Sansoni, L. et al. Twoparticle bosonicfermionic quantum walk via integrated photonics. Phys. Rev. Lett. 108, 010502, https://doi.org/10.1103/PhysRevLett.108.010502 (2012).
 8.
Arrighi, P., Forets, M. & Nesme, V. The Dirac equation as a Quantum Walk: higherdimensions, convergence. Journal of Physics A: Mathematical and Theoretical, 47, 46 Preprint arXiv:1307.3524 (2013).
 9.
Arrighi, P., Facchini, S. & Forets, M. Discrete lorentz covariance for quantum walks and quantum cellular automata. New J. Phys. 16, 093007 (2014).
 10.
Bisio, A., D Ariano, G. M. & Perinotti, P. Quantum walks, weyl equation and the lorentz group. Foundations Phys. 47, 1065–1076 (2017).
 11.
Neto, A. C., Guinea, F., Peres, N. M., Novoselov, K. S. & Geim, A. K. The electronic properties of graphene. Rev. modern physics 81, 109 (2009).
 12.
Ye, L. et al. Massive dirac fermions in a ferromagnetic kagome metal. Nat. 555, 638 (2018).
 13.
Bougroura, H., Aissaoui, H., Chancellor, N. & Kendon, V. Quantumwalk transport properties on graphene structures. Phys. Rev. A 94, 1–11, https://doi.org/10.1103/PhysRevA.94.062331 arXiv:1611.02991v1 (2016).
 14.
Kitagawa, T., Rudner, M. S., Berg, E. & Demler, E. Exploring topological phases with quantum walks. Phys. Rev. A  At. Mol. Opt. Phys. 82, https://doi.org/10.1103/PhysRevA.82.033429 1003.1729 (2010).
 15.
Regge, T. General relativity without coordinates. Il Nuovo Cimento (1955–1965) 19, 558–571, https://doi.org/10.1007/BF02733251 (1961).
 16.
Rovelli, C. Loop quantum gravity. Living Rev. Relativ. 1, 1, https://doi.org/10.12942/lrr19981 (1998).
 17.
Ambjorn, J., Jurkiewicz, J. & Loll, R. The universe from scratch. Contemp. Phys. 47, 103–117, https://doi.org/10.1080/00107510600603344 (2006).
 18.
Arrighi, P., Di Molfetta, G., MárquezMartín, I. & Pérez, A. Dirac equation as a quantum walk over the honeycomb and triangular lattices. Phys. Rev. A 97, 062111, https://doi.org/10.1103/PhysRevA.97.062111 (2018).
 19.
Jay, G., Debbasch, F. & Wang, J. B. Dirac quantum walks on triangular and honeycomb lattices. Phys. Rev. A 99, 032113 (2019).
 20.
Succi, S. & Benzi, R. Lattice boltzmann equation for quantum mechanics. Phys. D: Nonlinear Phenom. 69, 327–332 (1993).
 21.
Dellar, P. J., Lapitski, D., Palpacelli, S. & Succi, S. Isotropy of threedimensional quantum lattice boltzmann schemes. Phys. Rev. E 83, 046706, https://doi.org/10.1103/PhysRevE.83.046706 (2011).
 22.
Bisio, A., D’Ariano, G. M. & Tosini, A. Quantum field as a quantum cellular automaton i: the dirac free evolution in one dimension. arXiv preprint arXiv:1212.2839 (2012).
 23.
Chandrashekar, C. Twocomponent diraclike hamiltonian for generating quantum walk on one, twoand threedimensional lattices. Sci. reports 3, 2829 (2013).
 24.
Chandrashekar, C., Banerjee, S. & Srikanth, R. Relationship between quantum walks and relativistic quantum mechanics. Phys. Rev. A. 81, 62340 (2010).
 25.
Arrighi, P. & Facchini, S. Decoupled quantum walks, models of the kleingordon and wave equations. EPL Europhysics Lett. 104, 60004 (2013).
 26.
di Molfetta, G. & Debbasch, F. Discretetime quantum walks: Continuous limit and symmetries. J. Math. Phys. 53, 123302–123302 (2012).
 27.
Strauch, F. W. Relativistic quantum walks. Phys. Rev. A 73, 054302 (2006).
 28.
Love, P. & Boghosian, B. From Dirac to Diffusion: decoherence in Quantum Lattice gases. Quantum Inf. Process. 4, 335–354 (2005).
 29.
Cedzich, C. et al. Propagation of quantum walks in electric fields. Phys. review letters 111, 160601 (2013).
 30.
Di Molfetta, G., Brachet, M. & Debbasch, F. Quantum walks in artificial electric and gravitational fields. Phys. A: Stat. Mech. its Appl. 397, 157–168 (2014).
 31.
MárquezMartín, I., Di Molfetta, G. & Pérez, A. Fermion confinement via quantum walks in (2 + 1)dimensional and (3 + 1)dimensional spacetime. Phys. Rev. A 95, 042112, https://doi.org/10.1103/PhysRevA.95.042112 (2017).
 32.
Di Molfetta, G. & Pérez, A. Quantum walks as simulators of neutrino oscillations in a vacuum and matter. New J. Phys. 18, 103038, https://doi.org/10.1088/13672630/18/10/103038 (2016).
 33.
Arnault, P., Di Molfetta, G., Brachet, M. & Debbasch, F. Quantum walks and nonabelian discrete gauge theory. Phys. Rev. A 94, 012335, https://doi.org/10.1103/PhysRevA.94.012335 (2016).
 34.
Meyer, D. A. Quantum lattice gases and their invariants. Int. J. Mod. Phys. C 8, 717–735 (1997).
 35.
Ahlbrecht, A. et al. Molecular binding in interacting quantum walks. New J. Phys. 14, 073050 (2012).
 36.
Di Molfetta, G., Brachet, M. & Debbasch, F. Quantum walks as massless dirac fermions in curved spacetime. Phys. Rev. A 88, 042301 (2013).
 37.
Arrighi, P., Facchini, S. & Forets, M. Quantum walking in curved spacetime. Quantum Inf. Process. 15, 3467–3486 (2016).
 38.
Arnault, P. & Debbasch, F. Quantum walks and gravitational waves. Annals Phys. 383, 645–661, https://doi.org/10.1016/j.aop.2017.04.003 (2017).
 39.
Arrighi, P. & Facchini, F. Quantum walking in curved spacetime: (3+1) dimensions, and beyond. Quantum Inf. Comput. 17, 0810–0824 ArXiv:1609.00305 (2017).
 40.
Mallick, A., Mandal, S., Karan, A. & Chandrashekar, C. M. Simulating dirac hamiltonian in curved spacetime by splitstep quantum walk, https://doi.org/10.1088/23996528/aafe2f. 1712.03911v3.
 41.
Stegmann, T. & Szpak, N. Current flow paths in deformed graphene: from quantum transport to classical trajectories in curved space. New J. Phys. 18, 053016 (2016).
 42.
Kerner, R., Naumis, G. G. & GómezArias, W. A. Bending and flexural phonon scattering: Generalized dirac equation for an electron moving in curved graphene. Phys. B: Condens. Matter 407, 2002–2008 (2012).
 43.
Abal, G., Donangelo, R., Marquezino, F. L. & Portugal, R. Spatial search on a honeycomb network. Math. Struct. Comput. Sci. 20, 999–1009, https://doi.org/10.1017/S0960129510000332 1001.1139 (2010).
 44.
Foulger, I., Gnutzmann, S. & Tanner, G. Quantum walks and quantum search on graphene lattices. Phys. Rev. A  At. Mol. Opt. Phys. 91, 1–15, arXiv:1312.3852v1, https://doi.org/10.1103/PhysRevA.91.062323 (2015).
 45.
Karafyllidis, I. G. Quantum walks on graphene nanoribbons using quantum gates as coins. J. Comput. Sci. 11, 326–330 (2015).
 46.
Lawrie, I. D. Unified grand tour of theoretical physics, 2nd edn (Taylor & Francis, New York, 2001).
 47.
Koke, C., Noh, C. & Angelakis, D. G. Dirac equation in 2dimensional curved spacetime, particle creation, and coupled waveguide arrays. Annals Phys. 374, 162–178, https://doi.org/10.1016/j.aop.2016.08.013 (2016).
 48.
Yepez, J. Einstein’s vierbein field theory of curved space. 1106.2037v1 (2011).
 49.
De Oliveira, C. & Tiomno, J. Representations of dirac equation in general relativity. Il Nuovo Cimento 24, 672–687 (1962).
Acknowledgements
We acknowledge the very enlightening discussion on general covariance with Luca Fabbri. This work has been funded by the INFINITI and the CNRS PEPs SpainFrance PIC2017FR6, the STICAmSud project 16STIC05 FoQCoSS and the Spanish Ministerio de Economía, Industria y Competitividad, MINECOFEDER project FPA201784543P, SEV20140398 and Generalitat Valenciana grant GVPROMETEOII2014087. We acknowledge support from CSIC Research Platform PTI001.
Author information
Affiliations
Contributions
P.A., G.D.M., I.M.M. and A.P. contribute equally to the results of this paper. All authors reviewed the manuscript.
Corresponding authors
Correspondence to Pablo Arrighi or Giuseppe Di Molfetta or Ivan MarquezMartin or Armando Perez.
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Arrighi, P., Di Molfetta, G., MarquezMartin, I. et al. From curved spacetime to spacetimedependent local unitaries over the honeycomb and triangular Quantum Walks. Sci Rep 9, 10904 (2019) doi:10.1038/s41598019475354
Received
Accepted
Published
DOI
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.