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

New!! 量子アニーリング（QUBO）でプラレールを衝突回避させてみた③

AI要約量子アニーリングアルゴリズムを用いてリアルタイムでプラレールの衝突回避に挑戦。センサーとアクチュエータを駆使して、試行錯誤の末についに成功か？シリーズの集大成です。やること「プラレールを制御す...

2025/04/07

Yasuda

量子アニーリング

New!! 量子アニーリング（QUBO）でプラレールを衝突回避させてみた②

AI要約レールごとの長さを反映した上で、より大きなコースでQUBOアニーリングによる衝突回避の最適化に再挑戦しました。コース全体の物理的な距離を正確に扱うことで、より現実的な制御シミュレーションが可能...

2025/04/01

Yasuda

量子アニーリング

New!! 量子アニーリング（QUBO）でプラレールを衝突回避させてみた①

AI要約3台のプラレールが同一コースを走行する中、QUBOアニーリングを用いてポイント切り替えを制御し、衝突を回避するシミュレーションに挑戦。問題をQUBOで定式化し、ポイントの最適な切り替えを探索し...

2025/03/31

Yasuda

量子アニーリング

21-34. QUBOアニーリング実力テスト５（クリティカルパス問題）

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

2024/09/07

Yasuda

量子アニーリング

21-32. QUBOアニーリング実力テスト４（ばねにはたらく力）

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

2024/09/07

Yasuda

量子アニーリング

21-31. QUBOアニーリング実力テスト３（ジョブシーケンス問題）

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

2024/09/07

Yasuda

量子アニーリング

21-30. QUBOアニーリング実力テスト２（ピタゴラス数）

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

2024/09/07

Yasuda

量子アニーリング

21-22. QUBOアニーリング実力テスト１（スターバトル）

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

2024/09/07

Yasuda

量子アニーリング

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

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

2024/02/29

Yasuda

量子アニーリング

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

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

2024/02/25

Yasuda

量子アニーリング