Quantum annealing-based algorithm for lattice gas automata
Yuichi Kuya, Kazuhiko Komatsu, Kouki Yonaga, Hiroaki Kobayashi
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.
Topics & Concepts
Quantum annealingLattice gas automatonAnnealing (glass)Simulated annealingComputationAlgorithmQuantum computerComputer scienceLattice (music)CollisionAdaptive simulated annealingQuantumCellular automatonPhysicsQuantum mechanicsThermodynamicsStochastic cellular automatonComputer securityAcousticsAdvanced Memory and Neural ComputingAdvanced Data Storage TechnologiesQuantum Computing Algorithms and Architecture