Quantum annealing-based algorithm for lattice gas automata

Yuichi Kuya,Kazuhiko Komatsu,Kouki Yonaga,Hiroaki Kobayashi
DOI: https://doi.org/10.1016/j.compfluid.2024.106238
IF: 3.077
2024-03-09
Computers & Fluids
Abstract:This study proposes a quantum annealing-based algorithm for flow computation based on lattice-gas automata (LGA). Since the state of the lattice gas is determined by Boolean variables, 0 (absence) or 1 (presence), in LGA, it is well suited for implementation in quantum annealing and simulated annealing computers. The quantum annealing-based algorithm proposed in this study is constructed so that conservation of mass and momentum is satisfied at the particle collision process. Verification tests performed with various quantum annealing and simulated annealing computers confirm that the proposed algorithm well replicates a conventional LGA collision model.
mechanics,computer science, interdisciplinary applications
What problem does this paper attempt to address?