4/15(水)~17(金) NexTech Week@ビッグサイトに出展します☆彡

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

量子アニーリング

New!! 量子アニーリング(QUBO)でライツアウト(lights out)を解く

AI要約パズル「ライツアウト」を量子アニーリング(QUBO)で攻略します。各マスの「反転回数の偶奇」に着目してQUBO形式に落とし込み、TYTANを用いてサンプリングします。補助量子ビットの数を削減す...
量子アニーリング

New!! 量子アニーリング(QUBO)でスリザーリンク(Slitherlink)を解く

AI要約量子アニーリング(QUBO)を用いてパズル「スリザーリンク」を解きます。最大の難関である「一本のループにする」制約に対し、直線接続へのボーナス付与という独自の手法でアプローチ。離れ小島の発生を...
量子アニーリング

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

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

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

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

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

AI要約3台のプラレールが同一コースを走行する中、QUBOアニーリングを用いてポイント切り替えを制御し、衝突を回避するシミュレーションに挑戦。問題を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...