量子アニーリング 21-22. QUBOアニーリング実力テスト1(スターバトル) やること2024/09/07追記試験問題の役割を終えたため解答の一例を公開しました。ここ数ヶ月、QUBOでやたらにペンシルパズルを解いてきました。お楽しみいただけたでしょうか?実は少し前に「TYTAN... 2024/09/07 Yasuda 量子アニーリング
量子アニーリング 21-41. 量子アニーリング(HOBO対応)のパッケージ「HOBOTAN」が登場 やることHOBO対応の疑似アニーリングパッケージ「HOBOTAN」が登場しました。これまでQUBOアニーリングパッケージ「TYTAN」の開発手伝いをしてきまして、教材もいくつか公開してきました。TYT... 2024/07/26 Yasuda 量子アニーリング
量子アニーリング 21-39. 量子アニーリング(QUBO)で配送計画問題を解いてみた やること先日、QUBOアニーリングパッケージ「TYTAN」に対ワンホット高速GPUサンプラー「PieckSampler」が試験導入されました。(初めての人が見たら何言ってるか分からない文章)本当に使え... 2024/02/29 Yasuda 量子アニーリング
量子アニーリング 21-38. 【試験導入】QUBOアニーリング「TYTAN」に対ワンホット高速GPUサンプラーが追加 やること前回、 「TYTAN」パッケージに追加された高速GPUサンプラー「ArminSampler」の性能を確認しました。今月勉強会のときに、「ワンホット制約のある問題の解がイマイチだなぁ」という声が... 2024/02/25 Yasuda 量子アニーリング
量子アニーリング 21-37. QUBOアニーリング「TYTAN」に高速GPUサンプラーが追加 やることQUBOアニーリングでお世話になっている「TYTAN」パッケージに、なんとGPUサンプラーが追加されました。バージョン0.0.22からです。その名も「ArminSampler」待ってください。... 2024/02/12 Yasuda 量子アニーリング
量子アニーリング 21-36. QUBOアニーリング「TYTAN」のメモリ使用量、速度、正解率 やることQUBOアニーリングでお世話になっている「TYTAN」パッケージ。どれくらいの規模の問題が解けるの?メモリ使用量は?計算速度は?ちゃんと大域解が見つかる?学歴は?年収は?結婚してる?調べてみた... 2023/12/20 Yasuda 量子アニーリング
量子アニーリング 21-33. 量子アニーリング(QUBO)で比例代表選挙のドント方式 やることわざわざアニーリングで解くことではないですが、比例代表選挙におけるドント方式での議席の取り方をQUBO化してみましょう。ドント方式については社会科の教科書を発掘してください。例えば、6議席を得... 2023/07/19 Yasuda 量子アニーリング
量子アニーリング 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 量子アニーリング