富士通研究所、組合せ最適化手法の実問題適用を容易にする技術を開発
- 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
今月コンビ解散お笑い芸人「親友が亡くなりました」飲酒運転事故に巻き込まれ「めっちゃ悔しい」
ドンキの鯖缶&いわし缶のボリュームが凄すぎる!コスパ最強レシピも紹介
無限醤油油そうめん
酒井法子、美ボディ際立つノースリーブ黒チャイナドレス姿 赤い口紅が大人セクシー
DJ KOO&SAM 還暦越えてもDO DANCE “前世”から固い絆で結ばれていた!?
日向坂46四期生が日本武道館3日間ライブ開催へ サプライズ発表に涙「底上げできる存在に」
「君の名は。」聖地でスカウト陣の視線を浴びる「彼の名は?」諏訪清陵144キロ右腕に注目/長野
【日本ハム】伊藤大海リーグトップタイ6勝目「悪い流れ断つ」エースの役割果たし連敗3で止める
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
ウィリアム皇太子、42歳誕生日にジョージ王子とシャーロット王女を連れてスウィフトの公演鑑賞
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
都知事選掲示板にヌードポスター ひろゆき氏「世も末」 SNSで批判噴出
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
「ひまそらあかね」が突如トレンド入り!都知事選に出馬した暇空茜って一体どんな人?本物なの?
都知事選のほぼ全裸ポスター、イメージガールが謝罪 自身が携わる商品PR活動を辞退を発表
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
有権者「ばかにしている」 都知事選の掲示板に大量の同じポスター
NHK党・立花氏「大成功だ」 都知事選の大量同一ポスター問題
バキ童こと春とヒコーキのぐんぴぃが有吉の壁に登場!「笑いが止まらん」「地上波ゴールデンは草」
ダルビッシュ妻・山本聖子さん、車運転中に“まさか”の出来事「ミラー越しに後ろを覗くと…」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
都知事選掲示板にヌードポスター ひろゆき氏「世も末」 SNSで批判噴出
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
松本人志飲み会参加セクシー女優「警察に相談しに行きました」報告「さすがにこれは酷すぎる」
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
イケメンだから許される!堀北真希と山本耕史の「馴れ初め」が映画化希望するレベル
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
現役女子大生グラドル、セクシー女優転身「私の全てを見ていただけると思います」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
今月コンビ解散お笑い芸人「親友が亡くなりました」飲酒運転事故に巻き込まれ「めっちゃ悔しい」
ドンキの鯖缶&いわし缶のボリュームが凄すぎる!コスパ最強レシピも紹介
無限醤油油そうめん
酒井法子、美ボディ際立つノースリーブ黒チャイナドレス姿 赤い口紅が大人セクシー
DJ KOO&SAM 還暦越えてもDO DANCE “前世”から固い絆で結ばれていた!?
日向坂46四期生が日本武道館3日間ライブ開催へ サプライズ発表に涙「底上げできる存在に」
「君の名は。」聖地でスカウト陣の視線を浴びる「彼の名は?」諏訪清陵144キロ右腕に注目/長野
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
【日本ハム】伊藤大海リーグトップタイ6勝目「悪い流れ断つ」エースの役割果たし連敗3で止める
ウィリアム皇太子、42歳誕生日にジョージ王子とシャーロット王女を連れてスウィフトの公演鑑賞