富士通研究所、組合せ最適化手法の実問題適用を容易にする技術を開発
- 2017年09月20日 16:00:00
- テクノロジー
- JCN Newswire
アニーリング法の計算では、解を収束させる速度と解の精度にトレードオフの関係があるため、事前に扱う問題の種類ごとに短い時間で十分な精度の解が得られるパラメーターを、場合によっては数週間といった時間をかけて探索する必要がありました。
今回、デジタルアニーラ内部で演算中の状態を観測した結果に基づいて、パラメーターを自動制御する回路を組み込むことにより、複雑なパラメーター設定の必要がなく十分な精度の解を出力することが可能となる技術を開発しました。これにより、新材料を探索する際の分子類似性比較問題(注3)やポートフォリオ最適化問題(注4)において、デジタルアニーラを適用する際の準備期間に2週間程度を要していたのが、1日未満にまで短縮できることを確認しました。本技術により、様々な実社会における組み合わせ最適化問題への迅速な対応が可能になります。
富士通研究所は、本技術を2018年前半に実用化し、化学、金融、エネルギーや流通などの様々な分野の組合せ最適化問題に適用することで、新規ビジネス創出に貢献していきます。
開発の背景
考えうる様々な組合せの中から最適な解を選択したいという要求は、実社会のあらゆる分野において存在します。このような要求は、組合せ最適化問題と呼ばれるものに分類されます。組合せ最適化問題は、考慮する要因の数が増えると組合せの数が爆発的に増えるため、従来のプロセッサでは高速に解く事ができませんでした。
そこで富士通研究所は組合せ最適化問題を高速に解くデジタルアニーラを開発しました。
課題
アニーリング法は、金属を高い温度に熱してから徐々に冷ますことにより材料の結晶構造を最適な状態に収束させることに例えられたもので、温度に相当するパラメーターを高い状態から徐々に下げていくことで、解の探索範囲を広い範囲から徐々に狭めていき、最もエネルギーの低い状態を探索します。この状態を高速に探索するためには、温度をゆっくり下げるように動作させれば最適な解の精度が得られる一方で計算時間が長くなり、逆に速く下げるように動作させれば計算時間が短くなる一方で解の精度が悪くなるといったトレードオフの関係があり、適用する問題の種類ごとに初期値や動作中の下げ方といったパラメーター設定の最適値が異なります。
分子類似性比較やポートフォリオ最適化などこれまで適用したことない問題に対してアニーリング法を用いる場合は、問題の種類ごとに最初に最適なパラメーター設定を見つけ出すことで、その後は、その種類の問題を高速に計算できるようになります。しかし、短い時間で十分な精度の解が得られる最適なパラメーター設定を得るには、パラメーター設定を変えたアニーリング計算を場合によっては数万回以上繰り返したり、数週間といった時間が必要でした。
開発した技術
今回、デジタルアニーラの適用分野拡大に向けて、事前の複雑なパラメーター設定を不要にすることにより、使いやすさを向上させる新技術を開発しました。
本技術では、デジタルアニーラにおいて最適化処理を行う複数の基本回路に簡易な初期パラメーターを与えて並列動作させます。さらに、基本回路の外に設けた状態制御回路により一定頻度ごとに演算中の状態を観測し、パラメーターを適宜変更することで、効率的な最適解の探索を実現します。
効果
本技術により、ユーザーは事前に複雑なパラメーター設定を行うことなく高い確率で最適解を得ることが可能となります。そのため、従来、人の手により時間をかけて行っていたチューニング作業が不要となり、初めて適用される種類の問題に対しても、準備期間が10分の1から100分の1に短縮できます。これにより、短期間でデジタルアニーラの性能を引き出し、実データを使った運用を開始することができます。
今回、1QB Information Technologies Inc. (注5)の量子コンピューティング技術を応用したソフトウェアを利用し、化学分野と金融分野における実用規模の問題に対して効果の検証を行いました。その結果、化学分野では50原子規模の分子類似性比較問題、金融分野では500銘柄を使ったポートフォリオ最適化問題に対して、従来は必要な精度の解を得るための準備期間に2週間程度を要していたのが、1日未満にまで短縮されることを確認しました。
今後
富士通研究所は、本技術を2018年前半に実用化し、化学、金融、エネルギーや流通などの様々な分野の組合せ最適化問題に適用してお客様の新規ビジネス創出に貢献していきます。
注釈
注1 株式会社富士通研究所:
本社 神奈川県川崎市、代表取締役社長 佐々木繁。
注2 デジタルアニーラ:
「量子コンピュータを実用性で超える新アーキテクチャーを開発」(2016年10月20日プレスリリース)
注3 分子類似性比較問題:
2つの分子において、分子や構造上の類似性を比較・判定する問題。
注4 ポートフォリオ最適化問題:
リスクを最小化する分散投資配分を決定する問題。
注5 1QB Information Technologies Inc.:
本社 カナダ バンクーバー市、最高経営責任者Andrew Fursman。富士通研究所と1Qbitは、2017年5月より、組合せ最適化や機械学習などのAI分野において協業を開始している。
「富士通と1QBit、量子コンピュータ技術を応用したAIクラウドで協業を開始」(2017年5月16日プレスリリース)
本リリースの詳細は下記URLをご参照ください。
http://pr.fujitsu.com/jp/news/2017/09/20-2.html
概要:富士通株式会社
詳細は http://jp.fujitsu.com/ をご覧ください。
本件に関するお問い合わせ
株式会社富士通研究所
コンピュータシステム研究所
電話 044-754-2931(直通)
メール ngcs_qc_press_mem@ml.labs.fujitsu.com
Copyright 2017 JCN Newswire. All rights reserved. www.jcnnewswire.com
香港エキスプレスセール、6月28日まで 次回いつ?早見表や買い方まとめ
ひろゆき氏が有吉弘行の週刊誌“盗撮”抗議に言及、プライバシー侵害「日本国にとってマイナス」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
完売必至、伝説の店「おもちゃのハローマック」のカプセルトイ発売決定に大歓喜!
航空券が安くなるタイミングとは 国際線・国内線何日前が安い?を解説
米国育ちの37歳女性タレントが提唱「エンドレス牛丼」にネット賛同「発想なかった」「いいね」
【阪神】大竹耕太郎7回1失点「今日みたいな日の1失点の方が価値が高い」粘りの投球を自信に
遠野なぎこ、SNSコメ欄閉鎖を生言及「言葉に傷付いているのではなく、そういう人間が…」
安藤美姫さん、Xで英文長文投稿「我慢できない」「あなたたちは真実を知りません」に心配の声
インテルサットとスターフィッシュ・スペース、衛星サービス・ミッションで合意
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
霜月るな、松本人志めぐる“新証言”報道に「どうゆう事?その告発で人の人生奪ってるんやで」
22歳・元HKTタレント「最高すぎる」美バストあらわな水着姿披露「君がチャンピオン」と反響
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
粗品、“大物ピン芸人”同席の飲み拒否「その先輩おるなら行きません」情報暴露されスタジオ騒然
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
知事選辞退へずまりゅう怒り「俺を舐めるのも大概にしろよ?俺みたいな大物インフルエンサーと」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
都知事選掲示板にヌードポスター ひろゆき氏「世も末」 SNSで批判噴出
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
【ネタバレ?】史実で見るキングダムの今後の展開まとめ〜中華統一までの全体像
松本人志飲み会参加セクシー女優「警察に相談しに行きました」報告「さすがにこれは酷すぎる」
香港エキスプレスセール、6月28日まで 次回いつ?早見表や買い方まとめ
ひろゆき氏が有吉弘行の週刊誌“盗撮”抗議に言及、プライバシー侵害「日本国にとってマイナス」
完売必至、伝説の店「おもちゃのハローマック」のカプセルトイ発売決定に大歓喜!
米国育ちの37歳女性タレントが提唱「エンドレス牛丼」にネット賛同「発想なかった」「いいね」
航空券が安くなるタイミングとは 国際線・国内線何日前が安い?を解説
【阪神】大竹耕太郎7回1失点「今日みたいな日の1失点の方が価値が高い」粘りの投球を自信に
遠野なぎこ、SNSコメ欄閉鎖を生言及「言葉に傷付いているのではなく、そういう人間が…」
安藤美姫さん、Xで英文長文投稿「我慢できない」「あなたたちは真実を知りません」に心配の声
インテルサットとスターフィッシュ・スペース、衛星サービス・ミッションで合意
NY為替:ドル・円は160円60銭台で推移