Tohoku Univ. Technology : Efficient solution of constrained quadratic programming problem in quantum annealer : T22-365
Possible to solve constrained quadratic programming problems
Recently, almost all combinatorial optimization problems are represented by constrained quadratic programming problems. However, in solving them, we further apply the penalty method, etc., transform them into unconstrained quadratic programming problems, and perform quantum annealing operations on the converted mathematical expressions. However, the conversion generated redundant variables that required a huge amount of computing resources, so that practical operations are impossible. We propose a method for solving all combinatorial optimization problems by quantum annealing, and it became possible to solve practically all optimization problem.
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 as new research funding for universities and researchers, and is utilized to create further research outcomes. To ensure the smooth operation of this cycle, known as the "Intellectual Creation Cycle," we will vigorously promote technology transfer. The types of seeds we handle include patents, know-how, databases, and programs. We have established a collaborative framework by signing 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, and Showa Medical University.
![[Leveling Correction] Leveling correction of concrete floors "Teratec Method"](https://image.mono.ipros.com/public/product/image/d08/1267539002/IPROS70063422645318547243.jpeg?w=280&h=280)
