- review qiskit factorization document [done]
- write my own .ipynb to factor 15 [done]
- is dynamic circuit useful? [no need]
- extend to other numbers, 55, 221 [done on 55, 221. working on 851]
- what is the biggest number possible in my computer?
- reference QFT https://qiskit.org/textbook/ch-algorithms/quantum-fourier-transform.html [done]
- reference QPE https://qiskit.org/textbook/ch-algorithms/quantum-phase-estimation.html [done]
- outline
- Shor's algorithm steps [done]
- explain the mathematics [done]
- how quantum computer find the period of a^r mod N [done]
- implementation of QFT and a^r mod N [done]
- would there be case
$r$ is always or very high probability an odd number? - what is the chance of (a^{r/2} + 1) mod N = 0 ?