acm-header
Sign In

Communications of the ACM

ACM News

Toshiba Says it Created an Algorithm that Beats Quantum Computers using Standard Hardware


View as: Print Mobile App Share:
A visualization of the new algorithm.

Toshiba says revisiting classical algorithms helped it develop a new one that can leverage existing silicon-based hardware to get a faster result.

Credit: TechSpot

Something to look forward to: Some of the biggest problems that need solving in the enterprise world require sifting through vast amounts of data and finding the best possible solution given a number of factors and requirements, some of which are at times unknown. For years, quantum computing has been touted as the most promising jump in computational speed for certain kind of problems, but Toshiba says revisiting classical algorithms helped it develop a new one that can leverage existing silicon-based hardware to get a faster result.

Toshiba's announcement this week claims a new algorithm it's been perfecting for years is capable of analyzing market data much more quickly and efficiently than those used in some of the world's fastest supercomputers.

The algorithm is called the "Simulated Bifurcation Algorithm," and is supposedly good enough to be used in finding accurate approximate solutions for large-scale combinatorial optimization problems. In simpler terms, it can come up with a solution out of many possible ones for a particularly complex problem.

According to its inventor, Hayato Goto, it draws inspiration from the way quantum computers can efficiently comb through many possibilities. Work on SBA started in 2015, and Goto noticed that adding new inputs to a complex system with 100,000 variables makes it easy to solve it in a matter of seconds with a relatively small computational cost.

 

From TechSpot
View Full Article

 


 

No entries found

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account