QC — Appendix for the Shor’s Algorithm
This article holds the appendix section of the Shor’s Algorithm in Quantum Computing.
Proof: Perform the QFT iteratively
Eigenvector and eigenvalue of a modulo function
With U defined as:
The corresponding eigenvalue and the eigenvector of U are:
Prove:
