Factoring without Quantum Fourier Transform
Quantum Mechanics promises an exponential speed-up of computing. Shor Algorithm famously demonstrates the promise of quantum weirdness. Ironically, the Shor Algorithm also displays the fundamental inconsistencies of Quantum Mechanics. The magical 'Phase Kickback' transfers the unobservable complex eigenvalue of a Modular Exponentiation (ME) operator to qubits of a control registry. An Inverse Fourier Transform and a following measurement collapse the wavefunction of the ME work register, and the control register produces the phase of the non-observable complex ME eigenvalue. The exponential speed-up of phase estimation is implied by the number of computational basis states. For n-qubits, the number of computational…