!!! サイト改修中のため表示が乱れる場合があります(1月末頃まで) !!!

量子アニーリング

量子アニーリング

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を用いました。これは制約条件より...
量子アニーリング

21-8. 量子アニーリング(D-wave)で巡回セールスマン問題を解く

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

21-7. 量子アニーリング(D-wave)でマインスイーパを解いてみた

やること出来らあっ!量子アニーリングでマインスイーパを解けるっていったんだよ!!(中略)え!!量子アニーリングでマインスイーパを!?お勉強前提知識がたくさんあります。まず、マインスイーパを解く枠組みに...
量子アニーリング

21-5. D-waveマシンのいろいろな条件設定まとめ

2023/5/23追記:本記事の内容は大幅にアップデートされています。以下の記事でまとめてあります。量子アニーリングのQUBOで設定可能な条件式まとめ(保存版)やることこれまでは「n個の量子ビットから...
量子アニーリング

21-4. 量子アニーリング(D-wave)でテント・アンド・ツリーパズルを解く(大規模編)

やること20-2はGAでテント・アンド・ツリーの大規模な問題を解きました。 21-2はD-waveで同じく小規模な問題を解きました。21-3ではD-waveで大規模な問題を解く準備を行いました。さっそ...
量子アニーリング

21-3. D-waveマシンで大規模な問題を解く準備(設定の関数化、問題の分割解法)

やること前回はD-waveの設定を一つ一つ手書きして、小さなパズル問題を解きました。設定は36行にも及びました。しかし、設定を一つ一つ手書きするのでは、より大きな問題に挑戦する気が起きません。今回は、...