Quantum Lattice Boltzmann is a quantum walk
arXiv:1504.03158 · doi:10.1140/epjqt/s40507-015-0025-1
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.
arXiv comment18 pages, 3 figures
References in corpus (16)
- Extremely high-intensity laser interactions with fundamental quantum systems
- Exponential algorithmic speedup by quantum walk
- Quantum simulation of the Dirac equation
- From quantum cellular automata to quantum lattice gases
- Realization of a quantum walk with one and two trapped ions
- Lattice Boltzmann Equation for Quantum Mechanics
- Dirac and Weyl Equations on a Lattice as Quantum Cellular Automata
- Simulating quantum mechanics on a quantum computer
- Numerical Solution of the Time-Dependent Dirac Equation in Coordinate Space without Fermion-Doubling
- Quantum Walks in artificial electric and gravitational Fields
- The Dirac equation as a quantum walk: higher dimensions, observational convergence
- Discrete-time quantum walks: continuous limit and symmetries
- Quantum Simulator for Transport Phenomena in Fluid Flows
- Formal analogy between the Dirac equation in its Majorana form and the discrete-velocity version of the Boltzmann kinetic equation
- Kinetic Formulation of the Kohn-Sham Equations for ab initio Electronic Structure Calculations
- Klein Tunneling in the presence of random impurities
Cited by in corpus (19)
- Quantum Walks as simulators of neutrino oscillations in vacuum and matter
- Quantum Walks and discrete Gauge Theories
- Quantum walks and non-Abelian discrete gauge theory
- Dirac Quantum Cellular Automaton from Split-step Quantum Walk
- Quantum walks and gravitational waves
- Algorithm for the solution of the Dirac equation on digital quantum computers
- Pseudospectral computational methods for the time-dependent Dirac equation in static curved spaces
- Discrete spacetime, quantum walks and relativistic wave equations
- Quantum algorithms for scientific computing
- Detection of discrete spacetime by matter interferometry
- Shifted Landau levels in curved graphene sheets
- Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
- Quantum field theory from a quantum cellular automaton in one spatial dimension and a no-go theorem in higher dimensions
- Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
- Clifford algebra from quantum automata and unitary Wilson fermions
- Quantized alternate current on curved graphene
- Quantum Iterative Methods for Solving Differential Equations with Application to Computational Fluid Dynamics
- Quantum Walks in Weak Stochastic Gauge Fields
- Adaptive Lattice Gas Algorithm: Classical and Quantum implementations