Quantum annealing computation methods to obtain a converged flow solution
ORAL
Abstract
In this study, we propose quantum annealing computation methods to obtain converged flow solutions, utilizing quantum superposition states. In conventional numerical simulations, converged solutions are obtained from a given initial state using time advancement or iterative methods. In contrast, the proposed methods extract a converged solution from all the possible solutions under quantum superposition states by quantum annealing. The proposed quantum annealing methods are developed for LGA and finite difference methods.
The proposed QUBO model for LGA consists of four sub-cost functions: sub-cost functions for the steady solution, collision, wall boundary, and flow field conditions. In a numerical experiment of a one-dimensional channel flow problem, the proposed approach obtains the converged solution out of 1067 possible solutions by quantum annealing.
The proposed QUBO model for finite difference methods are built by following three steps:
1. Discretize governing equations
2. Convert fluid variables to binary
3. Build a QUBO model from the binary governing equations
In a numerical experiment of a one-dimensional channel flow problem, the proposed approach obtains the converged solution out of 1014 possible solutions by quantum annealing, and the obtained solution is in good agreement with that obtained by a conventional time integration method.
More details about the proposed quantum annealing methods will be discussed in the presentation.
The proposed QUBO model for LGA consists of four sub-cost functions: sub-cost functions for the steady solution, collision, wall boundary, and flow field conditions. In a numerical experiment of a one-dimensional channel flow problem, the proposed approach obtains the converged solution out of 1067 possible solutions by quantum annealing.
The proposed QUBO model for finite difference methods are built by following three steps:
1. Discretize governing equations
2. Convert fluid variables to binary
3. Build a QUBO model from the binary governing equations
In a numerical experiment of a one-dimensional channel flow problem, the proposed approach obtains the converged solution out of 1014 possible solutions by quantum annealing, and the obtained solution is in good agreement with that obtained by a conventional time integration method.
More details about the proposed quantum annealing methods will be discussed in the presentation.
–
Publication: Yuichi Kuya, Kazuhiko Komatsu, Kouki Yonaga, and Hiroaki Kobayashi. Quantum annealing-based algorithm for lattice gas automata. Computers & Fluids, 274:106238, 2024.
Presenters
-
Yuichi Kuya
Tohoku University
Authors
-
Yuichi Kuya
Tohoku University
-
Takahito Asaga
Tohoku University