!!! サイト改修中のため表示が乱れる場合があります(1月末頃まで) !!!

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

量子アニーリング

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

やること2024/09/07追記試験問題の役割を終えたため解答の一例を公開しました。以前、「Prolog」でグラコロバーガーの合成経路を探索したことがありました。これを改造してQubomaster認定...
量子アニーリング

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

やること2024/09/07追記試験問題の役割を終えたため解答の一例を公開しました。「TYTAN」パッケージのチュートリアルを終えて「qubomaster」認定試験を受ける人が少しずつ増えてきました。...
量子アニーリング

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

やること2024/09/07追記試験問題の役割を終えたため解答の一例を公開しました。「TYTAN」パッケージの開発・修正が進んでいます。「qubomaster」認定試験用に実力テスト3を用意したので、...
量子アニーリング

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

やること2024/09/07追記試験問題の役割を終えたため解答の一例を公開しました。QUBOアニーリングのDiscordコミュニティで面白い問題が共有されました。アニーリングでピタゴラス数を見つける、...
量子アニーリング

21-22. QUBOアニーリング実力テスト1(スターバトル)

やること2024/09/07追記試験問題の役割を終えたため解答の一例を公開しました。ここ数ヶ月、QUBOでやたらにペンシルパズルを解いてきました。お楽しみいただけたでしょうか?実は少し前に「TYTAN...
量子アニーリング

21-39. 量子アニーリング(QUBO)で配送計画問題を解いてみた

やること先日、QUBOアニーリングパッケージ「TYTAN」に対ワンホット高速GPUサンプラー「PieckSampler」が試験導入されました。(初めての人が見たら何言ってるか分からない文章)本当に使え...
量子アニーリング

21-38. 【試験導入】QUBOアニーリング「TYTAN」に対ワンホット高速GPUサンプラーが追加

やること前回、 「TYTAN」パッケージに追加された高速GPUサンプラー「ArminSampler」の性能を確認しました。今月勉強会のときに、「ワンホット制約のある問題の解がイマイチだなぁ」という声が...
量子アニーリング

21-37. QUBOアニーリング「TYTAN」に高速GPUサンプラーが追加

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

21-36. QUBOアニーリング「TYTAN」のメモリ使用量、速度、正解率

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

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

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