Preprint
Quantum Factoring Algorithm using Grover Search
We present a quantum algorithm for factoring products of prime numbers which exploits Grover search to factor any n-bit biprime using 2n-5 qubits or less. The algorithm doesn't depend on any properties of the number to be factored, has guaranteed…