A discrete relativistic spacetime formalism for 1 + 1-QED with continuum limits.

We build a quantum cellular automaton (QCA) which coincides with [Formula: see text] QED on its known continuum limits. It consists in a circuit of unitary gates driving the evolution of particles on a one dimensional lattice, and having them interact with the gauge field on the links. The particles are massive fermions, and the evolution is exactly U(1) gauge-invariant. We show that, in the continuous-time discrete-space limit, the QCA converges to the Kogut-Susskind staggered version of [Formula: see text] QED. We also show that, in the continuous spacetime limit and in the free one particle sector, it converges to the Dirac equation-a strong indication that the model remains accurate in the relativistic regime.

Grover Search as a Naturally Occurring Phenomenon.

We provide first evidence that under certain conditions, 1/2-spin fermions may naturally behave like a Grover search, looking for topological defects in a material. The theoretical framework is that of discrete-time quantum walks (QWs), i.e., local unitary matrices that drive the evolution of a single particle on the lattice. Some QWs are well known to recover the (2+1)-dimensional Dirac equation in continuum limit, i.e., the free propagation of the 1/2-spin fermion. We study two such Dirac QWs, one on the square grid and the other on a triangular grid reminiscent of graphenelike materials. The numerical simulations show that the walker localizes around the defects in O(sqrt[N]) steps with probability O(1/logN), in line with previous QW search on the grid. The main advantage brought by those of this Letter is that they could be implemented as "naturally occurring" freely propagating particles over a surface featuring topological defects-without the need for a specific oracle step. From a quantum computing perspective, however, this hints at novel applications of QW search: instead of using them to look for "good" solutions within the configuration space of a problem, we could use them to look for topological properties of the entire configuration space.

From curved spacetime to spacetime-dependent local unitaries over the honeycomb and triangular Quantum Walks.

A discrete-time 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 spacetime-dependent local unitaries -whilst keeping the lattice fixed. By exploiting this duality between changes in geometry, and changes in local unitaries, we show that the spacetime-dependent QW simulates the Dirac equation in (2 + 1)-dimensional curved spacetime. Interestingly, the duality crucially relies on the non linear-independence 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.