Toshiba, a Japanese multinational company, developed an important algorithm to be considered the fastest and largest scale performance algorithm in the world. With this algorithm developed in the name of combinatorial optimization, the company has achieved a great success. Toshiba claimed that its new algorithm, called the Simulated Bifurcation Algorithm, would achieve a 10-fold improvement over the techniques currently used.
Toshiba’s new algorithm is said to achieve precise results for complex and large scale combinatorial optimization problems. The algorithm uses the adiabatic and ergodic processes used in classical mechanics, called bifurcation, and comes from the quantum computer theory presented by Toshiba at the very beginning. A large computational power is needed to develop an algorithm that can solve an optimization problem containing 100,000 variables that are fully interconnected. Therefore, before this algorithm was developed, it was believed that only quantum computers could succeed. Now Toshiba has achieved a great deal of success by developing a technique that offers both the fastest algorithm in the world and large-scale performance at a low cost. . This will improve both the problem-solving capacity and the calculation time of semiconductor digital computers currently in use. Toshiba’s new algorithm will be able to offer a solution with a very low error margin of only 0.05 milliseconds for an optimization problem with 2,000 connected variables
The newly developed algorithm can also be used in complex tasks such as efficient mapping of distribution routes, identification of the most effective molecular structures to be used in new drugs to be developed, and portfolio generation for financial products. Toshiba plans to build a service platform around the algorithm. If the platform is established, it will be open to commercialization in 2019.