What are the constant factors here? Could this be dropped in everywhere they are already using Shor's algorithm and just get a speed up? If so, this results seems incredibly influential.
- The number 15 (5*3) was factored in 2001
- The number 21 (7*3) was factored in 2012
- An attempt to factor 35 (5*7) was made in 2019 but they didn't succeed because of accumulation of errors in the quantum computer.
Quantum computers today are very bad, so changing the algorithm probably won't change much.
Grover’s algorithm applies and will never be used against even AES 128.