アニーリング最適化ソフト - メーカー・企業と業務用製品 | イプロスものづくり

東北大学技術：制約あり二次計画問題の効率的解法：T22-365

量子アニーリングで制約あり2次計画問題を解法可能

昨今、世の中にあるほぼ全ての組合せ最適化問題は制約あり2次計画問題で表されている。しかし、その解法にあたり、そこからさらに罰金法等を適用し変形して制約なし2次計画問題に変換し、変換後の数式にて量子アニーリングでの演算を行うが、その変換にて、膨大な計算リソースを要する冗長な変数を生成してしまい、実質演算が不可能な問題があった。 本技術は、全ての組合せ最適化問題を量子アニーリングで解法するための手法であり、実質どのような最適化問題においても解法可能となった。