1504数理・情報 30年来の未解決問題「輪番割当の6分の5予想」を数学と計算機で証明―周期タスクの詰込・被覆問題で限界値を決定―
2026-08-17 京都大学京都大学数理解析研究所の河村彰星准教授、小林佑輔准教授らの研究グループは、実時間システムの基礎理論として知られる「輪番割当（Pinwheel Scheduling）」において、30年以上未解決だった「密度6分の...
組合せ最適化
1504数理・情報 
1602ソフトウェア工学 「光が得意な問題」を解く新たな計算モデルを提案―大規模組合せ最適化の効率化に向けた新手法―
2026-08-06 大阪大学大阪大学大学院情報科学研究科の研究グループは、空間光イジングマシンを用いた大規模組合せ最適化問題のための新たな計算モデルを提案した。組合せ最適化は、物流、交通、通信、エネルギー管理など幅広い分野で重要な課題であ...
1504数理・情報 自動運転や無線通信など、刻々と状況が大きく変化する現実環境下で最適化を継続可能とする「量子インスパイアード最適化フレームワーク」を開発 －状況判断と自動調整を担うAIとの融合で、実システムへの適用を拡大－
2026-06-17 株式会社東芝東芝は、無線通信、自動運転、ロボットなど、環境や条件が刻々と変化する実システム向けに、継続的な最適化を可能とする「量子インスパイアード最適化フレームワーク」を開発した。本技術は、同社の量子インスパイアード計...
1504数理・情報 粘菌コンピュータの新しい数理モデルを発見 ~粘菌を模倣した省エネルギー情報処理技術の実装に大きな前進~
2026-06-16 早稲田大学早稲田大学の研究グループは、単細胞生物である粘菌の分散型情報処理を模倣した「粘菌コンピュータ」の新たな数理モデルを開発した。従来モデルでは、粘菌が体積を一定に保ちながら変形する制約や複雑な条件分岐が存在し、物...
1603情報システム・データ工学 量子インスパイアード組合せ最適化計算機「シミュレーテッド分岐マシン」の成功確率を“カオスの縁”により桁違いに向上させる新アルゴリズムを開発
約100倍の高速化を実現し、創薬や金融など幅広い社会課題の解決に貢献－2026-04-08 株式会社東芝東芝は、量子インスパイアード計算機「シミュレーテッド分岐マシン（SBM）」の性能を大幅に向上させる新アルゴリズム（第3世代SBアルゴリズ...
1603情報システム・データ工学 世界初、量子インスパイアード最適化計算機を自律移動ロボットに搭載 －自動運転車・自律移動ロボットなどの組込み機器で高度なリアルタイム意思決定の実現を目指す－
2026-02-24 株式会社東芝,株式会社ミライズテクノロジーズ株式会社東芝と株式会社ミライズテクノロジーズは、東芝独自の量子インスパイアード最適化計算機「SBM（Simulated Bifurcation Machine）」を自律移動ロ...
1603情報システム・データ工学 制約を圧縮して表現する量子技術を開発～量子計算機による組合せ最適化解法の高精度化を実現～
2025-08-29 早稲田大学早稲田大学の研究チームは、量子計算機で組合せ最適化問題を高精度に解く新手法を開発した。現実問題では「制約（ルール）」が多く、従来は量子計算機が制約違反の解を出力し精度が低下する課題があった。研究では制約を満た...
0500化学一般 イジング計算による原子マッピング～イジングマシン/量子コンピュータによる正確・高速な化学反応解析への応用に期待～
2025-03-05 北海道大学北海道大学総合イノベーション創発機構化学反応創成研究拠点の秋山世治特任助教らの研究グループは、イジング計算を用いて化学反応式から原子マッピング（反応物と生成物の原子対応関係）を正確かつ高速に求める手法を開発...