Sign In

Communications of the ACM

ACM TechNews

Fujitsu Eyes Architecture to Rival Quantum Computers

View as: Print Mobile App Share:
The proposed computing architecture.

Researchers from Fujitsu Laboratories and the University of Toronto are working to develop a computing architecture that addresses problems of combinatorial optimization.

Credit: Fujitsu Laboratories

Fujitsu Laboratories is working with University of Toronto researchers in Japan to develop a computing architecture that addresses combinatorial optimization problems.

The architecture uses conventional semiconductor technology with flexible circuit configurations to enable it to handle a broader range of problems than current quantum computing systems.

Certain decisions must be based on finding the most favorable set of parameters from an enormous number of possible combinations. For such combinatorial optimization problems, as the number of elements involved increases, the number of possible combinations increases exponentially. Efforts to solve these problems quickly enough for practical use would require a massive increase in computing performance.

Current quantum computers solve these types of problems based on a physical phenomenon, but since only adjacent elements are able to come into contact, the range of problems they can solve is limited.

Fujitsu wants to develop multiple computation circuits that run in parallel to perform optimization computations, while enabling scalability in terms of problem size and processing speed.

The researchers prototyped the architecture using field-programmable gate arrays for the basic optimization circuit, and they expanded the bit scale of this technology so it can be used to quickly solve computationally intensive combinatorial optimization problems.

From EE Times India
View Full Article


Abstracts Copyright © 2016 Information Inc., Bethesda, Maryland, USA


No entries found

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