フラッシュ2022年4月5日

• 東北大ら擬似アニーリング技術、最適化問題で本物超え

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

  東北大学とカナダ・マギル大学の研究グループは、組み合わせ最適化問題に特化した擬似アニーリング（シミュレーテッド・アニーリング）技術を開発。古典コンピューター上で、量子アニーリングマシンのおよそ16倍の大規模な組み合わせ最適化問題を解くことを実証した。

  従来の擬似アニーリング技術では、ノードの内部状態を示すtanh関数（Hyperbolic tangent function： 双曲線正接関数）を決定論的計算で正確に計算していたが、組み合わせ最適化問題が大規模化すると最適値への収束が困難だった。今回の技術では、確率的計算の一種であるストカスティック演算を使用。具体的には、ノードの内部状態を0と1からなる確率的ビット列と制限付きアップダウンカウンターを作ることで、tanh関数に近似する結果を得た。

  開発した技術を使って古典コンピューターでシミュレーション実験を実施し、Dウェーブ（D-Wave Systems）製の量子アニーリングマシンと性能を比較したところ、グラフ同型性判定問題において、量子アニーシングマシンではノード数が増加するにつれて最適値への収束率が大幅に低下し、ノード数が50以上では最適解を得られなかった。一方、今回開発した技術ではノード数が増加しても最適値への収束率は高く、量子アニーリングマシンに比べておよそ16倍の大規模な問題を解くことに成功したという。

  研究成果は3月30日、「IEEEトランザクションズ・オン・ニューラル・ネットワークス＆ラーニング・システムズ（IEEE Transactions on Neural Networks and Learning Systems）」誌にオンライン掲載された。

  （笹田）

  • 0

• 人気の記事ランキング

  1. Stratospheric internet could finally start taking off this year グーグルもメタも失敗した 「成層圏ネット」再挑戦、 2026年に日本で実証実験
  2. Promotion Emerging Technology Nite #36 Special 【3/9開催】2026年版「新規事業の発想と作り方」開催のお知らせ
  3. The first human test of a rejuvenation method will begin “shortly”  ハーバード大教授主導の 「若返り治療」初の試験へ、 イーロン・マスクも関心
  4. Microbes could extract the metal needed for cleantech 微生物で「老朽鉱山」再生、バイオマイニングは金属需要に間に合うか
  5. What’s next for EV batteries in 2026 米国後退、加速する中国支配 EVバッテリー市場、 2026年はどう動く？