量子コンピュータ 21-19. 量子アニーリング(QUBO)でナンプレ(数独)と不等号ナンプレを解く やること ナンバープレース(数独)はご存知ですよね。各行、各列で重複が起きないように数字を埋めるパズルです。それに不等号のルールを加えた不等号ナンプレというのもあります。 答えは... 2023/05/06 Yasuda 量子コンピュータ
量子コンピュータ 21-18. 量子アニーリング(QUBO)で連立方程式を解いてみた やること 誰かが言いました。 連立方程式は組合せ最適化問題である 言ってないんだよなぁ。 今回はQUBOで連立方程式(文字が3つあるやつ)を解いてみます。 考え方 ... 2023/05/05 Yasuda 量子コンピュータ
量子コンピュータ 21-17. 量子アニーリング(QUBO)でカクラス(Kakurasu)を解く やること QUBOでペンシルパズルの類を解くには、一つ一つのマス目に量子ビットを対応させるのがシンプルです。したがって、マス目を白か黒で塗るとか、そういった二値を決めるパズルとの相性が良いこと... 2023/05/05 Yasuda 量子コンピュータ
量子コンピュータ 21-16. 量子アニーリング(QUBO)で温度計パズル(Thermometers)を解く やること 量子アニーリングのQUBOで設定可能な条件式まとめ(保存版)の記事ではQUBOの条件式を基本、応用A、応用B、応用Cにカテゴリしてまとめました。これまでQUBOでいくつかのパズルを解... 2023/05/04 Yasuda 量子コンピュータ
量子コンピュータ 21-15. 量子アニーリング(QUBO)で美術館パズル(Light Up)を解く やること どんどん行きます。QUBOで美術館(ライトアップ)を解いてみましょう。 最小問題を用意しました。(※サムネイルとは違う問題です) 答えがこちらです。 ... 2023/05/04 Yasuda 量子コンピュータ
量子コンピュータ 21-14. 量子アニーリング(QUBO)で橋をかけろ(Bridges)を解く やること QUBOでパズルを解くのがちょっと楽しくて、今回は橋をかけろ(リンクブリッジ)を解いてみたいと思います。 問題がこちら 答えがこちらです。 各数字か... 2023/05/04 Yasuda 量子コンピュータ
量子コンピュータ 21-13. 量子アニーリングにおける最大カット問題(Max cut問題)を易しく解説 やること 組合せ最適化の基本問題として「最大カット問題(Max cut問題)」がありますが、これがなんとも分かり辛いです。量子アニーリングの基本問題としても頻繁に取り上げられますが、どうしても... 2023/05/03 Yasuda 量子コンピュータ
量子コンピュータ 21-12. 量子アニーリングのQUBOで設定可能な条件式まとめ(保存版) やること 2023/5/20追記:応用A4を追加2023/5/23追記:応用Dを追加 量子アニーリングで設定可能な条件式(QUBOで表現可能な条件)をまとめました。何度も参照するので私... 2023/05/01 Yasuda 量子コンピュータ
量子コンピュータ 21-11. 量子アニーリング(QUBO)でお絵かきロジック(ロジックアート、ピクロス)を解く やること 量子アニーリングはお絵かきロジック(ロジックアート、ピクロス(by任天堂))のようなマス目のパズルと相性が良いです。今回は量子アニーリングでこちらの問題を解いてみましょう。 ... 2023/04/27 Yasuda 量子コンピュータ
量子コンピュータ 21-10. 量子アニーリング(QUBO)で構造最適化(トポロジー最適化) やること これまで、量子アニーリングでパズルを解いたり巡回セールスマン問題を解いたりしました。 今回は構造最適化(トポロジー最適化)を試してみましょう。トポロジー最適化(Topology... 2023/04/26 Yasuda 量子コンピュータ