2023/9/19(火)~9/22(金) WeWork渋谷内でARサイネージの展示中☆彡(クリックでYoutube動画へ)

最適化

量子コンピュータ

21-34. QUBOアニーリング実力テスト5(クリティカルパス問題)

やること 以前、「Prolog」でグラコロバーガーの合成経路を探索したことがありました。これを改造してQubomaster認定試験のための実力テスト5を作りましたので、挑戦してみてください。 ...
量子コンピュータ

21-33. 量子アニーリング(QUBO)で比例代表選挙のドント方式

やること わざわざアニーリングで解くことではないですが、比例代表選挙におけるドント方式での議席の取り方をQUBO化してみましょう。ドント方式については社会科の教科書を発掘してください。 ...
量子コンピュータ

21-32. QUBOアニーリング実力テスト4(ばねにはたらく力)

やること 「TYTAN」パッケージのチュートリアルを終えて「qubomaster」認定試験を受ける人が少しずつ増えてきました。 「もっと難しい問題を!」という声が聞こえてきたので(嘘)、...
量子コンピュータ

21-31. QUBOアニーリング実力テスト3(ジョブシーケンス問題)

やること 「TYTAN」パッケージの開発・修正が進んでいます。 「qubomaster」認定試験用に実力テスト3を用意したので、腕に自信がある方は挑戦してみてください。認定試験として挑戦...
量子コンピュータ

21-30. QUBOアニーリング実力テスト2(ピタゴラス数)

やること QUBOアニーリングのDiscordコミュニティで面白い問題が共有されました。アニーリングでピタゴラス数を見つける、というものです。 ピタゴラス数は、x2 + y2 = z2 ...
量子コンピュータ

21-29. 量子アニーリング(QUBO)でクラスタリング

やること もうQUBOという字を見るだけで食欲がなくなるくらい飽きていますが、まだクラスタリングを試していないことに気がつきました。QUBOでクラスタリングしてみましょう。 この10点を...
量子コンピュータ

21-28. 量子アニーリング(QUBO)で線形回帰(最小二乗法)

やること 以前、ポケモンを100匹ずつ捕まえて「高さ」と「重さ」の関係を調べました。図らずも、ビリリダマは大きくなるほど密度が下がるという不都合な真実を明らかにしてしまったわけですが。 ...
量子コンピュータ

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

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

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

やること アニーリングを勉強しているとシフト最適化問題は避けて通れないです。今回は手短にQUBOでシフト最適化を試します。例題は下の方で出します。 おさらい 先日まとめ記事に追加し...
量子コンピュータ

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

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