New Quantum Algorithm Factors Numbers With One Qubit

Quantum computers still can’t do much. Almost every time researchers have found something the high-tech machines should one day excel at, a classical algorithm comes along that can do it just as well on a regular computer. One notable exception? Taking apart numbers. In 1994, the mathematician Peter Shor devised an algorithm that would let quantum computers factor big numbers exponentially faster…

Source