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:1504.03158 · EPJ Quantum Technology

Quantum lattice Boltzmann is a quantum walk

Sauro Succi, François Fillion‐Gourdeau, Silvia Palpacelli

Published May 15, 2015• 50 citations
arXivHTMLPDF

Abstract

Numerical methods for the 1-D Dirac equation based on operator splitting and on the quantum lattice Boltzmann (QLB) schemes are reviewed. It is shown that these discretizations fall within the class of quantum walks, i.e. discrete maps for complex fields, whose continuum limit delivers Dirac-like relativistic quantum wave equations. The correspondence between the quantum walk dynamics and these numerical schemes is given explicitly, allowing a connection between quantum computations, numerical analysis and lattice Boltzmann methods. The QLB method is then extended to the Dirac equation in curved spaces and it is demonstrated that the quantum walk structure is preserved. Finally, it is argued that the existence of this link between the discretized Dirac equation and quantum walks may be employed to simulate relativistic quantum dynamics on quantum computers.

DOI
10.1140/epjqt/s40507-015-0025-1

Related papers

The Dirac equation as a quantum walk: higher dimensions, observational convergence

Pablo J. Arrighi, Vincent Nesme, Marcelo Forets

The Dirac equation can be modelled as a quantum walk (QW), whose main features are being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a lattice); homogeneous (i.e. translation-invariant and time-independent) and causal (i.e. information propagates at a bounded speed, in a strict sense). This link, which was proposed already by Succi and Benzi, Bialynicki-Birula and Meyer, is shown to hold for Bargmann–Wigner equations and symmetric hyperbolic systems in general. We then analytically prove the convergence of the solution of the QW to the solution of the Cauchy problem for the Dirac equation. We do so by adapting a powerful method from standard numerical analysis, which is of general interest to the field of quantum simulation. At the practical level, this result provides precise error bounds and convergence rates, thereby validating the QW as a quantum simulation scheme. At the theoretical level, it reinforces the status of this QW as a simple, discrete toy model of relativistic particles.

arXiv:1307.3524•Journal of Physics A Mathematical and Theoretical•Nov 4, 2014•101 citations

Numerical validation of the quantum lattice Boltzmann scheme in two and three dimensions

Silvia Palpacelli, Sauro Succi

The multidimensional formulation of the quantum lattice Boltzmann (QLB) scheme is validated against analytical solutions of the time-dependent nonrelativistic Schrödinger equation in two and three spatial dimensions. As a result, we demonstrate the viability of the quantum lattice Boltzmann scheme for the numerical solution of the time-dependent Schrödinger equation in multiple spatial dimensions. In addition, the links between the QLB scheme and sequential splitting methods for partial differential equations are also clarified.

Physical Review E•Jun 15, 2007•52 citations

Quantum walking in curved spacetime: (3+1) dimensions, and beyond

Pablo J. Arrighi, Stefno Facchini

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 familiar PDEs (e.g. the Dirac equation). Recently it was discovered that prior grouping and encoding allows for more general continuum limit equations (e.g. the Dirac equation in (1+ 1) curved spacetime). In this paper, we extend these results to arbitrary space dimension and internal degree of freedom. We recover an entire class of PDEs encompassing the massive Dirac equation in (3 + 1) curved spacetime. This means that the metric field can be represented by a field of local unitaries over a lattice.

arXiv:1609.00305•Quantum Information and Computation•Aug 1, 2017•38 citations

A quantum walk with both a continuous-time and a continuous-spacetime limit

Giuseppe Di Molfetta, Pablo J. Arrighi

Nowadays, quantum simulation schemes come in two flavours. Either they are continuous-time discrete-space models (a.k.a Hamiltonian-based), pertaining to non-relativistic quantum mechanics. Or they are discrete-spacetime models (a.k.a Quantum Walks or Quantum Cellular Automata-based) enjoying a relativistic continuous spacetime limit. We provide a first example of a quantum simulation scheme that unifies both approaches. The proposed scheme supports both a continuous-time discrete-space limit, leading to lattice fermions, and a continuous-spacetime limit, leading to the Dirac equation. The transition between the two can be thought of as a general relativistic change of coordinates, pushed to an extreme. As an emergent by-product of this procedure, we obtain a Hamiltonian for lattice-fermions in curved spacetime with synchronous coordinates.

arXiv:1906.04483•Jun 11, 2019•13 citations

Numerical comparison of 1D quantum lattice Boltzmann models

Miguel Alfonso Valdivieso Colmenares, José Daniel Muñoz Castaño

Lattice Boltzmann (LB) methods have proven to be powerful tools for simulating classical physical systems such as waves, diffusion and fluid dynamics. For quantum mechanics in one dimension there are two main schemes: one proposed by Meyer, where the Schrödinger equation is interpreted as a diffusion equation with imaginary diffusion constant; the other, proposed by Succi, is based on the Dirac equation, which in the mesoscopic limit reproduces the non-relativistic quantum behaviour in a similar way to lattice Boltzmann models for fluids. In the present work we compare these models by testing the quantum time evolution of a free Gaussian wavepacket. It is found to be in close correspondence with the results of the two models. Time oscillations are found both for the mean and variance of the wavepacket. Also we found their dependences from factors not present in the predicted values. These elements could provide clues for developing a good adaptation of lattice Boltzmann method for the quantum world.

Journal of Statistical Mechanics Theory and Experiment•Jun 10, 2009•1 citation

Discrete Dirac Dynamics: a quantum walk-based framework in discrete spacetime

Gareth Jay

In this thesis a study of a special type of quantum cellular automata called Dirac quantum walks (DQWs) is presented. At the continuous limit, these DQWs coincide with the Dirac equation. A new systematic method to build DQWs, with particular focus on non-square or cube shaped grids, is constructed and is put to test on several examples of increasing difficulty. Ultimately, a quantum walk simulating the Dirac equation on a spatial polar grid is constructed with a discrete analogue to the conservation of angular momentum. Cylindrical relativistic Landau levels of the Dirac equation are computed explicitly and simulated.

•Aug 23, 2021•0 citations
Numerical methods for the 1-D Dirac equation based on operator splitting and on the quantum lattice Boltzmann (QLB) schemes are reviewed. It is shown that these discretizations fall within the class of quantum walks, i.e. discrete maps for complex fields, whose continuum limit delivers Dirac-like relativistic quantum wave equations. The correspondence between the quantum walk dynamics and these numerical schemes is given explicitly, allowing a connection between quantum computations, numerical analysis and lattice Boltzmann methods. The QLB method is then extended to the Dirac equation in curved spaces and it is demonstrated that the quantum walk structure is preserved. Finally, it is argued that the existence of this link between the discretized Dirac equation and quantum walks may be employed to simulate relativistic quantum dynamics on quantum computers.
The Dirac equation can be modelled as a quantum walk (QW), whose main features are being: discrete in time and space (i.e. a unitary evolution of the wave-function of a particle on a lattice); homogeneous (i.e. translation-invariant and time-independent) and causal (i.e. information propagates at a bounded speed, in a strict sense). This link, which was proposed already by Succi and Benzi, Bialynicki-Birula and Meyer, is shown to hold for Bargmann–Wigner equations and symmetric hyperbolic systems in general. We then analytically prove the convergence of the solution of the QW to the solution of the Cauchy problem for the Dirac equation. We do so by adapting a powerful method from standard numerical analysis, which is of general interest to the field of quantum simulation. At the practical level, this result provides precise error bounds and convergence rates, thereby validating the QW as a quantum simulation scheme. At the theoretical level, it reinforces the status of this QW as a simple, discrete toy model of relativistic particles.
The multidimensional formulation of the quantum lattice Boltzmann (QLB) scheme is validated against analytical solutions of the time-dependent nonrelativistic Schrödinger equation in two and three spatial dimensions. As a result, we demonstrate the viability of the quantum lattice Boltzmann scheme for the numerical solution of the time-dependent Schrödinger equation in multiple spatial dimensions. In addition, the links between the QLB scheme and sequential splitting methods for partial differential equations are also clarified.
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 familiar PDEs (e.g. the Dirac equation). Recently it was discovered that prior grouping and encoding allows for more general continuum limit equations (e.g. the Dirac equation in (1+ 1) curved spacetime). In this paper, we extend these results to arbitrary space dimension and internal degree of freedom. We recover an entire class of PDEs encompassing the massive Dirac equation in (3 + 1) curved spacetime. This means that the metric field can be represented by a field of local unitaries over a lattice.
Nowadays, quantum simulation schemes come in two flavours. Either they are continuous-time discrete-space models (a.k.a Hamiltonian-based), pertaining to non-relativistic quantum mechanics. Or they are discrete-spacetime models (a.k.a Quantum Walks or Quantum Cellular Automata-based) enjoying a relativistic continuous spacetime limit. We provide a first example of a quantum simulation scheme that unifies both approaches. The proposed scheme supports both a continuous-time discrete-space limit, leading to lattice fermions, and a continuous-spacetime limit, leading to the Dirac equation. The transition between the two can be thought of as a general relativistic change of coordinates, pushed to an extreme. As an emergent by-product of this procedure, we obtain a Hamiltonian for lattice-fermions in curved spacetime with synchronous coordinates.
Lattice Boltzmann (LB) methods have proven to be powerful tools for simulating classical physical systems such as waves, diffusion and fluid dynamics. For quantum mechanics in one dimension there are two main schemes: one proposed by Meyer, where the Schrödinger equation is interpreted as a diffusion equation with imaginary diffusion constant; the other, proposed by Succi, is based on the Dirac equation, which in the mesoscopic limit reproduces the non-relativistic quantum behaviour in a similar way to lattice Boltzmann models for fluids. In the present work we compare these models by testing the quantum time evolution of a free Gaussian wavepacket. It is found to be in close correspondence with the results of the two models. Time oscillations are found both for the mean and variance of the wavepacket. Also we found their dependences from factors not present in the predicted values. These elements could provide clues for developing a good adaptation of lattice Boltzmann method for the quantum world.
In this thesis a study of a special type of quantum cellular automata called Dirac quantum walks (DQWs) is presented. At the continuous limit, these DQWs coincide with the Dirac equation. A new systematic method to build DQWs, with particular focus on non-square or cube shaped grids, is constructed and is put to test on several examples of increasing difficulty. Ultimately, a quantum walk simulating the Dirac equation on a spatial polar grid is constructed with a discrete analogue to the conservation of angular momentum. Cylindrical relativistic Landau levels of the Dirac equation are computed explicitly and simulated.