株式会社NTTデータ(以下:NTTデータ)は、広島大学大学院先進理工系科学研究科(以下:広島大学)の中野浩嗣教授らの研究チームと共同で、組合せ最適化問題の解を高速に探索する新しい計算方式「アダプティブ・バルク・サーチ」を開発しました。本計算方式は、二次無制約二値最適化(以下:QUBO)問題注1の解を、複数のGPU(グラフィクス向けプロセッサ)注2を用いて効率よく並列に探索します。本計算方式を用いることで、従来の技術では解くことが困難であったさまざまな問題を効率的に解き、量子コンピューターや次世代アーキテクチャーの適用分野を拡張することを目指します。 近年、量子アニーリングやGPU・FPGA注3を用いて、組合せ最適化問題を高速に解くアーキテクチャーの研究開発が活発に行われています。組合せ最適化問題はさまざまな分野の問題を表現することができるため、問題を高速に計算することが可能になると、多くの
![GPUの計算性能を最大限活用する組合せ最適化問題の新解法を公開 | NTTデータ](https://cdn-ak-scissors.b.st-hatena.com/image/square/40da975b57bac0e026edac40202c6e0bbab238c9/height=288;version=1;width=512/https%3A%2F%2Fwww.nttdata.com%2Fglobal%2Fja%2F-%2Fmedia%2Fnttdatajapan%2Fimages%2Fshared%2Fshare_01.png%3Frev%3D4b9b8ba1d6854c1aa88e04b241e3b5b1)