New Quantum Algorithm Factors Numbers With One Qubit

The catch: It would require the energy of a few medium-size stars.