（株）富士通研究所（以下，富士通研究所）は，富士通（株），富士通アドバンストテクノロジ（株）と共同で，組合せ最適化問題を高速に解く計算機アーキテクチャー「デジタルアニーラ」において，大規模な問題への適用を可能とする問題分割技術を開発した。

従来，「デジタルアニーラ」では，ハードウェアに入力可能な規模までの問題しか扱うことができなかった。今回，問題の特性に応じて必要部分を抽出し「デジタルアニーラ」で処理した後，全体に戻すフローを複数回行う中で，最適な解を導き出す方法を採用し，大規模な問題への適用を可能とした。

本技術を，8Kビット（8,192ビット）規模の問題を扱うことが可能な第2世代の「デジタルアニーラ」に適用することで，100Kビット規模の問題への適用が可能となる。今回，30Kビット規模の計算が必要とされる中分子創薬の分子の安定構造探索問題が解けることを確認した。従来のコンピュータで半年かかっていたシミュレーション時間を数日に短縮することが可能であり，中分子医薬の開発を加速することが期待される。

富士通研究所は，本技術を活用した「デジタルアニーラ」を，様々な分野の組合せ最適化問題に適用することで，新規ビジネス創出に貢献していく。

●開発の背景

実社会のあらゆる分野において，最も効率的・効果的な結果を生み出す組み合わせを求めるものに，組合せ最適化問題がある。組合せ最適化問題では，考えうる要因を問題に追加していくことで，組み合わせ数が爆発的に増加してしまうため，従来のコンピューティングでは実用的な時間で解ける規模に限界がある。そこで富士通研究所は，組合せ最適化問題専用のアーキテクチャー「デジタルアニーラ」を開発し，すでにサービス提供を開始している1Kビット（1,024ビット）の規模への対応を，2018年度中には8Kビットに対応させるべく研究を進めている。しかし，ハードウェアで処理できる規模以上の大規模問題に対応し，さらに複雑な組合せ最適化問題を解くことも求められている。例えば，30Kビット規模の計算になると，中分子創薬の分野では最大でアミノ酸50個規模の安定構造探索問題を短時間に解くことができ，中分子医薬の開発を加速することができる。他にも，工場，製造，交通など，それぞれの分野で適用範囲を拡大することができる。

図1 問題規模とビット数の関係例

●課題

大規模な問題をハードウェアに入力可能な規模に単純に分割し，分割した問題をそれぞれ最適化したとしても全体の最適化にはならない。問題の一部分を抽出することで部分的な最適化は可能だが，適切な箇所を抽出しなければ十分な効果を得ることはできない。

●開発した技術

今回，ハードウェアで処理可能な規模よりも大きな問題を取り扱う技術を開発した。第2世代の「デジタルアニーラ」に本技術を適用することで，100Kビット規模の問題への適用が可能となる見込み。開発した技術の特長は以下のとおり。

1. 最適解を求めるための解探索フローを実行
問題全体に対して短時間の全体サーチを行った後に，ハードウェアに入力可能な規模に問題の一部を抽出し，抽出部分について「デジタルアニーラ」により解の探索を行う。その結果を全体に戻すというフローを，抽出箇所を変えながら複数回行うことで，もっとも最適な大規模問題に対する解を導き出す。

2. 問題の特性に応じた複数の分割方式を用意
問題全体の最適化効率を上げるためには，問題の特性に応じてどの部分を抽出するかが重要である。そこで問題の関係性に着目し，問題全体の中で変化のしやすい要素を中心に抽出する方法や要素間の結合が小さい箇所を分割する方法など，複数の分割方式を開発した。問題に応じて適した分割方式を選択することにより，大規模な問題に対して効率のよい解探索が可能となる。

●効果

富士通研究所は，タンパク質由来の創薬シミュレータを開発しているProteinQure Inc.と共同で，中分子医薬候補の安定構造を求めるシミュレーションに「デジタルアニーラ」が適用可能であることを確認した。

中分子創薬では，数個～50個程のアミノ酸が鎖状に繋がった中分子医薬候補が，標的となるタンパク質と強固に結合することで，薬としての効果が発揮される。まず，各アミノ酸をモデル化し格子点上に配置した場合にどの構造が最も安定的かを，アミノ酸同士の結合関係などから「デジタルアニーラ」を用いて探索する。そして，探索されたアミノ酸の構造と標的タンパク質との結合の強さをドッキング計算で調べる。このフローを，1,000回程繰り返すことで，薬効の高い中分子医薬候補を探索する。

今回，本技術を第2世代の「デジタルアニーラ」に適用することで，中分子医薬候補としてアミノ酸48個規模（30Kビット規模）の中分子医薬候補に対し，アミノ酸をモデル化する同じ手法を用いて計算した従来のコンピュータでは数時間かかっていたシミュレーション時間を数分に短縮することができた。これは，このフローを繰り返すことで，半年かかっていた中分子医薬候補の探索が，数日でできるようになることを意味する。「デジタルアニーラ」に開発技術を適用することで，次世代の薬として注目を集める中分子医薬の開発を加速することが期待される。

図2 安定構造探索問題への適用例

●今後

富士通研究所は，「デジタルアニーラ」と本技術の適用により，将来的に100万ビット規模の大規模な組合せ最適化問題への対応を目指し，創薬，化学，製造，交通，金融，物流などの幅広い分野のビジネスに貢献していく。
まずは，中分子創薬に向けて本技術の実用化を加速するために，ProteinQure Inc.との共同研究を開始する。