4/14(日) 足・靴・木型研究会「第2回研究集会」を開催します☆彡

[C] 最適化アルゴリズム

量子コンピュータ

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-35. 量子ゲートで足し算と引き算ができたよ

やること 日本量子コンピューティング協会が主催する「量子エンジニア(ゲート式)講座」が始まりました。現在、初級編(全3回)が一周終わった段階です。 私たちは「量子エンジニア(アニーリング...
量子コンピュータ

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 ...
タイトルとURLをコピーしました