A novel quantum algorithm for solving advection-diffusion equation by the lattice Boltzmann method is proposed. The presented quantum algorithm is composed of two major segments. In the first segment, equilibrium distribution function, presented in the form of a non-unitary diagonal matrix, is quantum circuit implemented by using a standard-form encoding approach. For the second segment, the quantum walk procedure as a method for implementing the propagation step is applied. The constructed algorithm is presented as a series of single-and two-qubit gates, as well as multiple-input controlled-NOT gates. In order to demonstrate the validity of the proposed quantum algorithm, the unsteady one-dimensional (1D) and two-dimensional (2D) advection-diffusion equations are solved by using the IBM's quantum computing software development framework Qiskit, while the analytic solution and the classic code are used for verification. Finally, the complexity analysis and directions for future work are discussed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.