Sumários
Week 10 - Grover search algorithm
6 Maio 2024, 16:30 • André Souto
Recap of Shor's algorithm. Another example.
Grover search: motivation, use, considerations, presentation, discussion of why it works and proof of the bounds.
Examples.
Week 9 - Breaking RSA with Shor's algorithmQuantum Fourier Transformation and phase estimation
29 Abril 2024, 16:30 • André Souto
History of Shor's algorithm.
Discrete log and RSA as motivations for Period Finding algorithm.
Period finding algorithm: easy case and hard case (continued fractions).
Shor's algorithm for breaking RSA.
Examples.
Sheet 5
22 Abril 2024, 18:30 • André Souto
Resolution in tutorial regime of some exercises of sheet 5.