Discrete-time quantum walks and gauge theories

by Pablo Arnault

Doctoral thesis in Physique

Under the supervision of Marc-Étienne Brachet and Fabrice Debbasch.

defended on 18-09-2017

in Paris 6 , under the authority of École doctorale Physique en Île-de-France (Paris) , in a partnership with Laboratoire d'Etude du Rayonnement et de la Matière en Astrophysique (laboratoire) .

Thesis committee President: Martine Ben Amar.

Thesis committee members: Andrea Alberti.

Examiners: Armando Pérez, Pablo Arrighi.


  • Abstract

    A quantum (Q) computer (QC), i.e. utilizing the resources of Q physics, superposition of states and entanglement, could fournish an exponential gain in computing time. A simulation using such resources is called a Q simulation (QS). The advantage of QSs over classical ones is well established at the theoretical, i.e. software level. Their practical benefit requires their implementation on a Q hardware. The QC, 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, QS has already been illustrated by numerous experimental proofs of principle, thanks too small-size and specific-task Q computers or simulators. Q walks (QWs) are particularly-studied QS schemes, being elementary bricks to conceive any Q algorithm, i.e. to achieve so-called universal Q computation. The present thesis is a step more towards a simulation of Q field theories based on discrete-time QWs (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)D Abelian case, consistent lattice equivalents to both Maxwell’s equations and the current conservation are suggested. In the (1+1)D 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 several spatial dimensions.

  • Alternative Title

    Marches quantiques à temps discret et théories de jauge


  • Abstract

    Un ordinateur quantique (OQ), i.e. utilisant les ressources de la physique Q, superposition et intrication, pourrait fournir un gain exponentiel de temps de calcul. Une simulation utilisant ces ressources est appelée simulation Q (SQ). L’avantage des SQs sur les simulations classiques est bien établi au niveau théorique, i.e. software. Leur avantage pratique requiert un hardware Q. L’OQ, sous-entendu universel (cf. plus bas), n’a pas encore vu le jour, mais les efforts en ce sens sont croissants et variés. Aussi la SQ a-t-elle déjà été illustrée par de nombreuses expériences de principe, grâce à des calculateurs ou simulateurs Qs de taille réduite. Les marches Qs (MQs) sont des schémas de SQ particulièrement étudiés, étant des briques élémentaires pour concevoir n’importe quel algorithme Q, i.e. pour le calcul Q universel. La présente thèse est un pas de plus vers une simulation des théories Qs des champs basée sur les MQs à temps discret (MQTD). En effet, il est montré, dans certains cas, comment les MQTD peuvent simuler, au continu, l'action d'un champ de jauge Yang-Mills sur de la matière fermionique, et la rétroaction de cette-dernière sur la dynamique du champ de jauge. Les schémas proposés préservent l’invariance de jauge au niveau de la grille d’espace-temps, i.e. pas seulement au continu. Il est proposé (i) des équations de Maxwell sur grille, compatibles avec la conservation du courant sur la grille, et (ii) une courbure non-abélienne définie sur la grille. De plus, il est montré comment cette matière fermionique à base de MQTD peut être couplée à des champs gravitationnels relativistes du continu, i.e. des espaces-temps courbes, en dimension 1+2.


It's available in the institution of thesis defence.

Consult library

Version is available

Where is this thesis?

  • Library : Sorbonne Université. Bibliothèque de Sorbonne Université. Bibliothèque numérique.
See the Sudoc catalog libraries of higher education and research.