Latest Issue of Science News


News

Quantum computers could tackle enormous linear equations

Trillions of variables may prove no match for envisioned systems

A new algorithm may give quantum computers a new, practical job: quickly solving monster linear equations. Such problems are at the heart of complex processes such as image and video processing, genetic analyses and even Internet traffic control. The new work, published October 7 in Physical Review Letters, may dramatically expand the range of potential uses for quantum computers.

The new quantum algorithm is “head-smackingly good,” says computer scientist Daniel Spielman of Yale University. “It is both very powerful, and very natural. I read the abstract and said, ‘Why didn’t I think of that?’”

Note: To comment, Science News subscribing members must now establish a separate login relationship with Disqus. Click the Disqus icon below, enter your e-mail and click “forgot password” to reset your password. You may also log into Disqus using Facebook, Twitter or Google.

X
This article is available only to subscribing members. Join SSP today or Log in.