量子でパズルを解くシリーズ②(QUBO編)

やることQUBOアニーリングでお世話になっている「TYTAN」パッケージに、なんとGPUサンプラーが追加されました。バージョン0.0.22からです。その名も「ArminSampler」待ってください。...

やることQUBOアニーリングでお世話になっている「TYTAN」パッケージ。どれくらいの規模の問題が解けるの？メモリ使用量は？計算速度は？ちゃんと大域解が見つかる？学歴は？年収は？結婚してる？調べてみた...

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

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

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

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

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

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

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