[A] 数理モデル / 最適化

21-27. [ラスボス] 量子アニーリング（QUBO）でナップサック問題を解く

やることさあ、いよいよQUBOのラスボスと言っても過言ではないナップサック問題を解いてみましょう。いつもならナップサック問題の最小問題を用意するのですが、まあラスボスだから発展的な内容にしてやってもえ...

2023/05/29

Yasuda

量子アニーリング

21-26. 量子アニーリング（QUBO）でシフト最適化

やることアニーリングを勉強しているとシフト最適化問題は避けて通れないです。今回は手短にQUBOでシフト最適化を試します。例題は下の方で出します。おさらい先日まとめ記事に追加した応用D1（解が0と1だけ...

2023/05/29

Yasuda

量子アニーリング

21-25. 量子アニーリング（QUBO）で複数の数字を均等に2組に分ける

やることもうしばらくQUBOは見たくないのですが、今回は入試の数学でも出題されるような「複数の数字を均等に2グループに分けてください」を解いてみましょう。【問題】次の６つの自然数を、総和が等しくなるよ...

2023/05/20

Yasuda

量子アニーリング

21-24. 量子アニーリング（QUBO）で論理クイズ「犯人は誰だ？」を解く

やることもうQUBOは完全に飽きましたが、今回は論理クイズ「犯人は誰だ？」を解いてみます。【問題】A, B, C, Dの中に犯人が１人います。犯人は嘘をつき、他の人は本当のことを証言します。犯人は誰で...

2023/05/19

Yasuda

量子アニーリング

21-23. 量子アニーリング（QUBO）でナンバーリンク（Numberlink）を解く

やることもうQUBOでペンシルパズルを解くのは終わりにしようかと思いましたが、ナンバーリンク（Numberlink）が解けることに気がついたので追加収録します。このような問題です。答えはこちらです。な...

2023/05/10

Yasuda

量子アニーリング

21-21. 量子アニーリング（QUBO）でドミノサ（Dominosa）を解く

やること完全に飽きましたが、まだ学べることがあるので引き続きQUBOでペンシルパズルを解いていきます。今回はドミノサパズル（Dominosa）を解いてみましょう。このような問題です。答えはこちらです。...

2023/05/07

Yasuda

量子アニーリング

21-20. 量子アニーリング（QUBO）で天体ショー（Galaxies）を解く

やることQUBOでペンシルパズルを解くのにもそろそろ飽きてきました。今後は、発展的な内容であれば解説はそこそこにして解く様子を見ていただきましょう。今回は天体ショーパズル（Galaxies）を解きます...

2023/05/07

Yasuda

量子アニーリング

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

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

2023/05/06

Yasuda

量子アニーリング

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

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

2023/05/05

Yasuda

量子アニーリング

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

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

2023/05/05

Yasuda

量子アニーリング