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:1705.08552 · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences

Path-sum solution of the Weyl quantum walk in 3 + 1 dimensions

Giacomo Mauro D’Ariano, Nicola Mosco, Paolo Perinotti, Alessandro Tosini

Published Oct 2, 2017• 4 citations
arXivHTMLPDF

Abstract

We consider the Weyl quantum walk in 3+1 dimensions, that is a discrete-time walk describing a particle with two internal degrees of freedom moving on a Cayley graph of the group [Formula: see text], which in an appropriate regime evolves according to Weyl's equation. The Weyl quantum walk was recently derived as the unique unitary evolution on a Cayley graph of [Formula: see text] that is homogeneous and isotropic. The general solution of the quantum walk evolution is provided here in the position representation, by the analytical expression of the propagator, i.e. transition amplitude from a node of the graph to another node in a finite number of steps. The quantum nature of the walk manifests itself in the interference of the paths on the graph joining the given nodes. The solution is based on the binary encoding of the admissible paths on the graph and on the semigroup structure of the walk transition matrices.This article is part of the themed issue 'Second quantum revolution: foundational questions'.

DOI
10.1098/rsta.2016.0394

Related papers

Discrete Feynman propagator for the Weyl quantum walk in 2 + 1 dimensions

Giacomo Mauro D’Ariano, Nicola Mosco, Paolo Perinotti +1 more

Recently quantum walks have been considered as a possible fundamental description of the dynamics of relativistic quantum fields. Within this scenario we derive the analytical solution of the Weyl walk in dimensions. We present a discrete path-integral formulation of the Feynman propagator based on the binary encoding of paths on the lattice. The derivation exploits a special feature of the Weyl walk, that occurs also in other dimensions, that is closure under multiplication of the set of the walk transition matrices. This result opens the perspective of a similar solution in the case.

arXiv:1410.6032•Europhysics Letters (EPL)•Feb 1, 2015•17 citations

Analytical Solutions of the Dirac Quantum Cellular Automata: Path-sum Methods for the Solution of Quantum Walk Dynamics in Position Space

Nicola Mosco

The thesis focuses on the analytical and the numerical study of the Weyl and Dirac Quantum Cellular Automata (QCAs). A QCA describes the unitary local evolution of a denumerable collection of quantum systems in mutual interaction. The Weyl QCA can be derived under the assumptions of linearity, unitarity, locality, homogeneity and isotropy and one can show that it recovers the relativistic evolution of the Weyl equation in the limit of small wave-vectors. Under these assumptions a QCA can be described in terms of a set of so-called transition matrices. In the specific case of the Weyl automaton the transition matrices generate a semigroup allowing for the explicit computation of the propagator in position space as a sum over paths. The computation of the propagator is simplified by encoding the lattice paths as binary strings, so that the problems reduces to a combinatorial problem for the binary strings. The thesis also addresses the Thirring QCA, featuring an on-site interaction. We provide a starting point for the study of the perturbation theory in this case.

•Nov 10, 2019•1 citation

Exploring scalar quantum walks on Cayley graphs

Oscar L. Acevedo, Jérémie Roland, Nicolas J. Cerf

A quantum walk, \emph{i.e.}, the quantum evolution of a particle on a graph, is termed \emph{scalar} if the internal space of the moving particle (often called the coin) has dimension one. Here, we study the existence of scalar quantum walks on Cayley graphs, which are built from the generators of a group. After deriving a necessary condition on these generators for the existence of a scalar quantum walk, we present a general method to express the evolution operator of the walk, assuming homogeneity of the evolution. We use this necessary condition and the subsequent constructive method to investigate the existence of scalar quantum walks on Cayley graphs of groups presented with two or three generators. In this restricted framework, we classify all groups -- in terms of relations between their generators -- that admit scalar quantum walks, and we also derive the form of the most general evolution operator. Finally, we point out some interesting special cases, and extend our study to a few examples of Cayley graphs built with more than three generators.

arXiv:quant-ph/0609234•Quantum Information and Computation•Jan 1, 2008•8 citations

Quantum walks with a one-dimensional coin

Alessandro Bisio, Giacomo Mauro D’Ariano, Marco Erba +2 more

Quantum walks (QWs) describe particles evolving coherently on a graph. The internal degree of freedom corresponds to a Hilbert space, called a coin system. We consider QWs on Cayley graphs of some group $G$. In the literature, investigations concerning infinite $G$ have been focused on graphs corresponding to $G={\mathbb{Z}}^{d}$ with a coin system of dimension 2, whereas for a one-dimensional coin (so-called scalar QWs) only the case of finite $G$ has been studied. Here we prove that the evolution of a scalar QW with $G$ infinite Abelian is trivial, providing a thorough classification of this kind of walks. Then we consider the infinite dihedral group ${D}_{\ensuremath{\infty}}$, that is, the unique non-Abelian group $G$ containing a subgroup $H\ensuremath{\cong}\mathbb{Z}$ with two cosets. We characterize the class of QWs on the Cayley graphs of ${D}_{\ensuremath{\infty}}$, and, via a coarse-graining technique, we show that it coincides with the class of spinorial walks on $\mathbb{Z}$ which satisfies parity symmetry. This class of QWs includes the Weyl and the Dirac QWs. Remarkably, there exist also spinorial walks that are not coarse graining of a scalar QW, such as the Hadamard walk.

arXiv:1603.07666•Physical Review A•Jun 24, 2016•23 citations

Symmetries of the Dirac quantum walk and emergence of the de Sitter group

Luca Apadula, Alessandro Bisio, Giacomo Mauro D’Ariano +1 more

A quantum walk describes the discrete unitary evolution of a quantum particle on a discrete graph. Some quantum walks, referred to as the Weyl and Dirac walks, provide a description of the free evolution of relativistic quantum fields in the small wave-vector regime. The clash between the intrinsic discreteness of quantum walks and the continuous symmetries of special relativity is resolved by giving a definition of change of inertial frame in terms of a change of values of the constants of motion, which leaves the walk operator unchanged. Starting from the family of 1 + 1 dimensional Dirac walks with all possible values of the mass parameter, we introduce a unique walk encompassing the latter as an extra degree of freedom, and we derive its group of changes of inertial frames. This symmetry group contains a non-linear realization of SO+(2,1)⋉R3; since one of the two space-like dimensions does not correspond to an actual spatial degree of freedom but rather the mass, we interpret it as a 2 + 1 dimensional de Sitter group. This group also contains a non-linear realization of the proper orthochronous Poincaré group SO+(1,1)⋉R2 in 1 + 1 dimension, as the ones considered within the framework of doubly special relativity, which recovers the usual relativistic symmetry in the limit of small wave-vectors and masses. Surprisingly, for the Dirac walk with a fixed value of the mass parameter, the group of allowed changes of reference frame does not have a consistent interpretation in the limit of small wave-vectors.

arXiv:1806.03940•Journal of Mathematical Physics•Aug 1, 2020•6 citations

QUANTUM WALKS ON CAYLEY GRAPHS

O. Lopez, Acevedo, Thierry Gobron

Abstract. We address the problem of the construction of quantum walks on Cayley graphs. Our main motivation is the relationship between quantum algorithms and quantum walks. In particular, we discuss the choice of the dimension of the local Hilbert space and consider various classes of graphs on which the structure of quantum walks may differ. We completely characterise quantum walks on free groups and present partial results on more general cases. Some examples are given including a family of quantum walks on the hypercube involving a Clifford Algebra. PACS number: 03.67.LxQuantum walks on Cayley graphs 2 1.

•Mar 8, 2005•22 citations
We consider the Weyl quantum walk in 3+1 dimensions, that is a discrete-time walk describing a particle with two internal degrees of freedom moving on a Cayley graph of the group [Formula: see text], which in an appropriate regime evolves according to Weyl's equation. The Weyl quantum walk was recently derived as the unique unitary evolution on a Cayley graph of [Formula: see text] that is homogeneous and isotropic. The general solution of the quantum walk evolution is provided here in the position representation, by the analytical expression of the propagator, i.e. transition amplitude from a node of the graph to another node in a finite number of steps. The quantum nature of the walk manifests itself in the interference of the paths on the graph joining the given nodes. The solution is based on the binary encoding of the admissible paths on the graph and on the semigroup structure of the walk transition matrices.This article is part of the themed issue 'Second quantum revolution: foundational questions'.
Recently quantum walks have been considered as a possible fundamental description of the dynamics of relativistic quantum fields. Within this scenario we derive the analytical solution of the Weyl walk in dimensions. We present a discrete path-integral formulation of the Feynman propagator based on the binary encoding of paths on the lattice. The derivation exploits a special feature of the Weyl walk, that occurs also in other dimensions, that is closure under multiplication of the set of the walk transition matrices. This result opens the perspective of a similar solution in the case.
The thesis focuses on the analytical and the numerical study of the Weyl and Dirac Quantum Cellular Automata (QCAs). A QCA describes the unitary local evolution of a denumerable collection of quantum systems in mutual interaction. The Weyl QCA can be derived under the assumptions of linearity, unitarity, locality, homogeneity and isotropy and one can show that it recovers the relativistic evolution of the Weyl equation in the limit of small wave-vectors. Under these assumptions a QCA can be described in terms of a set of so-called transition matrices. In the specific case of the Weyl automaton the transition matrices generate a semigroup allowing for the explicit computation of the propagator in position space as a sum over paths. The computation of the propagator is simplified by encoding the lattice paths as binary strings, so that the problems reduces to a combinatorial problem for the binary strings. The thesis also addresses the Thirring QCA, featuring an on-site interaction. We provide a starting point for the study of the perturbation theory in this case.
A quantum walk, \emph{i.e.}, the quantum evolution of a particle on a graph, is termed \emph{scalar} if the internal space of the moving particle (often called the coin) has dimension one. Here, we study the existence of scalar quantum walks on Cayley graphs, which are built from the generators of a group. After deriving a necessary condition on these generators for the existence of a scalar quantum walk, we present a general method to express the evolution operator of the walk, assuming homogeneity of the evolution. We use this necessary condition and the subsequent constructive method to investigate the existence of scalar quantum walks on Cayley graphs of groups presented with two or three generators. In this restricted framework, we classify all groups -- in terms of relations between their generators -- that admit scalar quantum walks, and we also derive the form of the most general evolution operator. Finally, we point out some interesting special cases, and extend our study to a few examples of Cayley graphs built with more than three generators.
Quantum walks (QWs) describe particles evolving coherently on a graph. The internal degree of freedom corresponds to a Hilbert space, called a coin system. We consider QWs on Cayley graphs of some group GGG. In the literature, investigations concerning infinite GGG have been focused on graphs corresponding to G=ZdG={\mathbb{Z}}^{d}G=Zd with a coin system of dimension 2, whereas for a one-dimensional coin (so-called scalar QWs) only the case of finite GGG has been studied. Here we prove that the evolution of a scalar QW with GGG infinite Abelian is trivial, providing a thorough classification of this kind of walks. Then we consider the infinite dihedral group ${D}_{\ensuremath{\infty}}$, that is, the unique non-Abelian group GGG containing a subgroup $H\ensuremath{\cong}\mathbb{Z}$ with two cosets. We characterize the class of QWs on the Cayley graphs of ${D}_{\ensuremath{\infty}}$, and, via a coarse-graining technique, we show that it coincides with the class of spinorial walks on Z\mathbb{Z}Z which satisfies parity symmetry. This class of QWs includes the Weyl and the Dirac QWs. Remarkably, there exist also spinorial walks that are not coarse graining of a scalar QW, such as the Hadamard walk.
A quantum walk describes the discrete unitary evolution of a quantum particle on a discrete graph. Some quantum walks, referred to as the Weyl and Dirac walks, provide a description of the free evolution of relativistic quantum fields in the small wave-vector regime. The clash between the intrinsic discreteness of quantum walks and the continuous symmetries of special relativity is resolved by giving a definition of change of inertial frame in terms of a change of values of the constants of motion, which leaves the walk operator unchanged. Starting from the family of 1 + 1 dimensional Dirac walks with all possible values of the mass parameter, we introduce a unique walk encompassing the latter as an extra degree of freedom, and we derive its group of changes of inertial frames. This symmetry group contains a non-linear realization of SO+(2,1)⋉R3; since one of the two space-like dimensions does not correspond to an actual spatial degree of freedom but rather the mass, we interpret it as a 2 + 1 dimensional de Sitter group. This group also contains a non-linear realization of the proper orthochronous Poincaré group SO+(1,1)⋉R2 in 1 + 1 dimension, as the ones considered within the framework of doubly special relativity, which recovers the usual relativistic symmetry in the limit of small wave-vectors and masses. Surprisingly, for the Dirac walk with a fixed value of the mass parameter, the group of allowed changes of reference frame does not have a consistent interpretation in the limit of small wave-vectors.
Abstract. We address the problem of the construction of quantum walks on Cayley graphs. Our main motivation is the relationship between quantum algorithms and quantum walks. In particular, we discuss the choice of the dimension of the local Hilbert space and consider various classes of graphs on which the structure of quantum walks may differ. We completely characterise quantum walks on free groups and present partial results on more general cases. Some examples are given including a family of quantum walks on the hypercube involving a Clifford Algebra. PACS number: 03.67.LxQuantum walks on Cayley graphs 2 1.