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:1710.11123

Discrete-time quantum walks and gauge theories

Pablo Arnault

Published Oct 30, 2017• 0 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.1710.11123

Related papers

Quantum walks: background geometry and gauge invariance

Iván Márquez-Martín

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.

•Dec 27, 2019•0 citations

Quantum walks and non-Abelian discrete gauge theory

Pablo Arnault, Giuseppe Di Molfetta, Marc Brächet +1 more

A family of discrete-time quantum walks (DTQWs) on the line with an exact discrete $\text{U}(N)$ gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac fermion coupled to usual $\text{U}(N)$ gauge fields in two-dimensional spacetime. A discrete generalization of the usual $\text{U}(N)$ curvature is also constructed. An alternate interpretation of these results in terms of superimposed $\text{U}(1)$ Maxwell fields and $\text{SU}(N)$ gauge fields is discussed in the Appendix. Numerical simulations are also presented, which explore the convergence of the DTQWs towards their continuous limit and which also compare the DTQWs with classical (i.e., nonquantum) motions in classical $\text{SU}(2)$ fields. The results presented in this paper constitute a first step towards quantum simulations of generic Yang-Mills gauge theories through DTQWs.

arXiv:1605.01605•Physical Review A•Jul 19, 2016•56 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•57 citations

Non-abelian quantum cellular automata: $1{+}1$-dimensional $SU(2)$ Yang--Mills with fermions

Dogukan Bakircioglu, Pablo Arrighi

This work provides a digital quantum simulation scheme for $1{+}1$-dimensional $SU(2)$ Yang--Mills theory with Dirac fermions. It takes the form of a quantum circuit, infinitely repeating across space and time with $Δ_t=Δ_x=\varepsilon$, whose wires follow lightlike propagation. The construction mirrors the logic of the standard quantum field theory approach, transposed to the discrete setting. Namely, we start from the Dirac quantum walk, restore $SU(2)$ gauge symmetry by introducing the gauge field, lift the walk to a multi-particle QCA while preserving fermionic anticommutation, and equip the gauge field with its own dynamics. Rather than relying on Clebsch--Gordan decompositions, we use the pointwise-product structure of gauge-link updates, which yields self-contained proofs of unitarity and gauge covariance in quantum-computing notation. The construction provides an explicit algorithmic formulation of the theory, whose continuum limit we discuss.

quant-pharXiv:2609.30285•Sep 7, 2026•0 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 simulations of gauge theories and topological phases

Pierpaolo Fontana

Gauge theories and topological phases play a fundamental role in different areas of physics. The first ones are at the basis of the Standard Model in the field of particle physics, describing the electroweak and strong interactions through a non-Abelian gauge theory. In condensed matter and statistical physics, gauge theories arise as low-energy effective descriptions of strongly correlated phenomena, such as quantum spin liquids and quantum Hall effect. In this realm there is a strong connection with topological phases and order, as emergent gauge fermions and bosons often describe collective excitations of new exotic states of matter of spin models. The discretization on a lattice is a possible way of dealing with the strongly coupled nature of these theories, due to the fact that this formulation at finite volume provides natural regularizing cut-offs, i.e. the lattice size and spacing. This allows for the investigation of different non-perturbative properties both numerically and analytically. Despite the success of these methods, there are various aspects which remain intractable due to the sign or complex action problems, like the out of equilibrium real time evolution or the analysis of quantum chromodynamics with finite chemical potential. In this respect, quantum simulators of many-body systems to simulate high energy physics arise as promising alternatives to face these problems in the near future. They are quantum systems that can be controlled and used to simulate more complicated systems, whose properties could not be analysed with classical computational, experimental or theoretical tools. In the last decades, there has been a huge development in the fields of quantum optics and atomic physics, allowing for the realization highly precise and controllable platforms by means of trapped ions, superconducting circuits, Rydberg atoms and ultracold atoms in optical lattices. This work of Thesis is part of these fields and has different purposes, all of them connected with the study of gauge theories and topological phases. Firstly, we want to develop a reformulation of lattice gauge theories in terms of gauge invariant fields, in a way to deal solely with physical variables directly in the action. Among several possible advantages, a crucial point is that this can be particularly helpful for the construction of consistent approximation schemes, such as mean-field theories, in order to understand and capture some of the physical features of the theory and make the mean-field approximation consistent with the Elitzur theorem, stating that a local gauge symmetry can not be spontaneously broken. As a second point, we face the problem of simulating higher dimensional gauge theories with ultracold atoms. One of the challenges in more than one dimension is indeed the realization of plaquette interaction terms in the Hamiltonian of lattice gauge theories: these can be engineered through four correlated hoppings in perturbation theory, or by means of constrained hoppings in the dual formulation. In this respect, our main target is to set up an ultracold atomic platform generating the plaquette term in two dimensions using only two correlated hoppings, and protecting gauge invariance through angular momentum conservation. The last point we address in the Thesis is related to the analysis of particles moving in static background gauge potentials, i.e. when the considered gauge field has no dynamical term in the action of the system. Indeed, the dynamics of quantum particles in the presence of static gauge fields gives rise to intriguing physical phenomena. In particular, using ultracold atom setups, the realization of artificial gauge potentials can be used to investigate the physics of topological semimetals, such as Weyl or Dirac type. In the last ten years, a lot of attention has been paid to their characterization, due to the appearence of clear theoretical predictions and very well-controlled experimental techniques. We investigate here the relation between topological phase transitions and van Hove singularities, i.e. the discontinuities in the energy derivative of the density of states, in three-dimensional gapless systems. In such materials, topological phase transitions can be defined by changes of the topological invariants of the Fermi sheets, happening at specific singular points. Moreover, Fermi surface singularities result in the presence of the so-called van Hove points. We then present a general argument to relate topological phase transitions and van Hove singularities, and show observable consequences that are related to the transport properties of the system. We exemplify our argument in Weyl systems by analyzing the three-dimensional Hofstadter model for various commensurate fluxes, which offers the opportunity to consider different kinds of Weyl metals and to understand the features of their density of states.

•Sep 29, 2022•0 citations
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.
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.
A family of discrete-time quantum walks (DTQWs) on the line with an exact discrete U(N)\text{U}(N)U(N) gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac fermion coupled to usual U(N)\text{U}(N)U(N) gauge fields in two-dimensional spacetime. A discrete generalization of the usual U(N)\text{U}(N)U(N) curvature is also constructed. An alternate interpretation of these results in terms of superimposed U(1)\text{U}(1)U(1) Maxwell fields and SU(N)\text{SU}(N)SU(N) gauge fields is discussed in the Appendix. Numerical simulations are also presented, which explore the convergence of the DTQWs towards their continuous limit and which also compare the DTQWs with classical (i.e., nonquantum) motions in classical SU(2)\text{SU}(2)SU(2) fields. The results presented in this paper constitute a first step towards quantum simulations of generic Yang-Mills gauge theories through DTQWs.
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.
Non-abelian quantum cellular automata: 1+11{+}11+1-dimensional SU(2)SU(2)SU(2) Yang--Mills with fermions
This work provides a digital quantum simulation scheme for 1+11{+}11+1-dimensional SU(2)SU(2)SU(2) Yang--Mills theory with Dirac fermions. It takes the form of a quantum circuit, infinitely repeating across space and time with Δt=Δx=εΔ_t=Δ_x=\varepsilonΔt​=Δx​=ε, whose wires follow lightlike propagation. The construction mirrors the logic of the standard quantum field theory approach, transposed to the discrete setting. Namely, we start from the Dirac quantum walk, restore SU(2)SU(2)SU(2) gauge symmetry by introducing the gauge field, lift the walk to a multi-particle QCA while preserving fermionic anticommutation, and equip the gauge field with its own dynamics. Rather than relying on Clebsch--Gordan decompositions, we use the pointwise-product structure of gauge-link updates, which yields self-contained proofs of unitarity and gauge covariance in quantum-computing notation. The construction provides an explicit algorithmic formulation of the theory, whose continuum limit we discuss.
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.
Gauge theories and topological phases play a fundamental role in different areas of physics. The first ones are at the basis of the Standard Model in the field of particle physics, describing the electroweak and strong interactions through a non-Abelian gauge theory. In condensed matter and statistical physics, gauge theories arise as low-energy effective descriptions of strongly correlated phenomena, such as quantum spin liquids and quantum Hall effect. In this realm there is a strong connection with topological phases and order, as emergent gauge fermions and bosons often describe collective excitations of new exotic states of matter of spin models. The discretization on a lattice is a possible way of dealing with the strongly coupled nature of these theories, due to the fact that this formulation at finite volume provides natural regularizing cut-offs, i.e. the lattice size and spacing. This allows for the investigation of different non-perturbative properties both numerically and analytically. Despite the success of these methods, there are various aspects which remain intractable due to the sign or complex action problems, like the out of equilibrium real time evolution or the analysis of quantum chromodynamics with finite chemical potential. In this respect, quantum simulators of many-body systems to simulate high energy physics arise as promising alternatives to face these problems in the near future. They are quantum systems that can be controlled and used to simulate more complicated systems, whose properties could not be analysed with classical computational, experimental or theoretical tools. In the last decades, there has been a huge development in the fields of quantum optics and atomic physics, allowing for the realization highly precise and controllable platforms by means of trapped ions, superconducting circuits, Rydberg atoms and ultracold atoms in optical lattices. This work of Thesis is part of these fields and has different purposes, all of them connected with the study of gauge theories and topological phases. Firstly, we want to develop a reformulation of lattice gauge theories in terms of gauge invariant fields, in a way to deal solely with physical variables directly in the action. Among several possible advantages, a crucial point is that this can be particularly helpful for the construction of consistent approximation schemes, such as mean-field theories, in order to understand and capture some of the physical features of the theory and make the mean-field approximation consistent with the Elitzur theorem, stating that a local gauge symmetry can not be spontaneously broken. As a second point, we face the problem of simulating higher dimensional gauge theories with ultracold atoms. One of the challenges in more than one dimension is indeed the realization of plaquette interaction terms in the Hamiltonian of lattice gauge theories: these can be engineered through four correlated hoppings in perturbation theory, or by means of constrained hoppings in the dual formulation. In this respect, our main target is to set up an ultracold atomic platform generating the plaquette term in two dimensions using only two correlated hoppings, and protecting gauge invariance through angular momentum conservation. The last point we address in the Thesis is related to the analysis of particles moving in static background gauge potentials, i.e. when the considered gauge field has no dynamical term in the action of the system. Indeed, the dynamics of quantum particles in the presence of static gauge fields gives rise to intriguing physical phenomena. In particular, using ultracold atom setups, the realization of artificial gauge potentials can be used to investigate the physics of topological semimetals, such as Weyl or Dirac type. In the last ten years, a lot of attention has been paid to their characterization, due to the appearence of clear theoretical predictions and very well-controlled experimental techniques. We investigate here the relation between topological phase transitions and van Hove singularities, i.e. the discontinuities in the energy derivative of the density of states, in three-dimensional gapless systems. In such materials, topological phase transitions can be defined by changes of the topological invariants of the Fermi sheets, happening at specific singular points. Moreover, Fermi surface singularities result in the presence of the so-called van Hove points. We then present a general argument to relate topological phase transitions and van Hove singularities, and show observable consequences that are related to the transport properties of the system. We exemplify our argument in Weyl systems by analyzing the three-dimensional Hofstadter model for various commensurate fluxes, which offers the opportunity to consider different kinds of Weyl metals and to understand the features of their density of states.