Can We Super-Charge Classic Computers to Match Quantum Computers

The answer to the headline is, apparently, yes.

At least for some types of problems, classical computers using specially-developed algorithms can match quantum computers.

A group of researchers applied an algorithm to evaluate the potential classical computational speed. The process has a heavy name to match the heavy concept: the matrix multiplication weights update method.

It kind of reminds me of turning a Model T into a hot rod.

Like most great innovators, the researchers combine two fields of study: combinatorial optimization and learning theory.

Scott Aaronson, an MIT professor and an expert on QC technologies, said that the tech has the potential for application for solving optimization problems in several industries.

The benefits of a classic computer that’s super-charged with QC speeds is obvious. But, I can’t help buy wondering, if fine-tuned algorithms could match quantum computing speed, what would fine-tuned quantum computing algorithms do once QCs are created?


3 Responses to Can We Super-Charge Classic Computers to Match Quantum Computers

  1. rrtucci says:

    The news reports on Watrous’ work seem to imply that classical computers can “match” quantum computers at everything. That is not what Watrous proved. He proved that classical computers can match QCs when solving a particular class of problems, which does not include those that QCs are famous for, like Factoring (as far as we know, there is no polynomial time classical algorithm for doing that), Grover’s algorithm, certain types of sampling considered by Scott Aaronson, etc.

  2. Matt says:

    Thanks Bob–
    I think that’s an important distinction. Thanks for pointing that out.

  3. Randolph says:

    You post interesting content here. Your website deserves much more visitors.

    It can go viral if you give it initial boost, i know very useful
    tool that can help you, just type in google: svetsern traffic tips

Leave a Reply

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

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

Google+ photo

You are commenting using your Google+ 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 )


Connecting to %s

%d bloggers like this: