フラッシュ2022年6月1日

• イジング計算機で「真の最適解」を探索する技術、早大が開発

  by MITテクノロジーレビュー編集部 [MIT Technology Review Japan]

  早稲田大学の研究チームは、「イジングモデル」で表現した組み合わせ最適化問題を解決する際に、「真の最適解」を高精度に探索できる技術を開発した。磁性を説明するために統計力学の分野で導入されたイジングモデルに基づいて組み合わせ最適化問題を解くイジング計算機には、真の最適解を探索する途中に局所最適解から抜け出せないという問題があったが、これを解消した。

  同研究チームは、イジング計算機の計算の単位である「スピン（各スピンは＋1あるいは－1の値を持つ）」を、2つあるいはそれ以上結合して1つのスピンとして扱う手法を開発。複数のスピンを同時に反転させるのと同等の効果を得て、真の最適解を得やすくした。さらに、この仕組みをイジング計算機に適用するためのアルゴリズムを開発し、計算機シミュレーターおよび既存イジング計算機で有効性を確認した。

  イジング計算機は国内外で研究開発されており、一般のユーザーもクラウド上で使用できる段階になっている。一方、スピンの値を1つずつ反転して解を探索する一般的なイジング計算機では局所最適解から抜け出せない問題があり、これまでに複数のスピンを同時に反転させることで局所最適解から抜け出す方法が提案されていたものの、既存のイジング計算機への実装はハードウェア・コストが高く困難だった。

  今回の研究成果は、IEEEトランザクション・オン・コンピューターズ（IEEE Transactions on Computers）のオンライン版に2022年5月27日付けで掲載された。

  （中條）

  • 1

• 人気の記事ランキング

  1. Microbes could extract the metal needed for cleantech 微生物で「老朽鉱山」再生、バイオマイニングは金属需要に間に合うか
  2. Promotion Emerging Technology Nite #36 Special 【3/9開催】2026年版「新規事業の発想と作り方」開催のお知らせ
  3. What’s next for EV batteries in 2026 米国後退、加速する中国支配 EVバッテリー市場、 2026年はどう動く？
  4. Europe’s drone-filled vision for the future of war 欧州防衛の未来を約束する 100万機の自律ドローン、 「出口」なき軍拡の始まり
  5. How the sometimes-weird world of lifespan extension is gaining influence 現実味を帯びて来た寿命延長の野望、ブレークスルーも間近か？