During this short lesson made at the university, I tried to
explain how polynomial time factoring is possible in quantum
The presentation has been divided into three chapters:
First a reduction to a known problem that can be solved efficiently in the quantum model from factoring is explained.
Then there is an introduction to the quantum model with details on part relevant for the algorithm explanation (Qubit, Hadamard gate, etc).
At last a brief introduction the quantum part of the Shor's algorithm with little details on how to find efficiently the period of a specific periodic function.