During this short lesson made at the university, I tried to
explain how polynomial time factoring is possible in quantum
computing model.
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.