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

In practice, however, the quantumness in a quantum computer makes it nearly impossible to efficiently run some of the most important classical algorithms. In it, Craig Gidney, a software engineer at Google AI Quantum in Santa Barbara, California, describes a quantum version of a classical algorithm for quickly multiplying very large numbers. Gidney expects that his new technique will allow quantum computers to implement this class of algorithms, which until now appeared to be too cumbersome to be used in a quantum machine.

Source: www.quantamagazine.org