Fully Quantum Algorithm for the 1-dimensional linear Lattice Boltzmann Method

Abstract

A fully quantum algorithm for solving the one-dimensional linear advection-diffusion equation using the Lattice Boltzmann method as a numerical procedure is presented in this work. We start by presenting a state of the art of the current usage of quantum algorithms for solving ordinary and partial differential equations. We then describe two algorithms for the one-dimensional Lattice Boltzmann method with two degrees of freedom. The first one is an existing hybrid quantum-classical algorithm with measurements at each time step, and the second one is our improved version, viz. a fully quantum algorithm where only one measurement is needed at the end of the algorithm. The fully quantum algorithm is first executed on a quantum simulator and then compared with a classical approach. Subsequently, the fully quantum algorithm is run on a quantum system with 133 qubits to investigate the effect of noise and the depth of the circuit on the output state. We find fluctuations in the final result due to the decoherence noise of the qubits.

References in corpus (9)

• Hamiltonian Simulation by Qubitization
• Synthesis of Quantum Logic Circuits
• High-threshold and low-overhead fault-tolerant quantum memory
• Variational quantum algorithms for nonlinear problems
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Quantum algorithms and the finite element method
• High-precision quantum algorithms for partial differential equations
• Quantum simulation of partial differential equations via Schrodingerisation
• Fully quantum algorithm for lattice Boltzmann methods with application to partial differential equations