Tohoku University Technology: Simplification and speed up of optimization problem solving method: T22-016

Quantum Monte Carlo method based on stochastic computing for solving combinatorial optimization problems on digital computer

The combinatorial optimization problem has been attracting attention in recent years as a method for solving different social problems. The quantum annealing method (QA) is expected to be a promising way to find solutions to these problems at high speed. However, the current QA is not suitable for solving large scale problem due to the implementation scale limitation and the necessity to prepare a dedicated system. The stochastic simulated annealing method (SC-SA) currently under research, which is a computing method based on probabilistic information, has no restriction due to its computation on a classical system, and it is power-saving. However, the speed is slow and it has difficulty for installation as the scale becomes larger.　　 　Therefore, this technology has been developed to solve optimization problem at high speed with low power consumption for less than two orders of magnitude compared to QA, with less implementation scale limitation and lower cost by using Quantum Monte Carlo (SC-QMC), a new annealing method based on stochastic operation.

others