ENGLISH
|
JAPANESE
|
CONNECT WITH US:
Home
About
Contact
Log in
*
Home
Press release
2017年09月20日 14時00分
Source:
Fujitsu Ltd
富士通研究所、組合せ最適化手法の実問題適用を容易にする技術を開発
量子コンピューティング技術を応用し、「デジタルアニーラ」を化学・金融分野に適用
東京, 2017年09月20日 - (JCN Newswire) - 株式会社富士通研究所(注1)(以下、富士通研究所)は、組合せ最適化問題を高速に解く計算機アーキテクチャー「デジタルアニーラ(注2)」において、複雑なパラメーター設定を行わずに組合せ最適化問題を解く技術を開発しました。
アニーリング法の計算では、解を収束させる速度と解の精度にトレードオフの関係があるため、事前に扱う問題の種類ごとに短い時間で十分な精度の解が得られるパラメーターを、場合によっては数週間といった時間をかけて探索する必要がありました。
今回、デジタルアニーラ内部で演算中の状態を観測した結果に基づいて、パラメーターを自動制御する回路を組み込むことにより、複雑なパラメーター設定の必要がなく十分な精度の解を出力することが可能となる技術を開発しました。これにより、新材料を探索する際の分子類似性比較問題(注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
Source: Fujitsu Ltd
セクター: エレクトロニクス, IT
Copyright ©2024 JCN Newswire. All rights reserved. A division of Japan Corporate News Network.
Latest Release
JCB enables JCB Contactless acceptance at Taichung MRT in Taiwan
Apr 26, 2024 10:00 JST
Mazda Production and Sales Results for March 2024 and for April 2023 through March 2024
Apr 25, 2024 18:21 JST
MHI Begins Operation of SOEC Test Module the Next-Generation High-Efficiency Hydrogen Production Technology at Takasago Hydrogen Park
Apr 25, 2024 17:45 JST
GAC Honda to Begin Sales of All-new e:NP2, the Second Model of e:N Series
Apr 25, 2024 16:50 JST
Toyota Exhibiting at Beijing Motor Show 2024
Apr 25, 2024 16:25 JST
Honda Reaches Basic Agreement with Asahi Kasei on Collaboration for Production of Battery Separators for Automotive Batteries in Canada
Apr 25, 2024 11:10 JST
UNIQLO Sponsors KAWS + Warhol Exhibition Tour, Starting in Pittsburgh
Apr 25, 2024 09:00 JST
Mitsubishi Power Begins Commercial Operation of Seventh M701JAC Gas Turbine in Thailand GTCC Project; Achieves 75,000 AOH To-Date
Apr 24, 2024 17:19 JST
MC and Denka Sign J/V Agreement in Fullerene Business
Apr 24, 2024 17:02 JST
Mitsubishi Motors Posts Record Sales in the Philippines in FY2023
Apr 24, 2024 13:56 JST
NEC Develops High-speed Generative AI Large Language Models (LLM) with World-class Performance
Apr 24, 2024 13:25 JST
Fujitsu SX Survey reveals key success factors for sustainability
Apr 23, 2024 10:25 JST
Fujitsu and METRON collaborate to drive ESG success: slashing energy costs, boosting productivity with new manufacturing industry solutions
Apr 22, 2024 16:09 JST
NEC Strengthens Commitment to Space Industry with Investment in Seraphim Space Venture Fund II
Apr 22, 2024 15:09 JST
Soft Space Launches the First and Only JCB Payment Gateway in Malaysia
Apr 22, 2024 15:00 JST
TOYOTA GAZOO Racing takes a one-two in Croatian thriller
Apr 22, 2024 10:47 JST
First-ever Mazda CX-80 Crossover SUV Unveiled in Europe
Apr 19, 2024 13:50 JST
Fujitsu develops technology to convert corporate digital identity credentials, enabling participation of non-European companies in European data spaces
Apr 19, 2024 10:17 JST
Mitsubishi Heavy Industries and NGK to Jointly Develop Hydrogen Purification System from Ammonia Cracking Gas
Apr 18, 2024 17:01 JST
Toyota Launches All-New Land Cruiser "250" Series in Japan
Apr 18, 2024 13:39 JST
More Latest Release >>
Related Release
Fujitsu SX Survey reveals key success factors for sustainability
4/23/2024 10:25:00 AM JST
Fujitsu and METRON collaborate to drive ESG success: slashing energy costs, boosting productivity with new manufacturing industry solutions
4/22/2024 4:09:00 PM JST
Fujitsu develops technology to convert corporate digital identity credentials, enabling participation of non-European companies in European data spaces
4/19/2024 10:17:00 AM JST
Fujitsu and Oracle collaborate to deliver sovereign cloud and AI capabilities in Japan
4/18/2024 11:14:00 AM JST
DOCOMO, NTT, NEC and Fujitsu Develop Top-level Sub-terahertz 6G Device Capable of Ultra-high-speed 100 Gbps Transmission
4/11/2024 3:10:00 PM JST
Fujitsu AI transforms manufacturing lines with new quality control system for REHAU
4/9/2024 10:39:00 AM JST
Fujitsu signs MoU with Mitsubishi UFJ Financial Group, Inc. to drive nature positive actions
4/1/2024 4:17:00 PM JST
Fujitsu Selected as CDP Supplier Engagement Leader
3/29/2024 10:28:00 AM JST
Fujitsu Tech Leverages AI and Underwater Drone Data for 'Ocean Digital Twin'
3/26/2024 10:24:00 AM JST
Fujitsu Limited announces recruitment plans
3/19/2024 10:34:00 AM JST
More Press release >>