from Hacker News

New Quantum Algorithm Factors Numbers with One Qubit

by isaacfrond on 6/10/25, 10:36 AM with 1 comments

  • by Q_is_4_Quantum on 6/11/25, 5:02 AM

    This proposal requires exponential energy! But you can factorize numbers with only one photon (a tiny amount of energy). Oh yeah, you’ll need an exponential number of modes (you just build a very-low-loss interferometer that does the unitary transformation corresponding to Shor’s algorithm on those modes).

    Is finding exponentially inefficient ways of factorizing interesting?