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.
Inquire About This Product
basic information
For details, please contact us or refer to the PDF.
Price range
Delivery Time
Applications/Examples of results
For details, please contact us or refer to the PDF.
catalog（1）
Download All Catalogs
Company information
The revenue generated from technology transfer is reinvested into universities and researchers as new research funding, which is used to create further research outcomes. To ensure the smooth operation of this cycle, known as the "Intellectual Creation Cycle," we will actively promote technology transfer. The types of seeds we handle include patents, know-how, databases, and programs. We have established a collaborative framework by concluding basic technology transfer agreements with the following universities (as of June 1, 2025): - Tohoku University - Hirosaki University - Iwate University - Akita University - Fukushima University - Yamagata University - Tohoku Gakuin University - Iwate Medical University - Fukushima Medical University - Aizu University - Miyagi University - Hokkaido University - Muroran Institute of Technology - Showa Medical University
