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

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

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

メーカー・取り扱い企業： 株式会社東北テクノアーチ