ニュース
組み合わせ最適化問題を高速に解き、柔軟性と拡張性を備えた計算方式を開発：人工知能ニュース
NTTデータは、広島大学と共同で、組み合わせ最適化問題の解を高速に探索する新しい計算方式「アダプティブ・バルク・サーチ」を開発した。1秒間に1兆以上の探索ができる。
NTTデータは2020年8月17日、広島大学大学院先進理工系科学研究科と共同で組み合わせ最適化問題の解を高速に探索する新しい計算方式「アダプティブ・バルク・サーチ」を開発したと発表した。1秒間に1兆以上の探索ができる。
新しい計算方式は、二次無制約二値最適化（QUBO）問題の解を、複数のアルゴリズムを用いて大量の解から最適解を複数のGPUで効率良く並列に探索する。従来の手法では同じ解を何度も探索する場合があったため、ホストCPUによる制御とGPUを使った並列計算で重複がないように解を探索している。
また、さまざまなQUBO問題に柔軟に対応し、大規模計算システムやスーパーコンピュータを利用することで、台数に比例して計算速度が向上した。最新のNVIDIA製GPUを4基搭載した計算サーバでは、1秒間に1兆以上の解を探索した。
実験では、最大カット問題、巡回セールスマン問題、ランダム問題に対して高速性を示した。2020年8月現在、3万2768変数のQUBO問題まで対処できる。
今後は、流通、金融、製造分野の諸問題、AI（人工知能）や機械学習の高性能化に取り組む予定だ。また、最新のコンピューティング技術を利用して、エネルギー利用の効率化やスマートな物流網など社会問題の解決を目指すとしている。
Copyright © ITmedia, Inc. All Rights Reserved.
関連記事
量子コンピューティングは製造業でも活用進む、その可能性と現実
次世代のコンピューティング技術として注目を集める「量子コンピュータ」。製造業にとっての量子コンピュータの可能性について、ザイナス イノベーション事業部 部長で量子計算コンサルタントの畔上文昭氏に、製造業での量子コンピューティング技術の活用動向と現実について話を聞いた。
組み合わせ最適化問題をAWSで高速処理、東芝デジタルが期間限定で無償公開
東芝デジタルソリューションズは2019年7月17日、大規模組み合わせ最適化問題を高速に処理するソフトウェア「シミュレーテッド分岐マシン（Simulated Bifurcation Machine）」をAWS（アマゾンウェブサービス）のマーケットプレース上で公開したと発表した。2019年10月末までの期間限定で、PoC（概念検証）版として無償公開されている。
量子コンピューティングを製造現場へ、組み合わせ最適化の価値を訴えた富士通
富士通は、ハノーバーメッセ2019（2019年4月1〜5日、ドイツ・ハノーバーメッセ）において、量子コンピューティング関連技術の1つで組み合わせ最適化問題に力を発揮する量子アニーリングを製造現場に適用する提案を行った。量子アニーリングの専用チップなども紹介し、先進の量子コンピューティング技術により、製造現場を最適化することを訴えた。
膨大な組み合わせ最適化問題向けの大規模並列処理回路を開発
東芝は、膨大な組み合わせパターンの最適化を行うための「シミュレーテッド分岐アルゴリズム」専用の大規模並列処理回路を開発した。金融取引や産業用ロボットなどの分野にSBアルゴリズムを適用することが可能となる。
実装ラインの段取り替え計画立案が数秒で完了、NECがアニーリングマシンで実現
NECはが量子コンピューティング事業に本格参入する。2020年1月に「量子コンピューティング推進室」を新設し、同年4〜6月期からベクトル型スーパーコンピュータを用いた「シミュレーテッド・アニーリングマシン」の共創サービスを提供する。NEDOプロジェクトで開発を進めている量子コンピュータは2023年の実用化を目指すという。
量子コンピュータで平均28％削減、OKIが製造現場の動線効率化で
OKIとOKIデータは2019年9月5日、OKIデータのLED統括工場においてD-Waveの量子コンピュータを活用し作業員の動線効率化に成功したと発表した。半導体製造装置の最適配置により、作業員の移動距離を28％短縮できたという。