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

Quantum walks: background geometry and gauge invariance

Iván Márquez-Martín

Published Dec 27, 2019• 0 citations
OpenAlex

Abstract

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.

Related papers

Dirac quantum walk on tetrahedra

Ugo Nzongani, Nathanaël Eon, Iván Márquez-Martín +3 more

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.

arXiv:2404.09840•Physical Review A•Oct 16, 2024•5 citations

Discrete-time quantum walks and gauge theories

Pablo Arnault

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.

arXiv:1710.11123•Oct 30, 2017•0 citations

Dirac equation as a quantum walk over the honeycomb and triangular lattices

Pablo J. Arrighi, Giuseppe Di Molfetta, Iván Márquez-Martín +1 more

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.

arXiv:1803.01015•Physical Review A•Jun 13, 2018•47 citations

Quantum walks and discrete gauge theories

Pablo Arnault, Fabrice Debbasch

A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A family of two-dimensional walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac fermion coupled to arbitrary electromagnetic fields. The electromagnetic interpretation is extended beyond the continuous limit by proving that these discrete-time quantum walks (DTQWs) exhibit an exact discrete local U(1) gauge invariance and possess a discrete gauge-invariant conserved current. A discrete gauge-invariant electromagnetic field is also constructed and that field is coupled to the conserved current by a discrete generalization of Maxwell equations. The dynamics of the DTQWs under crossed electric and magnetic fields is finally explored outside the continuous limit by numerical simulations. Bloch oscillations and the so-called $\mathbf{E}\ifmmode\times\else\texttimes\fi{}\mathbf{B}$ drift are recovered in the weak-field limit. Localization is observed for some values of the gauge fields.

arXiv:1508.00038•Physical Review A•May 2, 2016•62 citations

Quantum Walks and Gauge Fields in Discrete Space-Time

Pablo Arnault, Fabrice Debbasch

A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A new family of $2D$ walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac fermion coupled to arbitrary electromagnetic fields. The electromagnetic interpretation is extended beyond the continuous limit by proving that these DTQWs exhibit an exact discrete local $U(1)$ gauge invariance and possess a discrete gauge-invariant conserved current. A discrete gauge-invariant electromagnetic field is also constructed and that field is coupled to the conserved current by a discrete generalization of Maxwell equations. The dynamics of the DTQWs under crossed electric and magnetic fields is finally explored outside the continuous limit by numerical simulations. Bloch oscillations and the so-called ${\bf E} \times {\bf B}$ drift are recovered in the weak-field limit. Localization is observed for some values of the gauge fields.

•Jul 31, 2015•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•17 citations
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)(3+1)(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.
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)(2+1)(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 particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A family of two-dimensional walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac fermion coupled to arbitrary electromagnetic fields. The electromagnetic interpretation is extended beyond the continuous limit by proving that these discrete-time quantum walks (DTQWs) exhibit an exact discrete local U(1) gauge invariance and possess a discrete gauge-invariant conserved current. A discrete gauge-invariant electromagnetic field is also constructed and that field is coupled to the conserved current by a discrete generalization of Maxwell equations. The dynamics of the DTQWs under crossed electric and magnetic fields is finally explored outside the continuous limit by numerical simulations. Bloch oscillations and the so-called $\mathbf{E}\ifmmode\times\else\texttimes\fi{}\mathbf{B}$ drift are recovered in the weak-field limit. Localization is observed for some values of the gauge fields.
A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A new family of 2D2D2D walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac fermion coupled to arbitrary electromagnetic fields. The electromagnetic interpretation is extended beyond the continuous limit by proving that these DTQWs exhibit an exact discrete local U(1)U(1)U(1) gauge invariance and possess a discrete gauge-invariant conserved current. A discrete gauge-invariant electromagnetic field is also constructed and that field is coupled to the conserved current by a discrete generalization of Maxwell equations. The dynamics of the DTQWs under crossed electric and magnetic fields is finally explored outside the continuous limit by numerical simulations. Bloch oscillations and the so-called E×B{\bf E} \times {\bf B}E×B drift are recovered in the weak-field limit. Localization is observed for some values of the gauge fields.
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.