4/15(水)~17(金) NexTech Week@ビッグサイトに出展します☆彡

量子でパズルを解くシリーズ②(QUBO編)

量子アニーリング

21-13. 量子アニーリングにおける最大カット問題(Max cut問題)を易しく解説

やること組合せ最適化の基本問題として「最大カット問題(Max cut問題)」がありますが、これがなんとも分かり辛いです。量子アニーリングの基本問題としても頻繁に取り上げられますが、どうしても理解できな...
量子アニーリング

21-12. 量子アニーリングのQUBOで設定可能な条件式まとめ(保存版)

やること2023/5/20追記:応用A4を追加2023/5/23追記:応用Dを追加 量子アニーリングで設定可能な条件式(QUBOで表現可能な条件)をまとめました。何度も参照するので私はブックマークして...
量子アニーリング

21-11. 量子アニーリング(QUBO)でお絵かきロジック(ロジックアート、ピクロス)を解く

やること量子アニーリングはお絵かきロジック(ロジックアート、ピクロス(by任天堂))のようなマス目のパズルと相性が良いです。今回は量子アニーリングでこちらの問題を解いてみましょう。おさらい量子アニーリ...
量子アニーリング

21-10. 量子アニーリング(QUBO)で構造最適化(トポロジー最適化)

やることこれまで、量子アニーリングでパズルを解いたり巡回セールスマン問題を解いたりしました。今回は構造最適化(トポロジー最適化)を試してみましょう。トポロジー最適化(Topology Optimiza...
量子アニーリング

21-9. QUBOの制約条件とコスト関数の重みバランスの考察

やること前回、量子アニーリングで巡回セールスマン問題を解きました。距離に比例したペナルティをコスト関数として設定しましたが、ペナルティ(コスト)の値には距離の10分の1を用いました。これは制約条件より...