Fujitsu’s Quantum-Inspired DA (Digital Annealing) Technology and Applications

Fujitsu Laboratories Ltd. has announced its newest breakthrough in development of its Quantum phenomenon inspired computational architecture Digital Annealer (DA).

Fujitsu DAU (Digital Annealer Unit) provided with the Digital Annealer Service is based on ultra-high-density integrated circuit technology to help build connection bits up to 8192 and coupling precision up to maximum of 64 bits (2^64) gradations.

In Quantum Mechanics, QA (Quantum Annealing) is a metaheuristic for solving the optimization problem to find the global minimum of a given function with a set of possible solutions (quantum states). As a metaheuristic, QA is different from other approaches, such as optimization algorithms and iterative methods, which are dedicated to a globally optimal solution for certain problems. Instead, metaheuristic can usually find good candidates for potential solutions with much ease compared to other methods by searching through a large set of possible solutions to the combinatorial optimization problems. Quantum Annealing (QA) utilizes the Quantum Mechanics concept, superposition that refers to the simultaneous existence of two different states, 0 and 1. The quantum mechanical superposition phenomenon embraces the concept of “quantum bits” or “qubits” and is the basis of many types of quantum computations. Fujitsu QA emulates qubits by using a digital circuit design and processing the candidate solutions with help of Heisenberg’s uncertainty principle describing quantum fluctuation that indicates minute amount of energy change at a point for very short time periods.

The following illustration compares the DA (Digital Annealer) to conventional methods in solve problems.

With conventional methods, all the elements are sorted and put in order, then the algorithm steps back for another possible solution if a failure occurs with the current solution. It shows iterations may be needed to reach the final solution.
With the DA (Digital Annealer) computational architecture, the algorithm evaluates the time-dependent Schrodinger Equation by the superposition of all possible states and follows the metastate selection process based on quantum tunneling to eventually reach the ground state of the target function. 

Fujitsu’s DA (Digital Annealer) is the example of utilizing quantum computing methods to solve combinatorial optimization problems with rapid operational capabilities that conventional methods cannot achieve. With demonstrated success of applying DA in many large-scale combinatorial optimization problems that are considered as unsolvable by conventional computers, Fujitsu has opened the door of using DA computational architecture to many applications, such as automotive factory optimization, bio/material science faster molecular similarity search, financial services low-risk portfolio optimization, distribution warehouse inventory management, retail personalized digital marketing, etc.

To demonstrate the capabilities of DA architecture, Fujitsu introduced the application of DA to one of the combinatorial optimization problems, maximizing the performance of magnetic devices for renewable energy harvesting designs. Fujitsu DA algorithm allows nearly instantaneous calculation of the optimal arrangement of multiple planar (2D) magnets to maximize the strength of the magnetic field in an energy harvesting device. Many energy harvesters based on magnetic field consist of many small magnets that create a combined large magnetic flux for highest power generation. For example, in a energy harvesting system for collecting vibrational energy and convert it to electrical power, the principle of induction is utilized to generate electricity from the interactions between the permanent magnet and closed coils. To maximize the efficiency of power generation, the magnetic flux density must be optimal based on the arrangement of the many small magnets and the relative position of the coil.

Fujitsu applies its quantum-inspired DA (Digital Annealer) to optimization of magnet orientation for highest efficiency in energy harvesting.

Considering the non-linearity of physical phenomena in electromagnetic field, the arrangement of many magnets in a 2D space is a complex problem. To show how complicated this optimal solution search problem is, let’s consider the number of arrangements of 10 x 10 magnets along a 3D coordinate axis. The total number of possible arrangements is more than 1077. With Fujitsu’s DA method, solving such a complex problem only takes a few seconds. Then it is estimated to improve the magnetic flux density by 17% by using the resulting array calculated by DA and the efficiency of the energy harvester can be improved by 16%.

Fujitsu has envisioned a rapid growth in applying DA to many areas because of advantages of this technology, such as it’s timesaving, it does not require an ultra-low temperature environment and it does not require programming. Fujitsu plans to include DA technology in 2020 in its professional services for development of energy harvesting.

Read more at: https://www.fujitsu.com/global/digitalannealer/


  • Leave a Reply