• October 2009
    M T W T F S S
    « Sep   Nov »
     1234
    567891011
    12131415161718
    19202122232425
    262728293031  

Quantum Computers Could Tackle Enormous Linear Equations.

Science News (10/16/09) Sanders, Laura

Aram Harrow of the University of Bristol in England along with the Massachusetts Institute of Technology’s Avinatan Hassidim and Seth Lloyd believe that encoding large datasets of linear equations in quantum forms will enable quantum computers to quickly solve problems with billions or even trillions of variables. The team’s new quantum algorithm could potentially enable quantum computers to be used for a wider range of applications. Complex processes such as image and video processing, genetic analyses, and Internet traffic control require enormous linear equations. “Solving these gigantic equations is a really huge problem,” Lloyd says. “Even though there are good algorithms for doing it, it still takes a very long time.” A classical computer might need at least 100 trillion steps to solve a problem with a trillion variables, while the newly proposed algorithm would enable a quantum computer to solve the problem in a few hundred steps, according to the researchers. They plan to test the algorithm in the lab by having a quantum computer solve a set of linear equations with four variables, among other problems.

-More-

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: