量子アニーリング 21-29. 量子アニーリング(QUBO)でクラスタリング やることもうQUBOという字を見るだけで食欲がなくなるくらい飽きていますが、まだクラスタリングを試していないことに気がつきました。QUBOでクラスタリングしてみましょう。この10点を3クラスに分割して... 2023/06/04 Yasuda 量子アニーリング
量子アニーリング 21-28. 量子アニーリング(QUBO)で線形回帰(最小二乗法) やること以前、ポケモンを100匹ずつ捕まえて「高さ」と「重さ」の関係を調べました。図らずも、ビリリダマは大きくなるほど密度が下がるという不都合な真実を明らかにしてしまったわけですが。それは置いておいて... 2023/06/03 Yasuda 量子アニーリング
量子アニーリング 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グループに分けてください」を解いてみましょう。【問題】次の6つの自然数を、総和が等しくなるよ... 2023/05/20 Yasuda 量子アニーリング
量子アニーリング 21-24. 量子アニーリング(QUBO)で論理クイズ「犯人は誰だ?」を解く やることもうQUBOは完全に飽きましたが、今回は論理クイズ「犯人は誰だ?」を解いてみます。【問題】A, B, C, Dの中に犯人が1人います。犯人は嘘をつき、他の人は本当のことを証言します。犯人は誰で... 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 量子アニーリング