There are many problems that cannot be solved using current classical comput- ers. One manner to approach a solution of these systems is by using quantum computers. However, building a quantum computer is really challenging from the experimental side. Quantum simulators have been capable to solve some of these problems, as they are realizable experimentally.Discrete Time Quantum Walks (DTQWs) have been proved to be an useful tool to quantum simulate physical systems. In the continuous limit, a family of differential equations can be achieved, in particular, the Dirac equation can be recovered. In this thesis we study QWs as possible schemes for quantum simula- tion. Specifically, we can summarize our results in: i) We introduce a QW-based model in which a brane theory can be simulated in the continuum, opening the possibility to study more general theories with extra dimensions; ii) Elec- tromagnetic gauge invariance in QWs is discussed, presenting some similarities and differences to previous models. This QW model also makes a connection to gauge invariance in lattice gauge theories (LGT); iii) We introduce QWs over non- rectangular lattices, such a triangular or honeycomb structures, for the purpose of simulating the Dirac equation in the continuum. We also extent these models, by introducing local coin operators, that allow us to reproduce the dynamics of quantum particles under a curved space time.
There are many problems that cannot be solved using current classical comput- ers. One manner to approach a solution of these systems is by using quantum computers. However, building a quantum computer is really challenging from the experimental side. Quantum simulators have been capable to solve some of these problems, as they are realizable experimentally.Discrete Time Quantum Walks (DTQWs) have been proved to be an useful tool to quantum simulate physical systems. In the continuous limit, a family of differential equations can be achieved, in particular, the Dirac equation can be recovered. In this thesis we study QWs as possible schemes for quantum simula- tion. Specifically, we can summarize our results in: i) We introduce a QW-based model in which a brane theory can be simulated in the continuum, opening the possibility to study more general theories with extra dimensions; ii) Elec- tromagnetic gauge invariance in QWs is discussed, presenting some similarities and differences to previous models. This QW model also makes a connection to gauge invariance in lattice gauge theories (LGT); iii) We introduce QWs over non- rectangular lattices, such a triangular or honeycomb structures, for the purpose of simulating the Dirac equation in the continuum. We also extent these models, by introducing local coin operators, that allow us to reproduce the dynamics of quantum particles under a curved space time.
Discrete-time quantum walks (QWs) are transportation models of single quantum particles over a lattice. Their evolution is driven through causal and local unitary operators. QWs are a powerful tool for quantum simulation of fundamental physics, as some of them have a continuum limit converging to well-known physics partial differential equations, such as the Dirac or the Schr\"odinger equation. In this paper, we show how to recover the Dirac equation in (3+1) dimensions with a QW evolving in a tetrahedral space. This paves the way to simulate the Dirac equation on a curved space-time. This also suggests an ordered scheme for propagating matter over a spin network, of interest in loop quantum gravity, where matter propagation has remained an open problem.
This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a causal, shift-invariant unitary evolution in discrete space. We start reminding some necessary fundamentals of linear algebra, including the definitions of Hilbert space, tensor state, the definition of linear operator and then we briefly present the principles of quantum mechanics on which this thesis is grounded. After having reviewed the literature of QWs and the main historical approaches to their study, we then move on to consider a new property of QWs, the plasticity. Plastic QWs are those ones admitting both continuous time-discrete space and continuous spacetime time limit. We show that such QWs can be used to quantum simulate a large class of physical phenomena described by transport equations. We investigate this new family of QWs in one and two spatial dimensions, showing that in two dimensions, the PDEs we can simulate are more general and include dispersive terms. We show that the above results do not need to rely on the grid and we prove that such QW-based quantum simulators can be defined on 2-complex simplicia, i.e. triangular lattices. Finally, we extend the above result to any arbitrary triangulation, proving that such QWs coincide in the continuous limit to a transport equation on a general curved surface, including the curved Dirac equation in 2+1 spacetime dimensions.
A quantum computer, i.e. utilizing the resources of quantum physics, superposition of states and entanglement, could furnish an exponential gain in computing time. A simulation using such resources is called a quantum simulation. The advantage of quantum simulations over classical ones is well established at the theoretical, i.e. software level. Their practical benefit requires their implementation on a quantum hardware. The quantum computer, i.e. the universal one (see below), has not seen the light of day yet, but the efforts in this direction are both growing and diverse. Also, quantum simulation has already been illustrated by numerous experimental proofs of principle, thanks too small-size and specific-task quantum computers or simulators. Quantum walks are particularly-studied quantum-simulation schemes, being elementary bricks to conceive any quantum algorithm, i.e. to achieve so-called universal quantum computation. The present thesis is a step more towards a simulation of quantum field theories based on discrete-time quantum walks (DTQWs). Indeed, it is shown, in certain cases, how DTQWs can simulate, in the continuum, the action of Yang-Mills gauge fields on fermionic matter, and the retroaction of the latter on the gauge-field dynamics. The suggested schemes preserve gauge invariance on the spacetime lattice, i.e. not only in the continuum. In the (1+2)-dimensional Abelian case, consistent lattice equivalents to both Maxwell's equations and the current conservation are suggested. In the (1+1)-dimensional non-Abelian case, a lattice version of the non-Abelian field strength is suggested. Moreover, it is shown how this fermionic matter based on DTQWs can be coupled to relativistic gravitational fields of the continuum, i.e. to curved spacetimes, in 1+2 dimensions.
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 well-known physics partial differential equations, such as the Dirac equation. We show that these simulation results need not rely on the grid: the Dirac equation in (2+1) dimensions can also be simulated, through local unitaries, on the honeycomb or the triangular lattice, both of interest in the study of quantum propagation on the nonrectangular grids, as in graphene-like materials. The latter, in particular, we argue, opens the door for a generalization of the Dirac equation to arbitrary discrete surfaces.
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.
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.