New Quantum Algorithm Factors Numbers With One Qubit
A surprising approach to quantum computing brings new possibilities to the field, but at a high energy cost. The post New Quantum Algorithm Factors Numbers With One Qubit first appeared on Quanta Magazine
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…
