2018-05-16から1日間の記事一覧

NP完全問題を量子コンピュータと同じ方式で解いてみる

概要 自然数分割問題 D-WAVEの計算方式 イジングモデル QUBO qbsolv 自然数分割問題をqbsolvを使って解く 自然数分割問題をイジングモデルに変換 イジングモデルからQUBOへ変換 qbsolvの実行 qbsolvの結果から問題の解答へ変換 まとめ 概要 NP完全問題の一つ…