A New Viewpoint to Multiplication Opens the Door to Better Quantum Computers

What’s the point of a fancy new computer, if it can’t run the program we want?

A similar matter applies to quantum computers. In theory, they can do anything that a traditional computer can. In practice, however, the quantumness in a quantum computer makes it nearly unfeasible to efficiently run some of the most important classical algorithms.

Classical bits are black and white, quantum bits more complex.
Image Credit: Michelle Yun/Quanta Magazine

Even more important, the multiplication algorithm is part of a class of nearly universal algorithms in computer science.

Read more here: https://www.quantamagazine.org/a-new-approach-to-multiplication-opens-the-door-to-better-quantum-computers-20190424/

Leave a Reply

Your email address will not be published. Required fields are marked *