量子アニーリング

やることナンバープレース（数独）はご存知ですよね。各行、各列で重複が起きないように数字を埋めるパズルです。それに不等号のルールを加えた不等号ナンプレというのもあります。答えはこちらです。今回はQUBO...

やること誰かが言いました。連立方程式は組合せ最適化問題である 言ってないんだよなぁ。今回はQUBOで連立方程式（文字が3つあるやつ）を解いてみます。考え方基本の条件設定「ｎ個の量子ビットからｍ個を１に...

やることQUBOでペンシルパズルの類を解くには、一つ一つのマス目に量子ビットを対応させるのがシンプルです。したがって、マス目を白か黒で塗るとか、そういった二値を決めるパズルとの相性が良いことになります...

やること量子アニーリングのQUBOで設定可能な条件式まとめ（保存版）の記事ではQUBOの条件式を基本、応用A、応用B、応用Cにカテゴリしてまとめました。これまでQUBOでいくつかのパズルを解いてきまし...

やることどんどん行きます。QUBOで美術館（ライトアップ）を解いてみましょう。最小問題を用意しました。（※サムネイルとは違う問題です）答えがこちらです。ライトを置くと上下左右にビーム状に光が届きます。...

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

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

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

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