やること QUBOでパズルを解くのがちょっと楽しくて、今回は橋をかけろ（リンクブリッジ）を解いてみたいと思います。 問題がこちら 答えがこちらです。 各数字か...

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

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

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

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

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

やること 「量子アニーリングをやっていて巡回セールスマン問題を解いたことがないとは何事だ？貴様にわかか？」と煽られました。泣きながら勉強しました。 今回は量子アニーリングで巡回セールスマ...