go back Home go back Home

Shor's Algorithm

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.

Contact me at lucareccia@hotmail.it