12/9(月) 応用科学学会シンポジウムで自動運転に関する講演を担当します☆彡

最適化

量子コンピュータ

21-19. 量子アニーリング(QUBO)でナンプレ(数独)と不等号ナンプレを解く

やること ナンバープレース(数独)はご存知ですよね。各行、各列で重複が起きないように数字を埋めるパズルです。それに不等号のルールを加えた不等号ナンプレというのもあります。 答えは...
量子コンピュータ

21-18. 量子アニーリング(QUBO)で連立方程式を解いてみた

やること 誰かが言いました。 連立方程式は組合せ最適化問題である 言ってないんだよなぁ。 今回はQUBOで連立方程式(文字が3つあるやつ)を解いてみます。 考え方 ...
量子コンピュータ

21-17. 量子アニーリング(QUBO)でカクラス(Kakurasu)を解く

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

21-16. 量子アニーリング(QUBO)で温度計パズル(Thermometers)を解く

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

21-15. 量子アニーリング(QUBO)で美術館パズル(Light Up)を解く

やること どんどん行きます。QUBOで美術館(ライトアップ)を解いてみましょう。 最小問題を用意しました。(※サムネイルとは違う問題です) 答えがこちらです。 ...
量子コンピュータ

21-14. 量子アニーリング(QUBO)で橋をかけろ(Bridges)を解く

やること 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...
タイトルとURLをコピーしました