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

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

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

関連リンク - https://www.t-technoarch.co.jp/anken.php

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

詳細は、お問合せ又はPDFをご覧ください。

価格帯	お問い合わせください
納期	お問い合わせください
用途／実績例	詳細は、お問合せ又はPDFをご覧ください。