Fujitsu Technology Facilitates Application of Combinatorial Optimization Methods to Real-World Problems
Utilizing quantum-inspired computing technology, "Digital Annealer" applied to chemistry and finance
KAWASAKI, Japan, Sep, 20 2017 - (JCN Newswire) - Fujitsu Laboratories Ltd. today announced the development of technology to solve combinatorial optimization problems without setting complex parameters, using "Digital Annealer(1)" computational architecture, which is a versatile hardware accelerator for solving combinatorial optimization problems.
In computations using annealing methods, there is a tradeoff between the speed with which the method converges on a solution and the accuracy of the solution. For this reason, it was necessary to spend a few weeks, depending on circumstances, finding parameters that could deliver a solution of sufficient precision in a short time for each type of problem being handled.
Fujitsu Laboratories has now developed technology that makes it possible to find a solution of sufficient precision without the need to set complicated parameters by incorporating circuits that automatically control parameters based on the results of observations of the conditions within the Digital Annealer during performance. Fujitsu Laboratories has confirmed that this can reduce the preparation time before applying the Digital Annealer to a problem from about two weeks to less than a day, for problems such as comparing molecular similarities when searching for new materials or for investment portfolio optimization. With this technology, it has become possible to rapidly respond to the variety of combinatorial optimization problems that occur in the real world.
Fujitsu Laboratories plans to commercialize this technology in the first half of 2018, contributing to the creation of new business by applying it to a variety of fields, including chemistry, finance, energy, and distribution.
The demand for the ability to choose the optimal solution from a number of various feasible solutions exists in numerous real-world fields. This sort of demand is classified as what are called combinatorial optimization problems. Combinatorial optimization problems can be difficult to solve quickly with existing processors, as the number of combinations would increase exponentially when the number of factors taken into consideration was increased.
Fujitsu Laboratories therefore developed the Digital Annealer to quickly solve such combinatorial optimization problems.
Annealing methods can be compared with a process in which a metal is heated to a high temperature, and then allowed to cool very gradually, causing the crystalline structure of the material to converge on an optimal state. By lowering the temperature, which in this example is controlled by the parameters, from a high point very gradually, the area in which to look for a solution is gradually narrowed down, finding the point of lowest energy. To rapidly locate this state, one can achieve an optimal degree of precision in the solution if the parameters are operated in a similar way to the gradual lowering of the temperature, but this increases computation time, whereas if the parameters are operated in a similar way to quickly lowering the temperature, the computation time becomes shorter, but the precision of the solution decreases, creating a tradeoff. The optimal values for the setting of these parameters, including both the initial values and the way they are changed during operation, varies for each type of problem for which these methods are applied.
When using annealing methods for problems for which they've never been applied before for the first time, such as comparing molecular similarity(2) and portfolio optimization(3), finding optimal parameter settings to begin with for each type of problem enables rapid computation for problems of that type thereafter. However, in order to find the optimal parameter settings to find a sufficiently precise solution in a short timeframe, annealing computation that changes the parameter settings could need to be repeated tens of thousands of times or more which could take a few weeks.
About the Newly Developed Technology
To expand the fields to which its Digital Annealer is applicable, Fujitsu Laboratories has now developed new technology to simplify use by eliminating the need to set complex parameters in advance.
With this technology, the multiple basic circuits within the Digital Annealer that handle optimization processing can be given simple initial parameters and operated in parallel. Moreover, status control circuits installed outside the basic circuits will observe the status during performance of each basic circuit at a set frequency, enabling an efficient search for an optimal solution by adjusting the parameters as appropriate.
Fig. 1: Process of applying the previous Digital Annealer to new types of problems
Fig. 2: New Digital Annealer featuring a status control circuit
With this technology, users will be able to find an optimal solution with high probability without setting complex parameters in advance. For this reason, tuning tasks that previously had to be done manually, taking up significant time, have become unnecessary, and users can start operations using actual data, drawing out the full performance of the Digital Annealer in a short period of time, with the capability to shorten preparation times by somewhere between one tenth and one hundredth.
Now, using software developed by 1QBit (1QB Information Technologies Inc.)(4), Fujitsu Laboratories evaluated the effectiveness of this technology for problems on the scale of actual use cases in the chemistry and finance fields. The results showed that, for molecular similarity comparison problems of below 50 atoms (chemistry), and a portfolio optimization problem for 500 stocks (finance), this technology was confirmed to be able to shorten the preparation period required to find a solution of the necessary precision from the previous requirement of about two weeks to less than a day.
Fig. 3: Example application to a molecular similarity comparison problem of about 50 atoms
Fig. 4: Example application to a diversified portfolio distribution optimization problem of 500 brands
Fujitsu Laboratories aims to commercialize this technology in the first half of 2018, contributing to the creation of new business for customers in a variety of applicable fields, such as chemistry, finance, energy, and distribution.
(1) Digital Annealer
Fujitsu Laboratories Develops New Architecture that Rivals Quantum Computers in Utility (press release, October 20, 2016)
(2) Comparing molecular similarity
A problem of comparing and determining the structural and molecular similarity between two molecules.
(3) Portfolio optimization
A problem of determining the distribution of a diversified investment to minimize risk.
(4) 1QB Information Technologies Inc.
Fujitsu Laboratories and 1Qbit began collaborations in the AI field, including combinatorial optimization and machine learning, in May 2017. Fujitsu and 1QBit Collaborate on Quantum Inspired AI Cloud Service (press release, May 16, 2017)
About Fujitsu Laboratories
Founded in 1968 as a wholly owned subsidiary of Fujitsu Limited, Fujitsu Laboratories Ltd. is one of the premier research centers in the world. With a global network of laboratories in Japan, China, the United States and Europe, the organization conducts a wide range of basic and applied research in the areas of Next-generation Services, Computer Servers, Networks, Electronic Devices and Advanced Materials. For more information, please see: http://www.fujitsu.com/jp/group/labs/en/.
About Fujitsu Ltd
Fujitsu is the leading Japanese information and communication technology (ICT) company, offering a full range of technology products, solutions, and services. Approximately 155,000 Fujitsu people support customers in more than 100 countries. We use our experience and the power of ICT to shape the future of society with our customers. Fujitsu Limited (TSE: 6702) reported consolidated revenues of 4.5 trillion yen (US$40 billion) for the fiscal year ended March 31, 2017. For more information, please see http://www.fujitsu.com.
* Please see this press release, with images, at:
Public and Investor Relations
Source: Fujitsu Ltd
Sectors: Electronics, Enterprise IT
Copyright ©2018 JCN Newswire. All rights reserved. A division of Japan Corporate News Network.
More Latest Release >>
DOCOMO to Showcase Future of 5G Entertainment, Transportation, Construction and Environment at Mobile World Congress 2018
Feb 16, 2018 16:09 JST
Fujitsu Launches Biometric Authentication Software "AuthConductor Client" for PCs
Feb 16, 2018 11:03 JST
Eisai: U.K. NICE Recommends Anticancer Agent Lenvima as Treatment for Thyroid Cancer
Feb 16, 2018 08:34 JST
DOCOMO Tightens Security for Open APIs by Leveraging Know-how of Affiliate Authlete, Inc.
Feb 15, 2018 15:59 JST
Showa Denko (SDK) Announces Difference between Performance Forecast and Results, Posting of Extraordinary Loss, and Revision of Dividend Forecast
Feb 14, 2018 17:30 JST
Showa Denko (SDK) Announces 2017 Consolidated Financial Results
Feb 14, 2018 17:00 JST
NEC Develops Low-power Consumption Circuit Technologies for Compact Millimeter-Wave Radio Units
Feb 14, 2018 13:54 JST
NEC's Facial Recognition System Elevates Customer Experience at OCBC Bank
Feb 14, 2018 13:38 JST
DENSO Takes a Stake in CREATIONLINE to Strengthen Connectivity Business
Feb 14, 2018 13:06 JST
Fujitsu in Trials with Tokyo's Kita City to Streamline Use of AI in Nursing Care Insurance Processing
Feb 13, 2018 11:27 JST
Sumitomo Electric and NEC Collaborate in AI- and IoT-based Mobility Business
Feb 12, 2018 13:03 JST
NEC and Tohoku University Succeed in AI-Based New Material Development
Feb 12, 2018 12:42 JST
NEC Succeeds in Simultaneous Digital Beamforming that Supports 28 GHz Band for 5G Communications
Feb 12, 2018 12:27 JST
NEC Increases Investment in Sub-Saharan Africa-based ICT Solutions Company XON into a Subsidiary
Feb 12, 2018 12:05 JST
Eisai's Phase III Trial Results of Anticancer Agent Lenvatinib in Hepatocellular Carcinoma Published in The Lancet
Feb 12, 2018 10:03 JST
Mazda to Unveil Updated Mazda6 Wagon at Geneva Motor Show
Feb 12, 2018 09:02 JST
DENSO Taps Technical Expert Takuya Oikawa to Enhance Information and Communications Technology Business
Feb 12, 2018 08:22 JST
Extended Application Period for Second Edition of Free Electrons Global Startup Acceleration Program
Feb 08, 2018 11:00 JST
TEPCO Begins Remote Use of 'Internet of Things' to Improve Performance of Thermal Power Stations
Feb 07, 2018 20:00 JST
Renault-Nissan-Mitsubishi and DiDi Chuxing Sign MoU to Explore Car-Sharing Partnership in China
Feb 07, 2018 18:04 JST
|Fig. 1: Process of applying the previous Digital Annealer to new types of problems|
|Fig. 2: New Digital Annealer featuring a status control circuit|
|Fig. 3: Example application to a molecular similarity comparison problem of about 50 atoms|
|Fig. 4: Example application to a diversified portfolio distribution optimization problem of 500 brands |